Photo by Bricaud Bahia

Paleochori Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
14 Nov - 16 Nov
In two weeks
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Paleochori hotels

In-room safe, soundproofing, free cots/infant beds, free WiFi
Capetan Giorgantas

Capetan Giorgantas

2.0 star property
Milos
9.4 out of 10, Exceptional, (138)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is €109
includes taxes & fees
10 Nov - 11 Nov
Capetan Giorgantas
Superior Room, Sea View (2nd Floor) | View from room
Konstantinos

Konstantinos

Milos
9.6 out of 10, Exceptional, (69)
"Amazing hotel and would always stay here on our next trip to Milos "
United States
ADHAM
The price is €70
includes taxes & fees
13 Nov - 14 Nov
Konstantinos
Terrace/patio
Portiani Suites

Portiani Suites

Milos
9.6 out of 10, Exceptional, (24)
"Included breakfast spread was amazing, and location was so close to everything. Would definitely recommend this hotel."
United States
Heather
The price is €97
includes taxes & fees
13 Nov - 14 Nov
Portiani Suites
Courtyard
Almyris

Almyris

Milos
9.2 out of 10, Wonderful, (102)
"Very good location, the staff were so friendly and helpful we stayed for 3 nights and it was perfect. "
Canada
Sarah
The price is €92
includes taxes & fees
9 Nov - 10 Nov
Almyris
Property entrance
Meltemi Hotel

Meltemi Hotel

2.0 star property
Milos
9.0 out of 10, Wonderful, (40)
"Great location, in the center of town. The hotel is family-run, and even the grandmother is often present making sure that guests are comfortable adding a warm, personal touch to the experience. It was a really nice stay and we would recommend it to family and friends."
United States
CHERYL
The price is €71
includes taxes & fees
9 Nov - 10 Nov
Meltemi Hotel
Suite, Private Pool | Private pool
Kemelia Suites

Kemelia Suites

Milos
10.0 out of 10, Exceptional, (9)
"Il Kemelia Suites di Milos è un luogo meraviglioso, nuovissimo e curato nei minimi dettagli. Le tre suite sono arredate in maniera magnifica, con uno stile raffinato e un’attenzione al comfort davvero impeccabile. Ancora prima di arrivare avevamo avuto contatti con Evangelia, che ci ha subito fatto sentire a casa ed è stata da subito molto disponibile. Poi, al nostro arrivo, abbiamo conosciuto la proprietaria Demetria, che si è presentata personalmente e ci ha accolto con grande calore. È...
Italy
Dario
The price is €220
includes taxes & fees
9 Nov - 10 Nov
Kemelia Suites
Suite
Honeymoon Klima Suite

Honeymoon Klima Suite

Milos
9.0 out of 10, Wonderful, (2)
"A very unique property in an amazing location! Maria was amazingly helpful and very attentive whenever we needed anything. She helped us with organising quad bikes and transport from the port. The welcome gifts in the fridge were amazing! And the cleaning lady was absolutely lovely when we arrived. The only thing I would mention is that the bathroom is in need of an upgrade after this tourism season. "
Australia
Lauren
The price is €167
includes taxes & fees
16 Nov - 17 Nov
Honeymoon Klima Suite
Grand Studio Suite, Non Smoking | Terrace/patio
FANI DREAM SUITE By Vilos Suites

FANI DREAM SUITE By Vilos Suites

Milos
The price is €586
includes taxes & fees
10 Nov - 11 Nov
FANI DREAM SUITE By Vilos Suites
View from room
Moments rooms

Moments rooms

Milos
8.4 out of 10, Very good, (23)
"This place was perfect for our few nights in milos! The hosts were very welcoming & helpful. They showed us all the must see locations in Milos which was great! It’s a quick walk from the port & near a bunch of restaurants & shopping. Room was nice & clean. Great stay!"
United States
Elainie
Moments rooms
Exterior
FANI DREAM SUITE 2&3 By Vilos Suites

FANI DREAM SUITE 2&3 By Vilos Suites

Milos
9.0 out of 10, Wonderful, (2)
"Lack in communication around check in. We could not check in until 16 so they offered us to store the bags in another hotel. There we were met by a very rude and angry person. Accommodating was better then expected and location is fantastic. "
Sweden
Claes
The price is €163
includes taxes & fees
9 Nov - 10 Nov
FANI DREAM SUITE 2&3 By Vilos Suites
House
Dream on Adamas Milos

Dream on Adamas Milos

Milos
The price is €143
includes taxes & fees
9 Nov - 10 Nov
Dream on Adamas Milos
Villa Aethera Milos | Terrace/patio
Villa Aethera Milos

Villa Aethera Milos

Milos
The price is €1,504
includes taxes & fees
1 Dec - 2 Dec
Villa Aethera Milos
Suite
Traditional Sirma in Klima

Traditional Sirma in Klima

Milos
The price is €192
includes taxes & fees
9 Nov - 10 Nov
Traditional Sirma in Klima
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
Great beach with an inn where you can listen good music Very nice #greece #milos
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Melagrana

Melagrana

10/10 Excellent
"Even before arrival, Mary reached out. Upon arrival she was extremely efficient, helpful and friendly! Melagrana is a beautiful hotel with a lovely outdoor patio, and evey room amenity one could need. The location is prime for access to the port, restaurants, transportation and shopping. Shower had good water temp and pressure. Bed and linens were top notch! And the breakfast was the most amazing! Thank you again for everything!"
Shannon 1-night trip
Posted 9 days ago
Melagrana

More cheap stays in Paleochori

Milos Hotel

Milos Hotel

Main Street, Adamas, Milos
Get rates
9.2/10 Wonderful! (187 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 Olea Bay Hotel and Santa Maria Village. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
"Sea Blue" traditional cycladic residence with sea view terrace: This holiday home rental outside of Paleochori is located near the beach, and has a patio, a BBQ and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, an oven and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of books. 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. There are 464 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 Tsigrado Beach and Firiplaka 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