Photo by Bricaud Bahia

Find hotels in Paleochori from AED 128

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 428 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Petra Residence Mini Pool Spa

The price is AED 2,265
AED 2,574 total
includes taxes & fees
17 Mar - 18 Mar
Petra Residence Mini Pool Spa

Honeymoon Klima Suite

The price is AED 560
AED 637 total
includes taxes & fees
4 Mar - 5 Mar
Honeymoon Klima Suite

Traditional Sirma in Klima

The price is AED 539
AED 614 total
includes taxes & fees
17 Mar - 18 Mar
Traditional Sirma in Klima

Tsakanos Sirma

8.6 out of 10, Excellent, (7)
"Amazing location, unique experience by the water, The property has a cockroach issue, overall its a nice holiday spot."
The price is AED 562
AED 696 total
includes taxes & fees
2 Apr - 3 Apr
Tsakanos Sirma

Lagada Beach Hotel

2.0 star property
The price is AED 302
AED 345 total
includes taxes & fees
4 Mar - 5 Mar
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 AED 309
AED 353 total
includes taxes & fees
9 Mar - 10 Mar
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 AED 235
AED 269 total
includes taxes & fees
4 Mar - 5 Mar
Meltemi Hotel

Arco Solium Suites

3.0 star property
9.2 out of 10, Wonderful, (57)
"Facilities are beautiful, rooms are clean and spacious. Staff are definitely the BEST, very friendly and helpful, especially Argie or Argy ( forgive my spelling). I will definitely come back here next time I visit Milos."
Arco Solium Suites

White Rock Milos Suites

10.0 out of 10, Exceptional, (20)
"The property owner clearly communicated with our group. We were able to check in early (with an expected charge) and get out of the heat! Modern amenities and comfortable beds. Great shower! Kitchen is well stocked with daily replenishment. Of note, no dishwasher, but that did not bother us at all. 15 minutes to walk there from the ferry terminal. Close to a grocery store for water and drinks. Great restaurants nearby. "
The price is AED 284
AED 562 total
includes taxes & fees
20 Mar - 21 Mar
White Rock Milos Suites

Dream on Adamas Milos

The price is AED 477
AED 543 total
includes taxes & fees
4 Mar - 5 Mar
Dream on Adamas Milos

Ippocampos

1.0 star property
9.0 out of 10, Wonderful, (24)
"Wish we stayed longer than a night. Loved it there. "
The price is AED 251
AED 287 total
includes taxes & fees
4 Mar - 5 Mar
Ippocampos

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 AED 252
AED 288 total
includes taxes & fees
4 Mar - 5 Mar
Konstantinos

Elea Milos

3.0 star property
9.6 out of 10, Exceptional, (105)
"Loved our stay, room was very clean and had everything we needed. Beautiful swimming beach 15 minutes walk and town 20 minutes walk. Quite with rural out look back over to the port town. Olive grove surrounding. Helpful host."
The price is AED 161
AED 202 total
includes taxes & fees
1 Apr - 2 Apr
Elea Milos

Faros Apartments

9.4 out of 10, Exceptional, (116)
"It was great. You just need a car as it is far from town. "
The price is AED 128
AED 153 total
includes taxes & fees
2 Apr - 3 Apr
Faros Apartments

Black Fig

The price is AED 514
AED 584 total
includes taxes & fees
20 Mar - 21 Mar
Black Fig

Vilos Suites

9.8 out of 10, Exceptional, (40)
"I would like to thank Villy for her wonderful hospitality at this beautiful place near the Poseidon Beach in Milos. Everything was magical, and I cannot recommend this place enough for couples and families looking to stay at a clean and nicely furbished place near the ocean all the way enjoying easy access to the downtown area with great restaurants! Make sure to ask Villy for her recommendation as she simply knows the best! Thank you once again. You are dearly missed <3"
The price is AED 205
AED 241 total
includes taxes & fees
1 Apr - 2 Apr
Vilos Suites

FANI DREAM SUITE By Vilos Suites

The price is AED 580
AED 660 total
includes taxes & fees
6 Mar - 7 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 AED 538
AED 612 total
includes taxes & fees
13 Mar - 14 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 AED 268
AED 307 total
includes taxes & fees
4 Mar - 5 Mar
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

Learn more about Paleochori

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

Great beach with an inn where you can listen good music 
Very nice 
#greece 
#milos
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Frequently asked questions

What's the best place to 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 traveler data. Two other options for your trip to the area are Santa Maria Village and Faros Apartments. See all available top hotels, or vacation rentals in Paleochori.

What's the top vacation rental in Paleochori?

FANI DREAM SUITE 2&3 By Vilos Suites: You might want to consider this vacation rental near Paleochori, which offers a patio, a private yard, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Amenities like an electric kettle and free parking are also available for your convenience. See all vacation rentals in Paleochori.

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

Yes! The majority of hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.

Where can I learn more about changing or cancelling my trip to Paleochori?

For more information about rescheduling or cancelling your trip to Paleochori, head over to our customer service page.

What's the best hotel for staying near Eleftherios Venizelos Airport (ATH)?

Sofitel Athens Airport is a popular 5-star hotel featuring a full-service spa and 2 restaurants. It's located a short 0.1 mi (0.2 km) from Eleftherios Venizelos Airport. Other options close to the airport include Dolce by Wyndham Attica Riviera and Varaba Country House.

What's it like to stay in Paleochori?

Visitors to Paleochori are sure to enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 427 hotels and other accommodations in the surrounding area. Find out more about Paleochori.

What should I see while I'm in Paleochori?

A favorite place to visit is Paliochori Beach. You'll also find Tsigrado Beach and Firiplaka Beach in the area. Check out what more 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 temp of 76°F, while the coldest months are January and February with an average of 58°F. Average annual precipitation for Paleochori is 17 inches.