Paloi hotels from RM180

Where to?

Dates

June 2026

July 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Paloi

Apart hotel

Family friendly

Our top choices for Paloi hotels

Beach nearby, sun-loungers, beach umbrellas, beach towels

Atlantica Marmari Palace

Kos

United Kingdom

Robert

RM1,578 total

includes taxes & fees

4 Jun - 5 Jun

2 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas, pool loungers

Aegean Pearl

Kos

RM180 total

includes taxes & fees

21 May - 22 May

Terrace/patio

Akti Palace Hotel - All inclusive

Kos

RM958 total

includes taxes & fees

22 May - 23 May

Minibar, in-room safe, desk, soundproofing

Apollo Studios

Tilos

"We had an excellent stay at this accommodation. We slept very well in super comfortable beds and enjoyed the great views from our balcony and the roof terrace. The accommodation is clearly very well maintained and the studios are kept very clean, daily. Worth mentioning that the reliability of the wifi connection is not so good - not a huge issue for us but might bother people who need to keep in touch while travelling. Overall, we would highly recommend Apollo Studios."

United Kingdom

Gillian

RM239 total

includes taxes & fees

22 May - 23 May

Rooftop terrace

Kouros Palace Active Lifestyle Hotel

Kos

RM576 total

includes taxes & fees

20 May - 21 May

View from property

Neptune Luxury Resort

Kos

United Kingdom

Lucia

RM1,071 total

includes taxes & fees

2 Jun - 3 Jun

On the beach, sun-loungers, beach umbrellas, beach volleyball

Zeus Kos Beach

Kos

United Kingdom

Susan

RM805 total

includes taxes & fees

20 May - 21 May

Waterslide

Grecotel Casa Paradiso

Kos

United Kingdom

Mark Joel Clemente

RM779 total

includes taxes & fees

20 May - 21 May

Exterior

Mitsis Norida

Kos

Switzerland

Oscar Alberte

RM1,455 total

includes taxes & fees

27 May - 28 May

Front of property

Paralos Kyma Dunes Adult Only

Kos

Italy

Naike

RM1,165 total

includes taxes & fees

20 May - 21 May

Aerial view

Atlantica Beach Resort Kos - All Inclusive

Kos

United Kingdom

Mark

RM1,245 total

includes taxes & fees

21 May - 22 May

Terrace/patio

TERRATORRE

Kos

United Kingdom

Hannah

RM1,734 total

includes taxes & fees

15 Jun - 16 Jun

Indoor pool, 13 outdoor pools, pool umbrellas, pool loungers

Porto Bello Royal - All inclusive

Kos

United States

Rene

RM1,343 total

includes taxes & fees

30 May - 31 May

Outdoor pool, pool umbrellas, pool loungers

Atlantica Mikri Poli Kos

Kos

United Kingdom

Cally

RM1,248 total

includes taxes & fees

23 May - 24 May

View from room

OKU Hotel Kos - Adults Only

Kos

United Kingdom

Andrew

RM2,103 total

includes taxes & fees

2 Jun - 3 Jun

Beach nearby

Tilos Fantasy Apartments

Tilos

Denmark

Bo

RM182 total

includes taxes & fees

8 Jun - 9 Jun

Aerial view

TAF Beach Villas with Tesla

Kos

United Kingdom

Robert

RM2,334 total

includes taxes & fees

2 Jun - 3 Jun

Private beach, sun-loungers, beach umbrellas

Achilleas Beach Hotel Adults Only

Kos

"Ein schönes, kleines Hotel direkt am Strand. Freundliches Personal. Vielfältiges Essens- und Getränkeangebot, abends ein abwechslungsreiches Buffet. Die Nachspeisen waren ein absolutes Highlight! Nur ca. 15 Gehminuten in den schönen Ort Mastichari, an dem man tolle und besondere Souvenirs und gute Restaurants findet. Mit einem Mietwagen kann man die kleine Insel wunderbar erkunden. Einzige Kritikpunkte sind die, für unser Empfinden, eher harten und nicht so bequemen Betten und, dass der Strand...

Germany

Lisa-Marie

RM751 total

includes taxes & fees

20 May - 21 May

View from room

Yiannis Apartments

Kos

Canada

Kenneth

RM328 total

includes taxes & fees

30 May - 31 May

Outdoor pool, pool umbrellas, pool loungers

Eurovillage Achilleas Hotel

Kos

Canada

Elnaz

RM323 total

includes taxes & fees

21 May - 22 May

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Paloi Hotel Reviews

Grecotel Casa Paradiso

Grecotel Casa Paradiso

10/10 Excellent

"Excelent food and all “all inclusive” offer"

OKU Hotel Kos - Adults Only

OKU Hotel Kos - Adults Only

10/10 Excellent

