Book Hotels in Paloi
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Paloi hotels

D Andrea Lagoon All Suites - Adults only
Marmari, Kos
Fully refundableReserve now, pay when you stay
$234 nightly
The price is $274 total per night from Jun 20 to Jun 21
$274 total
Jun 20 - Jun 21
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
"My overall experience at the D Andrea Lagoon was very positive. The customer service was amazing and the premises were great. The only down side of the overall stay would be the area around the hotel. This hotel would be for people that are looking to relax, without doing much. The private beach ..."
Reviewed on May 12, 2025

OKU Hotel Kos
Marmari, Kos
$290 nightly
The price is $335 total per night from May 31 to Jun 1
$335 total
May 31 - Jun 1
Total includes taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in ...
"I had a fantastic stay at Oku. The staff are incredibly hard working and the level of customer service is outstanding. The hotel and grounds are beautiful. The private beach is stunning and lots of amenities. Loved the gym and spa and yoga on the beach. HIGHLY recommend"
Reviewed on May 16, 2025

Neptune Luxury Resort
Mastichari, Kos
$148 nightly
The price is $180 total per night from May 23 to May 24
$180 total
May 23 - May 24
Total includes taxes and fees
Free water park access, a full-service spa, and 4 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and enjoy ...
Underwhelmed and Impressed at the same time
"There were a few oddities like no iron available, you had to use their dry cleaning service which was a fee. The variety of food options during dinner at main dining hall was lack luster since this is not an all inclusive resort and snack availability between meal services was almost next to in-existent. ..."
Reviewed on Oct 13, 2024

Mitsis Norida Beach
Kardamena Area, Kos, L
$219 nightly
The price is $257 total per night from May 23 to May 24
$257 total
May 23 - May 24
Total includes taxes and fees
A full-service spa, 6 restaurants, and 7 outdoor pools are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
"Excellent stay, very relaxed! We stayed in the bungalow with sea view and it was perfect. No faults. Everything was easily accessible from Mitsis Norida. Thanks for a wonderful stay."
Reviewed on May 19, 2025

Mitsis Family Village
Kardamena Kos, Kos, L
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $172 total per night from May 26 to May 27
$172 total
May 26 - May 27
Total includes taxes and fees
A full-service spa, a nightclub, and 2 outdoor pools are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
"Wow what an amazing place to stay lovely view of the coast and access to the beach. We stayed here with our family with 2 young children lots for them and us to do! The food was excellent with so many choices and changes every day. The staff are excellent made you feel really welcome and helped us ..."
Reviewed on May 14, 2025

Atlantica Marmari Palace
Mastichári, Kos
$249 nightly
The price is $289 total per night from May 27 to May 28
$289 total
May 27 - May 28
Total includes taxes and fees
This all-inclusive hotel features an attached winery, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a ...
Enjoyed our stay
"We stayed for one night, and overall, it was a fantastic experience. However, we were disappointed with the sea view from our room. The balcony wall was too high and made of concrete, obstructing the view significantly. The sea view was also partial and quite distant, which did not meet our expectations. ..."
Reviewed on Sep 19, 2024

Mitsis Selection Blue Domes
Kardamena, Kos, Kos Island
Fully refundableReserve now, pay when you stay
$323 nightly
The price is $370 total per night from May 26 to May 27
$370 total
May 26 - May 27
Total includes taxes and fees
This all-inclusive hotel features a full-service spa, a water park, and 12 restaurants. Spend a day at the beach windsurfing, or relax with sun loungers and ...
"The Facilities are superb, the weather was brilliant, the staff are second to none very attentive and helpful. The property and gardens are looked after very well. Our housekeeper was so good, we will be going back next year."
Reviewed on Nov 21, 2024

Akti Coast Club
Marmari, Kos, Kos Island
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $167 total per night from May 23 to May 24
$167 total
May 23 - May 24
Total includes taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...

Atlantica Beach Resort Kos - All Inclusive
Gourniatis, Kos, Kos Island
$248 nightly
The price is $289 total per night from May 23 to May 24
$289 total
May 23 - May 24
Total includes taxes and fees
A full-service spa, 4 restaurants, and 6 outdoor tennis courts are all featured at this all-inclusive property. Spend a day at the beach scuba diving, or relax ...
"Great Food, Convenient, good service and good facilities."
Reviewed on Aug 6, 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Paloi hotel reviews by fellow wanderers

Mitsis Norida Beach
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Excellent stay, very relaxed! We stayed in the bungalow with sea view and it was perfect. No faults. Everything was easily accessible from Mitsis Norida. Thanks for a wonderful stay."
A verified traveler from Stanmore stayed at Mitsis Norida Beach
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Kos Hotels
- Datça Hotels
- Greek Islands Hotels
- Kos Town Hotels
- Aegean Region Hotels
- Turkish Riviera Hotels
- Palamutbuku Hotels
- Mediterranean Sea Hotels
- Kardamena Hotels
- Iraklides Hotels
- Kefalos Hotels
- Marmari Hotels
- Tilos Hotels
- Tingaki Hotels
- Mastichari Hotels
- Psalidi Hotels
- Nisyros Hotels
- European Union Hotels
- Aegean Islands Hotels
- Dikaio Hotels
- Aegean Sea Hotels
- Zipari Hotels
- Zia Hotels
- Dodecanese Islands Hotels
- Mandraki Hotels
- Linopotis Hotels
- Antimachia Hotels
- Lagoudi Zia Hotels
- Megalo Chorio Hotels
- Livadia Hotels
- Amaniou Hotels
- Mediterranean Region Hotels
- Nikia Hotels
- Decentralized Administration of the Aegean Hotels
- Asfendioú Hotels
Most popular
Flights
Activities
Things to do in IxiaThings to do in OrnosThings to do in KefalosThings to do in Kos TownThings to do in AfandouThings to do in MastichariThings to do in ImerovigliThings to do in KallitheaThings to do in KamariThings to do in PefkosThings to do in KiotariThings to do in TingakiThings to do in FalirakiThings to do in GennadiThings to do in Piso LivadiThings to do in ParikiaThings to do in MarmariThings to do in IalyssosThings to do in KardamenaThings to do in PerissaThings to do in KolymbiaThings to do in TheologosThings to do in StegnaThings to do in AkrotiriThings to do in Lardos
Packages