Search Paleochori hotels

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Sept - 13 Sept
Tomorrow
13 Sept - 14 Sept
This weekend
12 Sept - 14 Sept
Next weekend
19 Sept - 21 Sept

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Paleochori

Our top choices for Paleochori hotels

Hotel Milos Sea Resort
Honeymoon Suite with private pool and sea view | Terrace/patio

Hotel Milos Sea Resort

4.0 star property
9.6 out of 10, Exceptional, (148)
"Beautiful views, staff was great and room was awesome. Only wish there were better hours on food and drinks and there availability. "
The price is AU$390
includes taxes & fees
8 Oct - 9 Oct
Hotel Milos Sea Resort
Heliotropio Studios & Apartments
Terrace/patio

Heliotropio Studios & Apartments

9.8 out of 10, Exceptional, (63)
"We had a wonderful stay and loved the area. Room was a great size and super comfortable. Highly recommend!"
The price is AU$244
includes taxes & fees
14 Sept - 15 Sept
Heliotropio Studios & Apartments
Solus Suites
King Suite with Sea View | View from room

Solus Suites

10.0 out of 10, Exceptional, (17)
"Loved our stay at Solus Suites, can’t recommend it enough! "
Solus Suites
Captain Zeppos
Honeymoon Suite

Captain Zeppos

10.0 out of 10, Exceptional, (18)
"Relax and cool"
The price is AU$1,754
includes taxes & fees
15 Sept - 16 Sept
Captain Zeppos
D3 Milos
Signature Suite, Private Pool, Sea View

D3 Milos

10.0 out of 10, Exceptional, (32)
"I love the peacefulness from being alone atop a mountain with an amazing view. It could use a good pool cleaning and the breakfast could have more options"
The price is AU$548
includes taxes & fees
2 Oct - 3 Oct
D3 Milos
Afroessa Milos
Deluxe Triple Room, Sea View | Terrace/patio

Afroessa Milos

10.0 out of 10, Exceptional, (25)
"Angela and Loukas were absolutely amazing. The room was clean, quiet, comfortable, and relaxing. The breakfast every morning was fresh and fabulous. Whatever you need they will try to help you. I would highly recommend staying here. It is close to walk to town via the road or the walking path out back. Rent your atv from right next store Eriko moto rentals. Hotel Afroessa was perfect. "
The price is AU$205
includes taxes & fees
1 Oct - 2 Oct
Afroessa Milos
Melagrana
Superior Studio | View from room

Melagrana

9.8 out of 10, Exceptional, (141)
"The staff was friendly and helpful The rooms where clean and had everything we needed Bed was a bit on the hard side and could use an extra pillow but an over all great stay "
The price is AU$243
includes taxes & fees
9 Oct - 10 Oct
Melagrana
Civitas Milos
Exterior

Civitas Milos

3.0 star property
10.0 out of 10, Exceptional, (53)
"Great light breakfast "
The price is AU$820
includes taxes & fees
19 Sept - 20 Sept
Civitas Milos
Lagada Beach Hotel
Seasonal outdoor pool

Lagada Beach Hotel

2.0 star property
7.4 out of 10, Good, (195)
"Beautiful! "
The price is AU$100
includes taxes & fees
8 Oct - 9 Oct
Lagada Beach Hotel
Milos Breeze Boutique Hotel
Infinity pool

Milos Breeze Boutique Hotel

4.0 star property
9.8 out of 10, Exceptional, (198)
"Amazing location and staff "
The price is AU$600
includes taxes & fees
22 Sept - 23 Sept
Milos Breeze Boutique Hotel
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
2 outdoor pools, pool umbrellas, pool loungers

Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only

5.0 star property
9.8 out of 10, Exceptional, (81)
"Best hotel ever, the staff was so well prepared and polite, the views amazing, the food the best, we will definitely come back."
The price is AU$789
includes taxes & fees
5 Oct - 6 Oct
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Kapetan Tasos Suites
Superior Suite | Balcony

Kapetan Tasos Suites

10.0 out of 10, Exceptional, (32)
"Great place, close to restaurants and beaches. Would stay again."
The price is AU$226
includes taxes & fees
27 Sept - 28 Sept
Kapetan Tasos Suites
Golden Milos Beach House by Domotel
Private beach, white sand, sun-loungers, beach umbrellas

Golden Milos Beach House by Domotel

5.0 star property
8.2 out of 10, Very good, (67)
"Extremely welcoming staff, cheerful, will go above and beyond to make your stay as seamless as possible. The rooms are lovely, come with a lot of complementary amenities. Would absolutely stay here again! "
The price is AU$448
includes taxes & fees
13 Sept - 14 Sept
Golden Milos Beach House by Domotel
Santa Maria Luxury Suites & Spa
Outdoor pool, open 9 AM to 9:30 PM, pool loungers

Santa Maria Luxury Suites & Spa

9.6 out of 10, Exceptional, (62)
"I’ve stayed at the sisters property before. The rooms at the suites were so much nicer. "
Santa Maria Luxury Suites & Spa
Capetan Giorgantas
In-room safe, soundproofing, free cots/infant beds, free WiFi

Capetan Giorgantas

2.0 star property
9.4 out of 10, Exceptional, (127)
"Great location short walk from the port. Good place to base yourself to travel the rest of the island by scooter / atv / car"
The price is AU$218
includes taxes & fees
28 Sept - 29 Sept
Capetan Giorgantas
ESPERA SUITES
Suite, Sea View | View from room

ESPERA SUITES

5.0 star property
10.0 out of 10, Exceptional, (3)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
The price is AU$449
includes taxes & fees
26 Sept - 27 Sept
ESPERA SUITES
Konstantinos
Superior Room, Sea View (2nd Floor) | View from room

Konstantinos

9.4 out of 10, Exceptional, (62)
"Amazing hosts. Great room. Central location to beaches and port. Beautiful!"
The price is AU$132
includes taxes & fees
5 Oct - 6 Oct
Konstantinos
Santa Maria Village
Junior Suite, 1 Bedroom, Jetted Tub, Sea View | Jetted bathtub

Santa Maria Village

4.0 star property
9.6 out of 10, Exceptional, (273)
"Beautiful property that’s walking distance to many places!"
The price is AU$291
includes taxes & fees
1 Oct - 2 Oct
Santa Maria Village
Armony Suites Milos
Terrace/patio

Armony Suites Milos

9.6 out of 10, Exceptional, (13)
"Wpuld recommend and would definitely stay again. Amazing!"
The price is AU$534
includes taxes & fees
18 Sept - 19 Sept
Armony Suites Milos
Aeolis Hotel
Restaurant

Aeolis Hotel

2.0 star property
9.4 out of 10, Exceptional, (180)
"Very nice hotel, clean, spacious and friendly staff."
The price is AU$163
includes taxes & fees
1 Oct - 2 Oct
Aeolis Hotel
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
Sign in
Sign up, it's free

Learn more about Paleochori

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

See all hotels in Paleochori
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Salt Suites

Salt Suites

10/10 Excellent
"Great beach views, easy to walk to town, safe location, good communication, and friendly staff!"
Christy 4-night trip
Posted 2 days ago
Salt Suites

More cheap accommodation in Paleochori

More cheap accommodation in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas, Milos, Cyclades
The price is AU$100 per night from 8 Oct to 9 Oct
AU$100
8 Oct - 9 Oct
includes taxes & fees

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only 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?

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