"Just returned from a wonderfully relaxing week at OKU Kos. It is a truly stunning hotel set on the edge of the dunes leading to a sandy beach and the clear waters of the Aegean. The hotel is designed in a laidback boho style in calming neutral shades. Rooms are cool and comfortable appointed with all you need - a Nespresso coffee maker made me very happy! The bed was incredibly comfortable. Food was fantastic. We were spoilt for choice at breakfast with an amazing selection of granolas, nuts, seeds and dried and fresh fruit. 6 different milks to satisfy any taste and delicious Greek yogurt. As well as a great variety of cooked breakfast and a vast selection of breads. You couldn’t have asked for more. We were half board so enjoyed an excellent dinner each evening. The menu was varied and created with fresh local ingredients. Everything we tried was delicious. There’s a separate vegan menu too. A special mention for the staff who were charming, helpful and did everything to ensure we felt well looked after. It’s advisable to hire a car while staying at OKU Kos as it is fairly isolated, so wandering to a local village is not an option. We took a trip to Kos town and the beautiful mountainside village of Zia. The hotel organised the car hire and provided us with a very useful map with suggestions of places to visit and restaurant recommendations. All in all a relaxing, restorative break in a beautiful hotel which I highly recommend. Thank you everyone at OKU Kos!!"

D Andrea Lagoon All Suites - Adults only

D Andrea Lagoon All Suites - Adults only

10/10 Excellent

"Adult only accommodation . Quiet beautiful surroundings, lovely room and stunning pool area. All the staff were friendly and extremely helpful, nothing was too much ! Dining and food choice were exceptional. The private beach area was clean and peaceful! Would definitely visit again."

Ikos Aria - All Inclusive

Ikos Aria - All Inclusive

10/10 Excellent

"What a fabulous experience. From the moment we arrived, we were made to feel very special. The staff were so polite & friendly & just could not do enough for you. We opted for the deluxe package & room was very spacious & cleaned extremely well each morning, the evening turn down service was also appreciated with sundries being restocked daily. The beach area was lovely with amazing views out to Kastri Island whilst offering a great food & drinks service. Lots of swimming pools to choose from too. Food & drink options were plenty with most restaurants offering an al la carte service which worked well for us as we don’t generally like buffet service. We had superb meals every evening with beautiful champagne & wine pairings. It really felt like we were dining out in different restaurants each evening sampling varied cuisines. We hired a Tesla for a day & were able to visit other areas of Kos which was great. This holiday was not cheap but I really feel like we got good value for money. This was our first Ikos experience but will definitely not be our last! If you are considering it then do not hesitate. Book now! "

More cheap stays in Paloi

Yiannis Apartments

Yiannis Apartments

Mastichari Kos

RM290

RM328 total

30 May - 31 May

includes taxes & fees

8.8/10 Excellent! (53 reviews)

Frequently asked questions

What's the best place to stay in Paloi?

OKU Hotel Kos - Adults Only, located 18 mi (28.9 km) from the heart of Paloi, is a top choice for your stay, based on our traveller data. Other good options for your visit to the area are Neptune Luxury Resort and Mitsis Norida. See all available top hotels, or vacation rentals in Paloi.

What are some of the best holiday rentals that Paloi has to offer?

Fotini Studios: This holiday home rental outside Paloi is located near the beach, and has a furnished balcony, a terrace and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. You and your friends and family can relax into your holiday with amenities such as a private garden. See all vacation rentals in Paloi.

If I need to cancel my hotel reservation in Paloi, will I receive a refund?

Yes, you'll find most hotel room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you might still have the option to cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paloi.

What's the best accommodation option to stay near the beach in Paloi?

Pali Nisyros Hotel is a top beachfront hotel with free WiFi and free parking, and it's located close to Xoxlaki . See more stays near the beach in Paloi.

What are some accommodation options with pools in Paloi?

OKU Hotel Kos - Adults Only: Features an indoor pool, an outdoor pool and a full-service spa. Neptune Luxury Resort and Mitsis Norida are two additional hotels that offer an on-site pool. View all hotels with pools in Paloi.

What's it like staying in Paloi?

Travellers to Paloi will find plenty to explore and enjoy. In Paloi, there are 8 hotels and other accommodation options to choose from. Find out more about Paloi.

What should I see while I'm in Paloi?

Places to visit in the wider area include Helona Beach, Robinson Club Daidalos and Kardamena Port. You'll also find Paradise Beach and Camel Beach in the area. Take a look at what more there is to see and do in Expedia's Paloi guide.

What's the seasonal weather like in Paloi?

The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Paloi is 605 mm.

Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

8d7f61ed-3062-4189-a40f-f0bbfe53f2b9e3d3e992-cc9d-4d26-90d6-83c722fdbe3c