Paleochori hotels from RM539

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Jul - 19 Jul
Tomorrow
19 Jul - 20 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Paleochori hotels

Noma Milos - Delmar Collection
Relax on the shaded terrace with a sofa, chairs, and a hanging chair, offering a scenic view.

Noma Milos - Delmar Collection

10.0 out of 10, Exceptional, (11)
"A wonderful stay with everything you need! Breakfast has so many options. Team is top notch"
The price is RM1,902
RM2,170 total
includes taxes & fees
31 Jul - 1 Aug
Noma Milos - Delmar Collection
Armony Suites Milos
Relax on the ocean-view terrace with a seating area featuring a table, chairs, and a bench.

Armony Suites Milos

9.4 out of 10, Exceptional, (10)
"Celebrated our honeymoon here and would highly recommend it! We had a wonderful time. Breakfast was dropped off in our room every morning and it was always very tasty. No complaints "
The price is RM1,282
RM1,466 total
includes taxes & fees
25 Jul - 26 Jul
Armony Suites Milos
Golden Milos Beach House by Domotel
On the beach, beach bar

Golden Milos Beach House by Domotel

5.0 star property
8.2 out of 10, Very good, (62)
"The Golden Beach Hotel location is amazing! The hotel lacks personality, but it has a great beachfront location. The breakfast is wonderful, and Housekeeping does a great job to keep the rooms spotless. This hotel could be so special with just a bit of care. "
The price is RM1,505
RM1,783 total
includes taxes & fees
19 Jul - 20 Jul
Golden Milos Beach House by Domotel
Hotel Milos Sea Resort
Relax by the pool with a wicker chair and sofa, overlooking the sea.

Hotel Milos Sea Resort

4.0 star property
9.8 out of 10, Exceptional, (136)
"We had an excellent stay at Milos Sea Resort! The hotel is beautiful, super clean, and really well maintained. Our room had stunning views — waking up to that scenery was just amazing. The pool area was also perfect for relaxing, with the same gorgeous view of the sea. The facilities had everything we needed, but what really made the difference was the staff: super friendly, helpful, and always willing to assist with anything we asked. They really went out of their way to make us feel at home....
The price is RM2,464
RM2,848 total
includes taxes & fees
1 Aug - 2 Aug
Hotel Milos Sea Resort
Sunset Village
Enjoy breathtaking mountain views from this outdoor space, featuring a round table, two chairs, and lounge seating.

Sunset Village

10.0 out of 10, Exceptional, (2)
"Everything was perfect, from the communication with the host during the days before the check in and while at the property to the property itself and the breathtaking views. This villa is located in a natural amphitheatre facing Adamantas bay, has not only a beautiful view during the day as the sunset view is absolutely stunning! Perfect to enjoy the sunset with a bottle of Greek wine and some Kalamata olives! The terrace is absolutely gorgeous! Around the Villa the gardens are lovely well cared...
The price is RM539
RM917 total
includes taxes & fees
19 Jul - 20 Jul
Sunset Village
Horizon Suites Milos
Stunning architecture with a flat roof and minimalist design, set amidst desert vegetation.

Horizon Suites Milos

10.0 out of 10, Exceptional, (11)
"Ideal out of the way spot for those looking for peaceful beachside getaway."
The price is RM1,748
RM2,024 total
includes taxes & fees
23 Jul - 24 Jul
Horizon Suites Milos
Honeymoon Klima Suite
Enjoy breathtaking views of the sea and surrounding mountains from this room's balcony.

Honeymoon Klima Suite

9.0 out of 10, Wonderful, (2)
"A very unique property in an amazing location! Maria was amazingly helpful and very attentive whenever we needed anything. She helped us with organising quad bikes and transport from the port. The welcome gifts in the fridge were amazing! And the cleaning lady was absolutely lovely when we arrived. The only thing I would mention is that the bathroom is in need of an upgrade after this tourism season. "
The price is RM2,391
RM2,725 total
includes taxes & fees
20 Jul - 21 Jul
Honeymoon Klima Suite
Traditional Sirma in Klima
Enjoy the breathtaking view of the sea from this room, featuring a window with a rope barrier and comfortable seating for three.

Traditional Sirma in Klima

The price is RM2,094
RM2,387 total
includes taxes & fees
28 Jul - 29 Jul
Traditional Sirma in Klima
Tsakanos Sirma
Stunning coastal village with a boat moored in the foreground, surrounded by a hill and calm waters.

Tsakanos Sirma

8.6 out of 10, Excellent, (7)
"This sirma is very rustic, but with modern conveniences. The sea lapping right outside of the front door is so tranquil! This"fisherman's hut" had been renovated to include air conditioning, nice bathrooms and hot water,comfortable beds, convenient electric plugs. They include coffee and bottled water. (You cant drink the water on Milos.) We loved our stay! "
The price is RM2,025
RM2,373 total
includes taxes & fees
23 Jul - 24 Jul
Tsakanos Sirma
Volcano Luxury Suites Milos - Adults Only
Relax in a hot tub overlooking the ocean and rocky coastline, featuring heating and massage stones.

