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

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
Family Apartment | Premium bedding, in-room safe, desk, laptop workspace

Melagrana

Melagrana
Milos
9.8 out of 10, Exceptional, (160 reviews)
"Wonderful accommodation in Adamas!"
United States
Sanjay
The price is Rp2.635.442
Rp3.041.543 total
includes taxes & fees
24 May - 25 May
Melagrana
Exterior

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
The price is Rp5.856.513
Rp6.873.282 total
includes taxes & fees
1 Jun - 2 Jun
Agali Hotel Milos
Superior Double Room, 1 Double or 2 Single Beds | 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, (142 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is Rp2.647.734
Rp3.055.536 total
includes taxes & fees
17 May - 18 May
Capetan Giorgantas
Free WiFi

Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
The price is Rp1.447.779
Rp1.689.419 total
includes taxes & fees
14 May - 15 May
Aqua Bay Agia Kyriaki
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
1 Jun - 2 Jun
Artemis Seaside Resort
Traditional Double Room (No 1) | 1 bedroom, Egyptian cotton sheets, premium bedding, Select Comfort beds

Livanios Studios

Livanios Studios
Milos
9.8 out of 10, Exceptional, (34 reviews)
"John and Mary were outstanding hosts! They made us feel welcomed and added an important aspect of our trip! They helped coordinate a great car for us and gave us guidance for an amazing tour of the island. The room was amazing with a view even more beautiful than the pictures! It’s hard to capture how incredible our stay was. If you want a lovely place to stay on milos with amazing hosts stay here!"
Canada
Katarina
The price is Rp1.988.331
Rp2.304.823 total
includes taxes & fees
28 May - 29 May
Livanios Studios
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.871.742
Rp2.172.089 total
includes taxes & fees
11 Jun - 12 Jun
Milos Bay Suites
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
Superior Suite | In-room safe, iron/ironing board, free WiFi

Sunset Plaka

Sunset Plaka
Milos
10.0 out of 10, Exceptional, (2 reviews)
"This place was absolutely amazing. The view from the deck and hot tub alone were easily worth triple the price of the apartment, which was charming, sparkling clean and extremely comfortable. I would travel back to Milos just to stay in this place again. A little slice of heaven!"
United States
Eric
The price is Rp2.707.023
Rp3.123.036 total
includes taxes & fees
8 Jun - 9 Jun
Sunset Plaka
Beach/ocean view

OSTRIA VENTO

OSTRIA VENTO
Milos
The price is Rp6.471.407
Rp7.408.770 total
includes taxes & fees
5 Jun - 6 Jun
OSTRIA VENTO
Beach nearby

Meltemi Hotel

Meltemi Hotel
2.0 star property
Milos
9.0 out of 10, Wonderful, (40 reviews)
"Great location, clean and lovely staff. Room was comfortable and pool was great. Really enjoyed our stay."
Australia
Kiara
The price is Rp1.545.466
Rp1.800.437 total
includes taxes & fees
16 May - 17 May
Meltemi Hotel
Seasonal outdoor pool, open 9 AM to 9 PM, pool umbrellas, pool loungers

En Milo

En Milo
Milos
9.8 out of 10, Exceptional, (250 reviews)
"It was a lovely stay, friendly staff."
Australia
Christopher
The price is Rp2.657.133
Rp3.066.236 total
includes taxes & fees
29 May - 30 May
En Milo
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
Junior Suite, 1 Bedroom, Jetted Tub, Sea View | Jetted bathtub

Santa Maria Village

Santa Maria Village
4.0 star property
Milos
9.6 out of 10, Exceptional, (287 reviews)
"Breakfast was sufficient however for our tastes was missing some items such as no toaster, no butter for bread, limited options."
United States
Jeannette
The price is Rp3.470.541
Rp4.156.912 total
includes taxes & fees
15 May - 16 May
Santa Maria Village
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is Rp1.366.472
Rp1.658.589 total
includes taxes & fees
21 May - 22 May
Asterias Boutique Hotel
Lobby

Milos Hotel

Milos Hotel
2.0 star property
Milos
9.4 out of 10, Exceptional, (187 reviews)
"Great location, staff very helpful "
Australia
Kirsty
The price is Rp2.220.604
Rp2.569.261 total
includes taxes & fees
27 May - 28 May
Milos Hotel
Outdoor pool, free pool cabanas, pool umbrellas

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Milos
9.6 out of 10, Exceptional, (171 reviews)
"Amazing spot - would highly recommend to anyone"
Canada
Joshua
The price is Rp4.026.371
Rp4.789.710 total
includes taxes & fees
17 May - 18 May
Olea Bay Hotel
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, (88 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.366.114
Rp2.796.655 total
includes taxes & fees
31 May - 1 Jun
Arco Solium Suites
Property grounds

The Windmill Kimolos

The Windmill Kimolos
Kimolos
9.0 out of 10, Wonderful, (14 reviews)
"Perfect stay in a unique accommodation, amazing view and very friendly staff. We had a fantastic time!"
Sweden
Yohan
The price is Rp1.789.530
Rp2.078.250 total
includes taxes & fees
14 May - 15 May
The Windmill Kimolos
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

8/10 Good
"Room was clean and breakfast was delicious"
Irena 4-night trip
Posted 7 hours ago
Portiani Suites

More cheap stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
The price is Rp1.545.466 per night from 16 May to 17 May
Rp1.545.466
Rp1.800.437 total
16 May - 17 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.