Paleochori Hotels

    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
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
Next weekend
5 Sept - 7 Sept
In two weeks
12 Sept - 14 Sept

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Paleochori hotels

Our top choices for Paleochori hotels

Faros Apartments
Junior Suite, Sea View

Faros Apartments

9.4 out of 10, Exceptional, (162)
"We loved our stay! The beds were comfortable and the location was perfect! Would definitely come back "
The price is €56
includes taxes & fees
28 Sept - 29 Sept
Faros Apartments
Thalasea Kimolos
Outdoor pool, open 11:00 AM to 7:00 PM, pool umbrellas, pool loungers

Thalasea Kimolos

9.0 out of 10, Wonderful, (43)
"All good but a bit overpriced for a basic accommodation. "
Thalasea Kimolos
Artemis Seaside Resort
Outdoor pool, pool umbrellas, pool loungers

Artemis Seaside Resort

4.0 star property
9.4 out of 10, Exceptional, (344)
"beautiful honeymoon stay in Milo's! "
The price is €331
includes taxes & fees
12 Sept - 13 Sept
Artemis Seaside Resort
Melagrana
Superior Studio | View from room

Melagrana

9.8 out of 10, Exceptional, (139)
"The staff was friendly and helpful The rooms where clean and had everything we needed Bed was a bit on the hard side and could use an extra pillow but an over all great stay "
The price is €138
includes taxes & fees
1 Oct - 2 Oct
Melagrana
Milos Bay Suites
Front of property

Milos Bay Suites

9.2 out of 10, Wonderful, (261)
"Friendly staff! Very clean and staff was very attentive!"
The price is €92
includes taxes & fees
30 Sept - 1 Oct
Milos Bay Suites
Asterias Boutique Hotel
Terrace/patio

Asterias Boutique Hotel

3.0 star property
The price is €97
includes taxes & fees
11 Sept - 12 Sept
Asterias Boutique Hotel
Golden Milos Beach House by Domotel
Private beach, white sand, sun-loungers, beach umbrellas

Golden Milos Beach House by Domotel

5.0 star property
8.2 out of 10, Very good, (64)
"Beautiful hotel right on the beach. All amenities were top class and the rooms were great. Food and staff hospitality was fantastic. Would highly recommend."
The price is €394
includes taxes & fees
2 Sept - 3 Sept
Golden Milos Beach House by Domotel
Hotel Milos Sea Resort
Honeymoon Suite with private pool and sea view | Terrace/patio

Hotel Milos Sea Resort

4.0 star property
9.8 out of 10, Exceptional, (145)
"Great private pool and deck area which was the highlight of our stay. The hotel is short drive from all the sights and a rental car is a must. The staff arranged this for us and also arranged taxis - they were welcoming and helpful."
The price is €225
includes taxes & fees
29 Sept - 30 Sept
Hotel Milos Sea Resort
Milos Hotel
Lobby

Milos Hotel

2.0 star property
9.4 out of 10, Exceptional, (176)
"Perfect location, close to the port and lots of restaurants. Staff was so kind and the breakfast was tasty. Rooms are sound proof, I got the best sleep here "
The price is €128
includes taxes & fees
21 Sept - 22 Sept
Milos Hotel
Konstantinos
Superior Room, Sea View (2nd Floor) | View from room

Konstantinos

9.4 out of 10, Exceptional, (61)
"Amazing hosts. Great room. Central location to beaches and port. Beautiful!"
Konstantinos
Ippocampos
Exterior

Ippocampos

1.0 star property
9.4 out of 10, Exceptional, (33)
"Good breakfast, room was comfortable and clean"
The price is €94
includes taxes & fees
1 Oct - 2 Oct
Ippocampos
Olive Studios
Comfort Quadruple Room

Olive Studios

8.8 out of 10, Excellent, (55)
"It was really close to the port which was amazing for us! The staff was really nice and accommodating on our trip. "
The price is €70
includes taxes & fees
20 Sept - 21 Sept
Olive Studios
Olea Bay Hotel
Outdoor pool, free pool cabanas, pool umbrellas

Olea Bay Hotel

4.0 star property
9.8 out of 10, Exceptional, (152)
"Great Hotel and location too. Breakfast had a variety of traditional Greek snacks. Our room was spacious and clean. A lot of parking areas.Great choice to visit Milos."
The price is €213
includes taxes & fees
24 Sept - 25 Sept
Olea Bay Hotel
Livanios Studios
Deluxe Studio (No 5) | Terrace/patio

Livanios Studios

9.6 out of 10, Exceptional, (27)
"John and Maria were incredibly kind and their property is perfect! Super close to the main area, but tucked away so it’s nice and quiet at night time. The rooms were clean and bed was very comfy. John had very helpful recommendations for a care hire and boat tour. It felt like home away from home. Couldn’t recommend more!!"
The price is €107
includes taxes & fees
28 Sept - 29 Sept
Livanios Studios
Afroessa Milos
Deluxe Triple Room, Sea View | Terrace/patio

Afroessa Milos

10.0 out of 10, Exceptional, (24)
"Amazing stay , had amazing customer service , area was close to everything "
The price is €124
includes taxes & fees
29 Sept - 30 Sept
Afroessa Milos
Anna Zisimos Rooms
Front of property

Anna Zisimos Rooms

8.8 out of 10, Excellent, (68)
"WONDERFUL! Arthur was FANTASTIC!"
Anna Zisimos Rooms
Capetan Giorgantas
In-room safe, soundproofing, free cots/infant beds, free WiFi

Capetan Giorgantas

2.0 star property
9.2 out of 10, Wonderful, (121)
"I 100% would recommend this place! Will for sure be back"
The price is €124
includes taxes & fees
28 Sept - 29 Sept
Capetan Giorgantas
Santa Maria Luxury Suites & Spa
Outdoor pool, open 9 AM to 9:30 PM, pool loungers

Santa Maria Luxury Suites & Spa

9.8 out of 10, Exceptional, (60)
"Amazing hotel, quiet, beautiful views. Amazing breakfast. Clean and not over crowded pool."
Santa Maria Luxury Suites & Spa
Hotel Dionysis Studios
Deluxe Triple Room, 1 Bedroom | View from room

Hotel Dionysis Studios

1.0 star property
9.0 out of 10, Wonderful, (66)
"Great location! Close to shops,dining,grocery store.Lovely and very accommodating staff. Will absolutely stay there again! "
Hotel Dionysis Studios
Domus Litus
Superior Room | Balcony view

Domus Litus

9.6 out of 10, Exceptional, (40)
"The hotel was so clean, very nice staff and gorgeous sunsets "
The price is €79
includes taxes & fees
30 Sept - 1 Oct
Domus Litus
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 relaxing 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

More cheap stays in Paleochori

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas, Milos, Cyclades
The price is €57 per night from 1 Oct to 2 Oct
€57
1 Oct - 2 Oct
includes taxes & fees

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

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

Located 5.2 mi (8.4 km) from the heart of Paleochori, Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only 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 Milos Cove. See all available top hotels, or vacation rentals in Paleochori.

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

Majestic Anatoli Retreat: This holiday home rental outside of Paleochori offers a terrace, a garden and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. 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 480 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.