Photo by Bricaud Bahia

Search Paleochori hotels

  • Plan, book, stay with confidence

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

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Paleochori

Petra Residence Mini Pool Spa

The price is AU$1,129
includes taxes & fees
1 Mar - 2 Mar
Petra Residence Mini Pool Spa

Honeymoon Klima Suite

The price is AU$279
includes taxes & fees
7 Feb - 8 Feb
Honeymoon Klima Suite

Lagada Beach Hotel

The price is AU$151
includes taxes & fees
8 Feb - 9 Feb
Lagada Beach Hotel

Capetan Giorgantas

2.0 star property
9.2 out of 10, Wonderful, (106)
"Lovely central stay. Rooms were well appointed and friendly staff. "
The price is AU$159
includes taxes & fees
16 Feb - 17 Feb
Capetan Giorgantas

Meltemi Hotel

2.0 star property
8.8 out of 10, Excellent, (30)
"Hotel was located right by the port. It was very clean and the hosts were super friendly and hospitable. Breakfast was delicious. Close to public transportation and nice variety of restaurants and shopping."
The price is AU$117
includes taxes & fees
3 Mar - 4 Mar
Meltemi Hotel

Dream on Adamas Milos

The price is AU$238
includes taxes & fees
3 Feb - 4 Feb
Dream on Adamas Milos

Konstantinos

9.6 out of 10, Exceptional, (42)
"Overall great experience. I stayed for 1 night so the things that were not great was manageable. For instance, the shower did not get warm, the property is still under construction, and the walls are very thin so you hear your neighbors (who are loud). Great location, nice views from apt 6 and the staff are what I think are a lovely local family."
The price is AU$126
includes taxes & fees
2 Feb - 3 Feb
Konstantinos

Zoe Villa

10.0 out of 10, Exceptional, (2)
"The hostess was lovely and helpful, giving us all the information we needed including bus timetables, maps, and the loan of a beach umbrella. There is a good sized fridge and two burners so you can do your own cooking. "
The price is AU$1,503
includes taxes & fees
13 Feb - 14 Feb
Zoe Villa

FANI DREAM SUITE By Vilos Suites

The price is AU$261
includes taxes & fees
3 Mar - 4 Mar
FANI DREAM SUITE By Vilos Suites

FANI DREAM SUITE 2&3 By Vilos Suites

10.0 out of 10, Exceptional, (1)
"Location, location, location! Right ON the water. Beautiful beach just a short walk away. Pretty secluded except for the 5 or so houses in the cove. Everything in driving distance. "
The price is AU$244
includes taxes & fees
3 Mar - 4 Mar
FANI DREAM SUITE 2&3 By Vilos Suites

Milaki Kimolos

8.4 out of 10, Very good, (21)
"Giannis was very attentive and customer oriented. He actually drove us to our room in 2 groups. The reason I rated the overall trip at 2 stars was the billing problem. I paid the bill in advance through Hotels.com. Dimitri (I’m not sure his role) told me this shouldn’t have happened. He tried to bill me full price again. Even after I showed my receipts and bank statements. He was not transparent and he wasted our time we should’ve been enjoying the island. Specifically he wasted an hour at...
The price is AU$135
includes taxes & fees
9 Feb - 10 Feb
Milaki Kimolos
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.
Don't see what you're looking for?
See all available properties in Paleochori
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

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

Located 5.1 mi (8.1 km) from the heart of Paleochori, Santa Maria Village 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 Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only. 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 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 416 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.