Paleochori hotels from RM265

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Milos
9.4 out of 10, Exceptional, (362 reviews)
"Excellent stay"
United States
Nelson
The price is RM1,149
RM1,355 total
includes taxes & fees
21 May - 22 May
Artemis Seaside Resort

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Milos
9.6 out of 10, Exceptional, (170 reviews)
"Amazing spot - would highly recommend to anyone"
Canada
Joshua
The price is RM848
RM1,012 total
includes taxes & fees
8 May - 9 May
Olea Bay Hotel

Hotel Milos Sea Resort

Hotel Milos Sea Resort
4.0 star property
Milos
9.6 out of 10, Exceptional, (159 reviews)
"Wonderful breakfast, friendly helpful staff, beautiful rooms!"
United States
Noah
The price is RM1,390
RM1,628 total
includes taxes & fees
27 Apr - 28 Apr
Hotel Milos Sea Resort

Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
5.0 star property
Milos
8.2 out of 10, Very good, (71 reviews)
"Extremely welcoming staff, cheerful, will go above and beyond to make your stay as seamless as possible. The rooms are lovely, come with a lot of complementary amenities. Would absolutely stay here again! "
United States
Farah Afra and Mouhamed
The price is RM1,668
RM1,968 total
includes taxes & fees
2 May - 3 May
Golden Milos Beach House by Domotel

ESPERA SUITES

ESPERA SUITES
5.0 star property
Kimolos
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
Canada
Mel
The price is RM739
RM911 total
includes taxes & fees
10 May - 11 May
ESPERA SUITES

Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Milos
10.0 out of 10, Exceptional, (16 reviews)
"Very nice and helpful staff! Would definitely stay here again! "
United States
Amanda
The price is RM719
RM827 total
includes taxes & fees
22 Apr - 23 Apr
Noma Milos - Delmar Collection

Cave Suites

Cave Suites
Milos
10.0 out of 10, Exceptional, (32 reviews)
"Wonderful stay, cleaning staff exceeded expectations and the host is amazing and goes out of there way to help."
Canada
Mark
The price is RM1,658
RM1,897 total
includes taxes & fees
6 May - 7 May
Cave Suites

Aqua Houses

Aqua Houses
Milos
The price is RM778
RM895 total
includes taxes & fees
24 Apr - 25 Apr
Aqua Houses

Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Milos
9.6 out of 10, Exceptional, (64 reviews)
"Amazing hotel, quiet, beautiful views. Amazing breakfast. Clean and not over crowded pool."
United States
Anna
The price is RM1,087
RM1,247 total
includes taxes & fees
20 May - 21 May
Santa Maria Luxury Suites & Spa

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Milos
9.4 out of 10, Exceptional, (141 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is RM590
RM681 total
includes taxes & fees
29 Apr - 30 Apr
Capetan Giorgantas

Villa Aethera Milos

Villa Aethera Milos
Milos
The price is RM3,482
RM4,035 total
includes taxes & fees
30 Apr - 1 May
Villa Aethera Milos

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is RM339
RM409 total
includes taxes & fees
5 May - 6 May
Asterias Boutique Hotel

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (181 reviews)
"Beautiful place to stay"
Canada
Julia
The price is RM221
RM260 total
includes taxes & fees
28 Apr - 29 Apr
Faros Apartments

Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Milos
9.4 out of 10, Exceptional, (80 reviews)
"Very nice and quiet place to relax with view. Service and breakfast top notch."
United States
Kevin
The price is RM758
RM873 total
includes taxes & fees
24 Apr - 25 Apr
Volcano Luxury Suites Milos - Adults Only

Kemelia Suites

Kemelia Suites
Milos
10.0 out of 10, Exceptional, (9 reviews)
"It was perfect. The most beautiful place I have ever stayed. The staff was very helpful and friendly. They even stocked our fridge with some essentials like water and some snacks before we got there. 100% would stay here again. "
United States
James
The price is RM1,529
RM1,750 total
includes taxes & fees
19 May - 20 May
Kemelia Suites

D3 Milos

D3 Milos
Milos
10.0 out of 10, Exceptional, (34 reviews)
"Alex was great, very friendly. Room was clean, delicious breakfast, close to Plaka. "
United States
Akta
The price is RM1,413
RM1,618 total
includes taxes & fees
15 May - 16 May
D3 Milos

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Milos
7.4 out of 10, Good, (205 reviews)
"A great location, friendly staff and fabulous pool. Perfect for budget travel and beautiful location, super close to port."
Australia
Alina
The price is RM332
RM387 total
includes taxes & fees
22 Apr - 23 Apr
Lagada Beach Hotel

Melagrana

Melagrana
Milos
9.8 out of 10, Exceptional, (155 reviews)
"From check in to check out everything was wonderful The staff was very nice and our breakfast brought to us in a cute basket was a great touch "
United States
Kristine
The price is RM517
RM598 total
includes taxes & fees
5 May - 6 May
Melagrana

Meltemi Hotel

Meltemi Hotel
2.0 star property
Milos
9.0 out of 10, Wonderful, (40 reviews)
"Convenient location"
United States
Alexandra
The price is RM287
RM336 total
includes taxes & fees
22 Apr - 23 Apr
Meltemi Hotel

Stema Suite 1

Stema Suite 1
Milos
10.0 out of 10, Exceptional, (2 reviews)
"The room was great! Had a functional kitchenette and worked great for breakfasts and lunches. The couch and TV were great, and the bed was comfy! "
Canada
Katherine
The price is RM673
RM775 total
includes taxes & fees
4 May - 5 May
Stema Suite 1
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paleochori

Come to relaxing Paleochori and enjoy its beaches, oceanfront and hiking.

Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

More cheap stays in Paleochori

Frequently asked questions

What's the best place for a stay in Paleochori?
Located 4.3 mi (6.9 km) from the heart of Paleochori, Olea Bay Hotel is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Artemis Seaside Resort and Portiani Suites. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
Stema Suite 2: This holiday home rental outside of Paleochori comes with free WiFi so that you can feel at home during your trip. This holiday rental also comes with free parking to give you added peace of mind. See all vacation rentals in Paleochori.
If I need to cancel my hotel reservation in Paleochori, will I receive a refund?
Yes! Most hotel reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.
What's it like staying in Paleochori?
Visitors to Paleochori will definitely enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 489 hotels and other accommodation options in the surrounding area. Find out more about Paleochori.
What should I do while I'm visiting Paleochori?
A favourite place to visit is Paliochori Beach. You'll also find Agia Kiriaki Beach and Tsigrado Beach in the area. Take a look at what more there is to see and do in Expedia's Paleochori guide.
What's the seasonal weather like in Paleochori?
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 Paleochori is 432 mm.