Photo by Bricaud Bahia

Find hotels in Paleochori from AED 186

  • 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 442 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Armony Suites Milos

9.4 out of 10, Exceptional, (9)
"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 AED 1,403
AED 1,601 total
includes taxes & fees
4 Apr - 5 Apr
Armony Suites Milos

Hotel Milos Sea Resort

4.0 star property
9.6 out of 10, Exceptional, (124)
"My family really enjoyed our stay at Hotel Milos Sea Resort. The staff were super friendly and everything we could want was taken care of. The kids bedroom suited us perfectly and the pool was awesome!"
The price is AED 1,008
AED 1,185 total
includes taxes & fees
17 Apr - 18 Apr
Hotel Milos Sea Resort

Sunset Village

The price is AED 186
AED 455 total
includes taxes & fees
4 May - 5 May
Sunset Village

Horizon Suites Milos

10.0 out of 10, Exceptional, (6)
"Most beautiful property!!! New to Milos, staff is absolutely incredible. Views from the room are breathtaking. Nearby to one of the beaches and a very popular restaurant, Sirocco. Highly recommend"
The price is AED 1,147
AED 1,311 total
includes taxes & fees
4 May - 5 May
Horizon Suites Milos

Honeymoon Klima Suite

10.0 out of 10, Exceptional, (1)
"Maria was fantastic! Her property sits at the top of a spiral staircase that is a bit tricky to maneuver with lots of luggage but with her assistance we made it up fine! The view is breathtaking. The space was a bit cool at first because we were there in the off season, which for me is the best time to go! Nobody around, quiet and surrounded by nature. Restaurants are open in the small town of Kilma, and we did not have one bad meal! Excellent food and people. Maria was extremely helpful...
The price is AED 669
AED 767 total
includes taxes & fees
8 Apr - 9 Apr
Honeymoon Klima Suite

Traditional Sirma in Klima

The price is AED 669
AED 767 total
includes taxes & fees
8 Apr - 9 Apr
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 784
AED 950 total
includes taxes & fees
1 May - 2 May
Tsakanos Sirma

Volcano Luxury Suites Milos - Adults Only

9.4 out of 10, Exceptional, (68)
"Property was very clean and room was very spacious. We had the honeymoon suite and it contained 3 separate rooms (bedroom, living space, outdoor space w/hot tub). A small hotel with maybe a handful of rooms so it definitely feels quiet however, it is still very much convenient to reach the Port and Plaka by car. I would suggest renting a car as it is MORE convenient and cheaper than taking Ubers. "
The price is AED 579
AED 677 total
includes taxes & fees
10 Apr - 11 Apr
Volcano Luxury Suites Milos - Adults Only

KLIMA BAY Beachfront Boutique Houses

9.0 out of 10, Wonderful, (4)
"Loved this place. Katerina our hostess was amazing. Getting there was a bit tricky because the roads are very narrow and challenging to navigate two-way traffic. If they could improve the roads I would give it an A ."
The price is AED 793
AED 908 total
includes taxes & fees
14 Apr - 15 Apr
KLIMA BAY Beachfront Boutique Houses

Villa Notos

10.0 out of 10, Exceptional, (1)
The price is AED 491
AED 566 total
includes taxes & fees
1 May - 2 May
Villa Notos

Firiki Studios

The price is AED 540
AED 621 total
includes taxes & fees
10 Apr - 11 Apr
Firiki Studios

Hotel Adamas

2.0 star property
8.6 out of 10, Excellent, (68)
"Right beaude the port so catching the ferry was easy"
The price is AED 320
AED 371 total
includes taxes & fees
4 Apr - 5 Apr
Hotel Adamas

Capetan Giorgantas

2.0 star property
9.2 out of 10, Wonderful, (107)
"Family run hotel. Nothing fancy, staff were friendly and courteous. Central area, beach and many restaurants within walking distance. Would stay there again. They provide towels but no face towels, no hair conditioner and no body lotion but that might be common occurrence on Milos. "
The price is AED 379
AED 438 total
includes taxes & fees
4 Apr - 5 Apr
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 245
AED 287 total
includes taxes & fees
4 Apr - 5 Apr
Meltemi Hotel

Hotel Dionysis Studios

1.0 star property
9.0 out of 10, Wonderful, (62)
"Dionysis was super helpful and friendly even took us to the airport for flight home super host"
The price is AED 237
AED 277 total
includes taxes & fees
2 May - 3 May
Hotel Dionysis Studios

Semiramis Guesthouse

8.6 out of 10, Excellent, (65)
"Right in the heart of things, easy parking, room dated but clean with lovely balcony. Bathroom was tight - not recommended for anyone larger. "
The price is AED 300
AED 360 total
includes taxes & fees
1 May - 2 May
Semiramis Guesthouse

Melagrana

10.0 out of 10, Exceptional, (99)
"Maybe only like a 7 minute walk from the port. Check in was suuuper quick and easy! Room was very clean and very comfortable bed and pillows! Wicked furnished patio as well! Staff were super friendly, even let us leave our luggage there for several hours after check out until we had to catch the ferry. "
The price is AED 547
AED 629 total
includes taxes & fees
3 May - 4 May
Melagrana

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."
The price is AED 288
AED 347 total
includes taxes & fees
9 Apr - 10 Apr
Arco Solium Suites

Livanios Studios

9.6 out of 10, Exceptional, (17)
"The host, John, make this stay memorable and he took it as his person responsibility to ensure we made the most of our 3 nights in Milos. A sit down with John on arrival will certainly make sure you have a detailed plan for your time and see why Milos has to offer. Dont decline this invitation as he is well connected across the island. The accommodation was as pictured and very spacious and comfortable with air conditioning, a fridge, queen bed and a large bathroom. If you are planning a trip to...
The price is AED 305
AED 354 total
includes taxes & fees
16 Apr - 17 Apr
Livanios Studios

Windmill Karamitsos since 1859

The price is AED 1,053
AED 1,204 total
includes taxes & fees
24 Apr - 25 Apr
Windmill Karamitsos since 1859
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 Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only. 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 home 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 440 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.