Search Paleochori hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is AU$201
includes taxes & fees
17 June - 18 June
Asterias Boutique Hotel

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
10.0 out of 10, Exceptional, (1 review)
"A great base to tour the island and an absolutely stunning sunset 🌅"
United Kingdom
Victoria
The price is AU$543
includes taxes & fees
26 June - 27 June
Agali Hotel Milos

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Paliochori
9.4 out of 10, Exceptional, (371 reviews)
"In a lovely, quiet part of the island, this property is fantastic. The pool, the dining outlets and the beach access are great."
United States
Ellis
The price is AU$715
includes taxes & fees
7 July - 8 July
Artemis Seaside Resort

Melagrana

Melagrana
Adamas
9.8 out of 10, Exceptional, (177 reviews)
"Great location, quiet and clean. Excellent breakfast delivered to the room. Would stay again for sure. "
Canada
Jamie
The price is AU$386
includes taxes & fees
17 June - 18 June
Melagrana

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (193 reviews)
"Great room, even better staff!"
Canada
Andrew
The price is AU$181
includes taxes & fees
29 June - 30 June
Faros Apartments

Anamnisi Studio

Anamnisi Studio
Adamas
The price is AU$235
includes taxes & fees
9 July - 10 July
Anamnisi Studio

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Adamas
9.6 out of 10, Exceptional, (187 reviews)
"Property was great and perfect central location on the island and the hotel attendant was extremely helpful in planning and recommendations!"
United States
Mark
The price is AU$445
includes taxes & fees
18 June - 19 June
Olea Bay Hotel

ESPERA SUITES

ESPERA SUITES
5.0 star property
Kimolos
10.0 out of 10, Exceptional, (4 reviews)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
Canada
Mel
The price is AU$426
includes taxes & fees
23 June - 24 June
ESPERA SUITES

Armony Suites Milos

Armony Suites Milos
Milos
9.8 out of 10, Exceptional, (21 reviews)
"Everything was wonderful! The dirt road leading to the property caused a lot of dust. Impacting the patio and room cleanliness. Electrical only works with a key card which is a problem keeping the temp controlled in the room."
United States
William
The price is AU$509
includes taxes & fees
21 June - 22 June
Armony Suites Milos

Afroessa Milos

Afroessa Milos
Adamas
10.0 out of 10, Exceptional, (38 reviews)
"This was a super cute hotel. The breakfast was very good and the staff were extremely friendly and helpful."
Canada
Stephanie
The price is AU$237
includes taxes & fees
19 June - 20 June
Afroessa Milos

Hotel Milos Sea Resort

Hotel Milos Sea Resort
4.0 star property
Milos
9.6 out of 10, Exceptional, (169 reviews)
"Amazing location, breathtaking view , very friendly staff"
Canada
Hanfei
The price is AU$984
includes taxes & fees
18 June - 19 June
Hotel Milos Sea Resort

Erema, a Member of Design Hotels

Erema, a Member of Design Hotels
5.0 star property
Kipos
The price is AU$1,798
includes taxes & fees
7 July - 8 July
Erema, a Member of Design Hotels

Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (50 reviews)
"Really nice place, amazing breakfast every morning "
Australia
Tamara
The price is AU$262
includes taxes & fees
21 June - 22 June
Tsakanos Apartments

Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
10.0 out of 10, Exceptional, (18 reviews)
"Very nice and helpful staff! Would definitely stay here again! "
United States
Amanda
The price is AU$492
includes taxes & fees
20 June - 21 June
Noma Milos - Delmar Collection

Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
8.4 out of 10, Very good, (51 reviews)
"Very comfortable convenient place to stay while in Milos. Lovely staff who were very accommodating! Loved sitting on my own private balcony at night watching the sunset or sipping on my coffee in the morning watching the sunrise!"
United States
Alicia Lynne
The price is AU$332
includes taxes & fees
22 June - 23 June
Avra Pahainas Hotel

Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Adamas
9.8 out of 10, Exceptional, (67 reviews)
"With all the beautiful places to visit in milos it was great to come back and relax at the poolside at the grill & bar. A great vibe and the staff there was super friendly and overly accommodating."
United States
David
The price is AU$303
includes taxes & fees
19 June - 20 June
Santa Maria Luxury Suites & Spa

Milos Bay Suites

Milos Bay Suites
Adamas
9.2 out of 10, Wonderful, (295 reviews)
"This place was perfect I would stay here again in a heartbeat!"
United States
Tessa
The price is AU$289
includes taxes & fees
9 July - 10 July
Milos Bay Suites

Salt Suites by Mr and Mrs White

Salt Suites by Mr and Mrs White
Apollonia
9.0 out of 10, Wonderful, (8 reviews)
"The property was incredibly well kept, ocean views were stunning, staff was helpful. I’d definitely recommend staying here"
Canada
Alex
The price is AU$381
includes taxes & fees
7 July - 8 July
Salt Suites by Mr and Mrs White

Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (53 reviews)
"Well located, clean, good sized rooms, helpful staff and good selection at breakfast"
Canada
Alayne
The price is AU$474
includes taxes & fees
8 July - 9 July
Portiani Suites

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Adamas
9.2 out of 10, Wonderful, (145 reviews)
"We had a very nice suite with plenty of room and a large balcony with a view of the port. It is located very close to the restaurants, shops and port. The pool area was quiet and a great respite from all of our activities. The free breakfast had a good variety of food and was delicious. The staff was friendly and helpful. We had a wonderful time."
United States
Nancy
The price is AU$418
includes taxes & fees
21 June - 22 June
Capetan Giorgantas
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

Learn more about Paleochori

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

Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

More cheap accommodation in Paleochori

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 Portiani Suites 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?
Stema Suite 2: This holiday home rental outside Paleochori comes with free WiFi so that you can feel at home during your trip. 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'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. Top sights around the area include Adamas Port and Pollonia Beach. There are 502 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 Adamas Port and Pollonia 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.

Explore a world of travel with Expedia