Photo by Bricaud Bahia

Search 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
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
31 Oct - 2 Nov
In two weeks
7 Nov - 9 Nov

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Paleochori

King Suite with Sea View | View from room
Solus Suites
Solus Suites
10.0 out of 10, Exceptional, (17)
"We loved our time At Solus Suites. Very high level of service, extremely clean and friendly. Very helpful for anything we needed, from renting an ATV for the week, to arrange transfers to the ferry, to helping us with dinner and beach recommendations. Perfect location to get anywhere on the island. I don’t have one bad thing to say about this place! Will definitely be staying here again next time we come to Milos. We loved Maria, Grace and Debbie who made sure to make our stay comfortable and...
Canada
Savanna
Solus Suites
In-room safe, soundproofing, free cots/infant beds, free WiFi
Capetan Giorgantas
Capetan Giorgantas
2.0 star property
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 AU$175
includes taxes & fees
2 Nov - 3 Nov
Capetan Giorgantas
Honeymoon Suite
Captain Zeppos
Captain Zeppos
10.0 out of 10, Exceptional, (18)
"Relax and cool"
United Kingdom
Stéphane
The price is AU$180
includes taxes & fees
30 Oct - 31 Oct
Captain Zeppos
Superior Studio | View from room
Melagrana
Melagrana
9.8 out of 10, Exceptional, (153)
"From check in to check out everything was wonderful The staff was very nice and our breakfast brought to us in a cute basket was a great touch "
United States
Kristine
The price is AU$140
includes taxes & fees
31 Oct - 1 Nov
Melagrana
Superior Suite | Balcony
Kapetan Tasos Suites
Kapetan Tasos Suites
10.0 out of 10, Exceptional, (38)
"Great staff, breakfast was great, room was great and area was great "
United Kingdom
Rory
The price is AU$219
includes taxes & fees
28 Oct - 29 Oct
Kapetan Tasos Suites
Superior Room, Sea View (2nd Floor) | View from room
Konstantinos
Konstantinos
9.6 out of 10, Exceptional, (68)
"Amazing hosts. Great room. Central location to beaches and port. Beautiful!"
Canada
Matthew
The price is AU$139
includes taxes & fees
1 Nov - 2 Nov
Konstantinos
Exterior
Arco Solium Suites
Arco Solium Suites
3.0 star property
9.4 out of 10, Exceptional, (78)
"Perfect stay, the room had all the essentials, staff were lovely and breakfast was awesome, 100% would recomend staying here"
Australia
Ben
The price is AU$174
includes taxes & fees
28 Oct - 29 Oct
Arco Solium Suites
Front of property
Milos Bay Suites
Milos Bay Suites
9.0 out of 10, Wonderful, (278)
"It was an amazing stay! Expectations were met as per photos! Eleni at the front desk was AMAZING the staff so helpful and the location is a few minutes walk to the port and good restaurants easy parking for a hire car! We loved our stay and will come back for sure. "
Australia
Mary
The price is AU$119
includes taxes & fees
26 Oct - 27 Oct
Milos Bay Suites
Deluxe Suite | Terrace/patio
Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults Only
9.4 out of 10, Exceptional, (80)
"Very nice and quiet place to relax with view. Service and breakfast top notch."
United States
Kevin
The price is AU$414
includes taxes & fees
26 Oct - 27 Oct
Volcano Luxury Suites Milos - Adults Only
Seasonal outdoor pool
Lagada Beach Hotel
Lagada Beach Hotel
2.0 star property
7.4 out of 10, Good, (203)
"A great location, friendly staff and fabulous pool. Perfect for budget travel and beautiful location, super close to port."
Australia
Alina
The price is AU$155
includes taxes & fees
26 Oct - 27 Oct
Lagada Beach Hotel
1 bedroom, in-room safe, iron/ironing board, free WiFi
Portiani Suites
Portiani Suites
9.6 out of 10, Exceptional, (23)
"Included breakfast spread was amazing, and location was so close to everything. Would definitely recommend this hotel."
United States
Heather
The price is AU$183
includes taxes & fees
26 Oct - 27 Oct
Portiani Suites
Exterior
Ippocampos
Ippocampos
1.0 star property
9.4 out of 10, Exceptional, (39)
"Great place to stay just a short walk out of the main part of town. Gvantsa at the front desk was extremely helpful in restaurant suggestions and organizing a boat trip which was the highlight of our stay on Milos. Only minor issue was that the Wifi was spotty!! "
Canada
Nathalie
The price is AU$127
includes taxes & fees
2 Nov - 3 Nov
Ippocampos
Superior Room, Private Pool, Sea View
Cave Suites
Cave Suites
10.0 out of 10, Exceptional, (32)
"Wonderful stay, cleaning staff exceeded expectations and the host is amazing and goes out of there way to help."
Canada
Mark
The price is AU$602
includes taxes & fees
26 Oct - 27 Oct
Cave Suites
In-room dining
Scylla Concept
Scylla Concept
10.0 out of 10, Exceptional, (16)
"Dimitros, the hotel manager was extremely helpful with restaurant recommendations and overall great customer service. Breakfasts were delicious and the suite itself is beautiful. We had a car and were perfectly located to explore the island."
Canada
Caralyne
The price is AU$385
includes taxes & fees
26 Oct - 27 Oct
Scylla Concept
Courtyard
Almyris
Almyris
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 AU$162
includes taxes & fees
26 Oct - 27 Oct
Almyris
Property entrance
Meltemi Hotel
Meltemi Hotel
2.0 star property
9.0 out of 10, Wonderful, (40)
"Convenient. Close to port, shopping,and food. Owner was very sweet."
United States
charles
The price is AU$124
includes taxes & fees
22 Nov - 23 Nov
Meltemi Hotel
Suite, 3 Bedrooms | View from room
White Rock Milos Suites
White Rock Milos Suites
10.0 out of 10, Exceptional, (24)
"Excellent facilities and location "
Australia
Dameon
The price is AU$273
includes taxes & fees
31 Oct - 1 Nov
White Rock Milos Suites
Terrace/patio
Odyssey Rock
Odyssey Rock
10.0 out of 10, Exceptional, (13)
"This property was amazing. Highly recommend it. A beautiful property with stunning views and amazing staff. The breakfast was next level. "
Australia
Belinda
Odyssey Rock
Junior Suite, Sea View
Faros Apartments
Faros Apartments
9.4 out of 10, Exceptional, (178)
"This space was lovely. Very close to the port and some of the major things that we wanted to see. You would need transportation though (car, ATV) to get around. The staff were very friendly and were present to check us in and provided helpful recommendations. We would recommend it to others and would happily stay here again. "
Canada
Anushka
The price is AU$116
includes taxes & fees
26 Oct - 27 Oct
Faros Apartments
Exterior
Petra Residence Mini Pool Spa
Petra Residence Mini Pool Spa
The price is AU$1,207
includes taxes & fees
31 Oct - 1 Nov
Petra Residence Mini Pool Spa
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

Hotel Milos Sea Resort

Hotel Milos Sea Resort

10/10 Excellent
"Everyone at this beautiful resort was amazing. Joy and her crew made us feel at home from the time we walked through the door. We’re not the type of travelers that expect to be doted on, but I have to admit- we loved it! It was hard to leave with the knowledge that someone else was staying in “our” room. That’s how comfortable we felt there. The location was incredible and the views almost unreal. We highly recommend the Milos Sea Resort and hope to return soon."
Eugene 3-night trip
Posted 5 hours ago
Hotel Milos Sea Resort

More cheap accommodation in Paleochori

Milos Hotel

Milos Hotel

Main Street, Adamas, Milos
Get rates
9.2/10 Wonderful! (185 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 Santa Maria Village and Hotel Milos Sea Resort. 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