A beach with red cliffs, clear blue water, and a few people swimming.

Paleochori Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Paleochori hotels

Exterior

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
10.0 out of 10, Exceptional, (2 reviews)
"A great base to tour the island and an absolutely stunning sunset 🌅"
United Kingdom
Victoria
The price is €440
includes taxes & fees
13 Jul - 14 Jul
Agali Hotel Milos
Suite, Sea View | View from room

ESPERA SUITES

ESPERA SUITES
5.0 star property
Kimolos
10.0 out of 10, Exceptional, (5 reviews)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
Canada
Mel
The price is €262
includes taxes & fees
30 Jun - 1 Jul
ESPERA SUITES
Junior Suite, Sea View

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (196 reviews)
"Great room, even better staff!"
Canada
Andrew
The price is €132
includes taxes & fees
8 Jul - 9 Jul
Faros Apartments
In-room dining

Vivere Houses

Vivere Houses
Plaka
9.8 out of 10, Exceptional, (54 reviews)
"Aris, is a Fantastic host! Very accommodating, friendly, & resourceful. He truly made our experience in Milos with his recommendations. The property is private, super clean, & homey. Definitely will book again when we return! "
United States
Marianna
The price is €257
includes taxes & fees
4 Jul - 5 Jul
Vivere Houses
Terrace/patio

OSTRIA VENTO

OSTRIA VENTO
Apollonia
OSTRIA VENTO
Garden

Thalasea Kimolos

Thalasea Kimolos
Kimolos
9.0 out of 10, Wonderful, (49 reviews)
"Very clean close to beach ,pool staff breakfast. It is a lovely place to stay."
Australia
Dimitrios
The price is €84
includes taxes & fees
28 Jun - 29 Jun
Thalasea Kimolos
Lobby sitting area

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Paliochori
9.4 out of 10, Exceptional, (376 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 €488
includes taxes & fees
11 Jul - 12 Jul
Artemis Seaside Resort
Studio, Partial Sea View

Anamnisi Studio

Anamnisi Studio
Adamas
The price is €165
includes taxes & fees
1 Jul - 2 Jul
Anamnisi Studio
Twin Room, Sea View | Balcony

Alisea Resort

Alisea Resort
Kimolos
10.0 out of 10, Exceptional, (6 reviews)
"Everything was excellent, from the friendly reception, the clean and spacious room to the lovely big terrace with sea view! Sandy beaches within walking distance, everything close by. We really enjoyed our stay."
Belgium
Niki
The price is €109
includes taxes & fees
30 Jun - 1 Jul
Alisea Resort
Exterior

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 €300
includes taxes & fees
5 Jul - 6 Jul
Noma Milos - Delmar Collection
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
10.0 out of 10, Exceptional, (2 reviews)
"Excelente hotel. Limpeza, organização, prestatividade dos funcionários e boa localização. Tudo realmente muito bom no hotel. Voltaremos com certeza. Obrigado!"
Brazil
Eduardo
The price is €129
includes taxes & fees
28 Jun - 29 Jun
Asterias Boutique Hotel
Front of property

Atlantis Place Milos

Atlantis Place Milos
Adamas
8.8 out of 10, Excellent, (72 reviews)
"Nice place for the Price. Would recommend for budget travelling."
Canada
Pascale
The price is €135
includes taxes & fees
30 Jun - 1 Jul
Atlantis Place Milos
Honeymoon Room, Sea View

Anais Milos Suites

Anais Milos Suites
Adamas
10.0 out of 10, Exceptional, (3 reviews)
"The staff were very friendly and helpful with suggestions on things to do and where to go"
Canada
Constantine
The price is €177
includes taxes & fees
30 Jun - 1 Jul
Anais Milos Suites
Superior Room, Sea View (1st Floor)

Konstantinos

Konstantinos
Milos
9.6 out of 10, Exceptional, (73 reviews)
"This place was amazing! It was remote enough to be quiet, but not too far from anything. The owner was so kind and they have done a fantastic job with this place! Would absolutely stay again."
United States
Sarah
The price is €122
includes taxes & fees
30 Jun - 1 Jul
Konstantinos
Aerial view

Nikos Sea view apts Milos

Nikos Sea view apts Milos
Adamas
9.0 out of 10, Wonderful, (8 reviews)
"All around a great establishment. "
United States
Robert
The price is €172
includes taxes & fees
14 Jul - 15 Jul
Nikos Sea view apts Milos
Luxury Apartment, Ocean View

Summer Residence

Summer Residence
Provatas
8.8 out of 10, Excellent, (5 reviews)
"Everything was amazing. Breakfast was cheap and tasty. Air conditioning worked well. So many places to hang out outside and inside. Beautiful view. But the best part was the numerous cats that hung out around the property. Absolutely adorable!"
United States
Chandler
The price is €112
includes taxes & fees
29 Jun - 30 Jun
Summer Residence
Executive Studio Suite, Jetted Tub | In-room dining

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 €295
includes taxes & fees
11 Jul - 12 Jul
Armony Suites Milos
Honeymoon Suite with private pool and sea view | Terrace/patio

Hotel Milos Sea Resort

Hotel Milos Sea Resort
4.0 star property
Milos
9.6 out of 10, Exceptional, (173 reviews)
"Amazing location, breathtaking view , very friendly staff"
Canada
Hanfei
The price is €616
includes taxes & fees
30 Jun - 1 Jul
Hotel Milos Sea Resort
Exterior

Efis Apartments

Efis Apartments
Tripití
The price is €147
includes taxes & fees
28 Jun - 29 Jun
Efis Apartments
Family Apartment

Melagrana

Melagrana
Adamas
9.8 out of 10, Exceptional, (186 reviews)
"Wonderful accommodation in Adamas!"
United States
Sanjay
The price is €333
includes taxes & fees
19 Jul - 20 Jul
Melagrana
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.
View all properties
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 romantic Paleochori and enjoy its beaches, oceanfront and hiking.

See all hotels in Paleochori
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Milos Hotel

Milos Hotel

10/10 Excellent
"Everything was super clean. Very kind staff, amazing breakfast. I couldn’t recommend it more."
Fernanda 3-night trip
Posted 16 hours ago
Milos Hotel

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
The price is €159 per night from 1 Jul to 2 Jul
€159
1 Jul - 2 Jul
includes taxes & fees
7.2/10 Good! (218 reviews)

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?
Waterfront House - a doorstep from the sea: This holiday home rental outside of Paleochori is located by the ocean, and has a balcony, a BBQ and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a coffee maker, so that you can cook with friends or family. 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 505 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