Find hotels in Paleochori from Rp1.172.990

  • 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
13 May - 14 May
Tomorrow
14 May - 15 May
This weekend
15 May - 17 May
Next weekend
22 May - 24 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

Exterior

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (184 reviews)
"Beautiful place to stay"
Canada
Julia
The price is Rp976.051
Rp1.152.617 total
includes taxes & fees
20 May - 21 May
Faros Apartments
Free WiFi

Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
The price is Rp1.476.382
Rp1.721.871 total
includes taxes & fees
14 May - 15 May
Aqua Bay Agia Kyriaki
Exterior

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
The price is Rp5.840.719
Rp6.854.746 total
includes taxes & fees
1 Jun - 2 Jun
Agali Hotel Milos
Superior Room, Sea View (1st Floor) | In-room safe, soundproofing, iron/ironing board, free WiFi

Konstantinos

Konstantinos
Milos
9.6 out of 10, Exceptional, (72 reviews)
"We had a pleasant stay. The room was comfortable, and the staff was attentive and accommodating. Although there was construction on the property, it didn’t bother us much. The location is convenient, close to the port but not much immediately closeby. So, you’ll likely need a car unless you want to spend all your time walking. The only issue we encountered was the inconsistent water temperature in the shower. It was generally not hot enough, but we didn’t flag it to the staff, so maybe it was an...
Australia
Ricardo
The price is Rp1.746.116
Rp2.029.067 total
includes taxes & fees
20 May - 21 May
Konstantinos
Front of property

Anna Zisimos Rooms

Anna Zisimos Rooms
Milos
8.8 out of 10, Excellent, (70 reviews)
"Overall, it was a great place to stay. Very clean, very friendly staff. My husband and I loved staying here."
United States
Sofia
The price is Rp1.030.317
Rp1.214.148 total
includes taxes & fees
25 May - 26 May
Anna Zisimos Rooms
Front of property

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Milos
The price is Rp1.464.134
Rp1.708.038 total
includes taxes & fees
24 May - 25 May
Lagada Beach Hotel
Dining

Vivere Houses

Vivere Houses
Milos
9.8 out of 10, Exceptional, (53 reviews)
"Fantastic host, location, cleanliness, and design! We thoroughly enjoyed our stay. "
United States
Kelsey
The price is Rp1.049.712
Rp2.034.174 total
includes taxes & fees
15 May - 16 May
Vivere Houses
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is Rp1.514.207
Rp1.826.504 total
includes taxes & fees
19 May - 20 May
Asterias Boutique Hotel
Courtyard

Milos Bay Suites

Milos Bay Suites
Milos
9.0 out of 10, Wonderful, (284 reviews)
"Staff were great and nice location. "
Australia
James
The price is Rp1.459.616
Rp1.702.895 total
includes taxes & fees
18 May - 19 May
Milos Bay Suites
Lobby sitting area

Artemis Seaside Resort

Artemis Seaside Resort
4.0 star property
Milos
9.4 out of 10, Exceptional, (362 reviews)
"Excellent stay"
United States
Nelson
The price is Rp7.027.846
Rp8.206.815 total
includes taxes & fees
31 May - 1 Jun
Artemis Seaside Resort
Master Suite | Living area | 32-inch LCD TV with satellite channels, TV

Vilos Suites

Vilos Suites
Milos
9.4 out of 10, Exceptional, (55 reviews)
"Perfect! Very nice, clean and comfortable room, very close to the beach and to restaurants. "
Canada
Isabelle
The price is Rp1.476.410
Rp1.721.903 total
includes taxes & fees
24 May - 25 May
Vilos Suites
Comfort Quadruple Room | Premium bedding, in-room safe, desk, laptop workspace

Olive Studios

Olive Studios
Milos
8.8 out of 10, Excellent, (55 reviews)
"It was really close to the port which was amazing for us! The staff was really nice and accommodating on our trip. "
Canada
Abby
Olive Studios
5 | Outdoor dining

Anamnisi Studio

Anamnisi Studio
Adamas
The price is Rp1.234.726
Rp1.446.863 total
includes taxes & fees
14 May - 15 May
Anamnisi Studio
Reception

Hotel Dionysis Studios

Hotel Dionysis Studios
1.0 star property
Milos
9.0 out of 10, Wonderful, (66 reviews)
"Excellent stay. Very good location "
United States
Nicolas
The price is Rp1.463.974
Rp1.707.832 total
includes taxes & fees
21 May - 22 May
Hotel Dionysis Studios
Beach/ocean view

OSTRIA VENTO

OSTRIA VENTO
Milos
The price is Rp6.453.955
Rp7.388.790 total
includes taxes & fees
5 Jun - 6 Jun
OSTRIA VENTO
Property entrance

Hotel Agnanti

Hotel Agnanti
2.0 star property
Milos
8.2 out of 10, Very good, (40 reviews)
"The area is hard to get to but the staff is very friendly and helpful. There was no hot water while I stayed there and quite a few ants on the floor but overall ok for the price. I recommend renting a car if you stay here because taxis are expensive "
Canada
Lindsey
The price is Rp994.166
Rp1.172.990 total
includes taxes & fees
15 May - 16 May
Hotel Agnanti
Honeymoon Room, Sea View | 1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe

Anais Milos Suites

Anais Milos Suites
Adamas
The price is Rp4.555.112
Rp5.227.039 total
includes taxes & fees
3 Jun - 4 Jun
Anais Milos Suites
House | 1 bedroom

Stema Suite 2

Stema Suite 2
Milos
The price is Rp2.107.686
Rp2.440.706 total
includes taxes & fees
14 May - 15 May
Stema Suite 2
Family Quadruple Room, City View | Outdoor dining

Studios Kymata

Studios Kymata
Milos
The price is Rp1.292.966
Rp1.513.057 total
includes taxes & fees
14 May - 15 May
Studios Kymata
Exclusive Suite, Hot Tub (Indoor) | Minibar, in-room safe, desk, blackout curtains

Arco Solium Suites

Arco Solium Suites
3.0 star property
Milos
9.4 out of 10, Exceptional, (87 reviews)
"Place was clean and staff was very nice! The hotel is walking distance from the port with shops and restaurants along the way!"
United States
Marc-Allen
The price is Rp2.704.130
Rp3.181.478 total
includes taxes & fees
24 May - 25 May
Arco Solium Suites
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
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Portiani Suites

Portiani Suites

10/10 Excellent
"The room was generously sized and very clean. The breakfast buffet was amazing. Staff at front desk were friendly and answered all of our questions. Location convenient, close to the restaurants."
Mark 2-night trip
Posted 13 hours ago
Portiani Suites

More cheap stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
The price is Rp1.541.298 per night from 28 May to 29 May
Rp1.541.298
Rp1.795.581 total
28 May - 29 May
includes taxes & fees
9/10 Wonderful! (40 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 Faros Apartments. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
Stema Suite 2: This holiday home rental outside Paleochori comes with free WiFi so that you can feel at home during your trip. This holiday rental also comes with free parking to give you added peace of mind. 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. A top sight in the area is Adamas Port. There are 485 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. Additionally, you'll find Adamas Port 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.