Volcano Luxury Suites Milos - Adults Only

9.4 out of 10, Exceptional, (75)
"Very nice and quiet place to relax with view. Service and breakfast top notch."
The price is RM1,283
RM1,482 total
includes taxes & fees
21 Jul - 22 Jul
Volcano Luxury Suites Milos - Adults Only
Artemis Seaside Resort
Relax in a serene beachfront setting with elevated structures offering ocean views.

Artemis Seaside Resort

4.0 star property
9.4 out of 10, Exceptional, (328)
"Great location right on the beach. "
The price is RM1,766
RM2,055 total
includes taxes & fees
27 Jul - 28 Jul
Artemis Seaside Resort
KLIMA BAY Beachfront Boutique Houses
Relax in a serene outdoor space with a view of a calm body of water and a small boat in the distance.

KLIMA BAY Beachfront Boutique Houses

9.0 out of 10, Wonderful, (4)
"Very quiet facing the ocean; nice apartment with amenities "
KLIMA BAY Beachfront Boutique Houses
Lagada Beach Hotel
Relax by the serene pool surrounded by lounge chairs and umbrellas.

Lagada Beach Hotel

2.0 star property
7.4 out of 10, Good, (179)
"Great pool. Wonderful helpful staff. Perfect location 2minute walk from port. Directly on a small beach and adjacent to downtown port area. "
The price is RM1,220
RM1,395 total
includes taxes & fees
1 Aug - 2 Aug
Lagada Beach Hotel
Firiki Studios
Guests can enjoy a welcoming outdoor space with potted plants and seating.

Firiki Studios

The price is RM599
RM690 total
includes taxes & fees
23 Jul - 24 Jul
Firiki Studios
Hotel Adamas
Guests can relax and dine in various outdoor spaces with seating areas and tables.

Hotel Adamas

2.0 star property
8.8 out of 10, Excellent, (71)
"Right beaude the port so catching the ferry was easy"
The price is RM966
RM1,106 total
includes taxes & fees
20 Jul - 21 Jul
Hotel Adamas
Bouganville Apartments
Terrace/patio

Bouganville Apartments

7.8 out of 10, Good, (7)
"The property is located above the city center. We just walked down the steps to the lively area along the harbor."
Bouganville Apartments
Capetan Giorgantas
Relax in a spacious room with a large bed, desk, and flat-screen TV, offering a city view from the large window.

Capetan Giorgantas

2.0 star property
9.2 out of 10, Wonderful, (116)
"I 100% would recommend this place! Will for sure be back"
The price is RM978
RM1,120 total
includes taxes & fees
27 Jul - 28 Jul
Capetan Giorgantas
Portiani Suites
Relax in a spacious room with a large bed, TV, and comfortable seating area.

Portiani Suites

8.0 out of 10, Very good, (4)
The price is RM972
RM1,114 total
includes taxes & fees
26 Jul - 27 Jul
Portiani Suites
Meltemi Hotel
Hotel Meltemi features a clean facade with a prominent sign above the entrance, flanked by two ground-floor windows with planters.

Meltemi Hotel

2.0 star property
8.8 out of 10, Excellent, (35)
"Lovely family run hotel, quiet and very welcoming. Pool was in a nice private area. the rooms were very cozy and clean. Would stay here again!"
The price is RM704
RM809 total
includes taxes & fees
23 Jul - 24 Jul
Meltemi Hotel
Adamas Hideout
Living area

Adamas Hideout

Adamas Hideout
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
Sign in
Sign up, it's free

Learn more about Paleochori

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

See all hotels in Paleochori
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Milos Cove

Milos Cove

10/10 Excellent
"Remote and private "
Marc 4-night trip
Posted 3 days ago
Milos Cove

Frequently asked questions

What's the best place for a stay in Paleochori?

Located 0.1 mi (0.1 km) from the heart of Paleochori, Artemis Seaside Resort is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only and Lagada Beach Hotel. See all available top hotels, or vacation rentals in Paleochori.

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

Vouno Country Studio: This holiday home rental outside of Paleochori is in the mountains and offers free WiFi to help you feel perfectly comfortable in your new surroundings. 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 are some accommodation options with pools in Paleochori?

Santa Maria Village: 3-star hotel located near Sarakiniko Beach. Features a snack bar, a seasonal outdoor pool and free buffet breakfast. Orizontes Studios and White Coast Pool Suites, Small Luxury Hotels of the World - Adults Only are two additional hotels that offer an on-site pool.

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 471 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 Tsigrado Beach and Firiplaka 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.