Photo by Bricaud Bahia

Find hotels in Paleochori from Rp1.358.881

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 Paleochori hotels and places to stay

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 Rp1.834.231
Rp2.092.689 total
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 Rp1.188.075
Rp1.358.881 total
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 Rp1.640.618
Rp1.872.811 total
includes taxes & fees
19 Nov - 20 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 Rp1.559.096
Rp1.780.231 total
includes taxes & fees
10 Nov - 11 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 Rp1.188.853
Rp1.359.765 total
includes taxes & fees
7 Dec - 8 Dec
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 Rp3.723.442
Rp4.238.171 total
includes taxes & fees
10 Nov - 11 Nov
Kemelia Suites
Suite | 2 bedrooms, desk
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 Rp2.832.188
Rp3.226.019 total
includes taxes & fees
17 Nov - 18 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 Rp9.935.427
Rp11.292.810 total
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 Rp2.751.800
Rp3.134.725 total
includes taxes & fees
9 Nov - 10 Nov
FANI DREAM SUITE 2&3 By Vilos Suites
House | 2 bedrooms, desk
Dream on Adamas Milos

Dream on Adamas Milos

Milos
The price is Rp2.412.693
Rp2.749.619 total
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 Rp25.475.428
Rp29.008.320 total
includes taxes & fees
1 Dec - 2 Dec
Villa Aethera Milos
Suite | 1 bedroom
Traditional Sirma in Klima

Traditional Sirma in Klima

Milos
The price is Rp3.251.853
Rp3.702.611 total
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

Capetan Giorgantas

Capetan Giorgantas

10/10 Excellent
"Great"
Jo Ann 4-night trip
Posted 3 weeks ago
Capetan Giorgantas
Portiani Suites

Portiani Suites

10/10 Excellent
"Great hotel location and friendly staff. "
Nayeli 2-night trip
Posted 1 month ago
Portiani Suites

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.
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