A beach with red cliffs, clear blue water, and a few people swimming.

Find hotels in Paleochori from Rp1.325.544

  • 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
27 Sept - 28 Sept
Tomorrow
28 Sept - 29 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

A beachside room with a wooden coffee table, a book, and a glass of water.
A restaurant with a long table set for dining, a woven hanging light fixture, and a view of the sea.
A modern restaurant with a high ceiling, stone wall, and a view of the sea. Tables are set with wine glasses and plates.
A modern living room with a view of the sea, a sofa, a coffee table, and hanging pendant lights.

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Carolina
Rp5.362.585
Rp6.309.099 total
includes taxes & fees
1 Oct - 2 Oct
Artemis Seaside Resort
A table with breakfast items, a glass of orange juice, and a view of the ocean.
A bedroom with a bed, a chair, a television, and a view of the outdoors.
A pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.
A modern interior with a wooden cabinet, a hanging chair, and a round wall decoration.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Vijay
Rp4.449.070
Rp5.105.941 total
includes taxes & fees
19 Oct - 20 Oct
Volcano Luxury Suites Milos - Adults Only
A minimalist bathroom with a white bathtub, a towel rack, and a mirror.
A spacious living room with a large window, a sofa set, a coffee table, and a chandelier.
A bedroom with a bed, pillows, a nightstand, a potted orchid, a chair, and a table with a bottle and glass.
A modern living room with a sofa, coffee table, and a dining area.

3. Milos Hotel

Milos Hotel
Adamas
Canada
Haley
Rp2.539.103
Rp2.931.491 total
includes taxes & fees
29 Sept - 30 Sept
Milos Hotel
A poolside area with a lounge chair and a person relaxing.
An archway with a blue door, a stone wall, and pink flowers.
A coastal town with boats docked in a harbor, surrounded by greenery and white buildings.
A beach with large rocks in the foreground, a sailboat in the background, and a clear blue sea.

4. Lagada Beach Hotel

Lagada Beach Hotel
Adamas
United States
Audrey
Rp1.128.490
Rp1.325.543 total
includes taxes & fees
14 Oct - 15 Oct
Lagada Beach Hotel
A room with two beds, a TV, and a balcony with a table and chairs.
A window with a view of the sea, boats, and a distant mountain.
A beach scene with wooden lounge chairs and a thatched roof structure.
A modern white villa with a swimming pool, surrounded by landscaped gardens and a view of the sea at sunset.

5. En Milo

En Milo
Apollonia
Australia
Ian
Rp3.582.509
Rp4.119.382 total
includes taxes & fees
5 Oct - 6 Oct
En Milo
A modern pool area with a clear view of the sea and mountains at sunset.
A bathroom with a hot tub, a window with a view of a mountain and the sea, and a curtain.
A hot tub with a towel, overlooking a coastal view with mountains and a clear blue sky.
A room with an open window revealing a mountain and a tree by the water.

6. Olea Bay Hotel

Olea Bay Hotel
Adamas
United States
HARRIS
Rp3.095.288
Rp3.727.839 total
includes taxes & fees
4 Oct - 5 Oct
Olea Bay Hotel
A bedroom with a stone wall, a bed with a blue blanket, a bedside table with a lamp, and a view of a garden through a glass door.
A stone pathway leading to a building with a sign reading "Helagrana Apartments."
A bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.
A stone exterior with a wooden bench and a potted plant.

7. Melagrana

Melagrana
Adamas
Canada
Tyler
Rp2.514.921
Rp2.903.962 total
includes taxes & fees
3 Oct - 4 Oct
Melagrana
A spacious living area with a dining table, chairs, and a sofa. There is a kitchen area in the background with a window.
A bedroom with a bed, bedside tables, a ceiling fan, a wall-mounted artwork, and a sliding glass door leading to an outdoor area.
A makeup station with a mirror and a towel labeled "Makeup" on a countertop.
A bedroom with a bunk bed, a desk, a TV, and a balcony with a table and chairs.

8. Hotel Rigas

Hotel Rigas
Adamas
United States
Frank
Rp2.507.725
Rp2.895.804 total
includes taxes & fees
28 Sept - 29 Sept
Hotel Rigas
A cozy outdoor seating area with a sofa and chairs, surrounded by lush greenery and flowering plants.
A modern kitchen with white cabinets, a dining table, and chairs. A large mirror reflects the room, and there is a vase with green plants on a white table.
A hotel entrance with a white facade, a sign reading "Milos Bay Suites," and a covered walkway with purple flowers.
A modern bedroom with a bed, a sofa, a table with a fruit bowl, and a window with curtains.

9. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raymond
Rp1.007.581
Rp1.187.892 total
includes taxes & fees
3 Oct - 4 Oct
Milos Bay Suites
A wooden table with a glass of orange juice and a glass of beer, and two plates of biscuits on a terrace with a view of the sea and mountains.
A round mirror with a wooden frame reflecting a bedroom with a bed, pillows, and a nightstand.
A coastal area with white buildings, boats, and rocky terrain.
A wooden window with a view of a rural landscape.

10. Konstantinos

Konstantinos
Milos
United States
Aleesha
Rp1.535.047
Rp1.788.399 total
includes taxes & fees
11 Oct - 12 Oct
Konstantinos
A bed with a white comforter and pillows, a small round table with a vase of dried plants, and a wall-mounted mirror.
A balcony with two black wire chairs and a wooden table, overlooking a railing and a bird.
A breakfast setting with a wooden table, wicker chairs, and a variety of food and drinks.
A wooden table with two white ceramic vases and a woven stool.

11. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
Rp1.742.779
Rp2.024.896 total
includes taxes & fees
11 Oct - 12 Oct
Capetan Giorgantas
A swimming pool with lounge chairs and palm trees.
A modern hotel room with a large bed, a desk, and a bathroom visible through an open door.
A modern room with a large window overlooking a pool and mountains. There is a flat-screen TV mounted on the wall and a small table with a tea tray and cups.
A stone building with a blue door leading to a garden with potted plants and a pathway.

12. Orizontes Studios

Orizontes Studios
Milos
Australia
Hayley
Rp3.385.439
Rp3.895.060 total
includes taxes & fees
28 Sept - 29 Sept
Orizontes Studios
An aerial view of a swimming pool area with a lounge chair and a small table, surrounded by stone walls and a tiled deck.
A stone building with a tiled pathway and gravel ground.
A modern interior with a reception desk, a cushioned seating area, and large windows offering a view of the outdoors.

13. Civitas Milos

Civitas Milos
Milos
United States
Elliot
Rp5.923.284
Rp6.845.476 total
includes taxes & fees
7 Oct - 8 Oct
Civitas Milos
A modern building with a stone wall and rectangular planters with small trees.
A modern kitchen with a dining table set for two, a TV mounted on the wall, and a fruit basket on the counter.
A hotel room with a bed, a bedside table, a hanging lamp, and a view through a glass door.
A balcony with a view of the sea, a ship, and distant mountains.

14. White Rock Milos Suites

White Rock Milos Suites
Adamas
United States
Coy
Rp1.712.081
Rp3.262.872 total
includes taxes & fees
22 Oct - 23 Oct
White Rock Milos Suites
A rooftop infinity pool with a view of the sea and mountains.
A hot tub with a view of the sea and mountains.
A modern bedroom with a large bed, a stone basin with a faucet, a hanging light, and a view of the sea through a door.
A white interior space with a view of the outdoors, a white table with a vase and a book, and a brown paper bag.

15. Santa Maria Village

Santa Maria Village
Adamas
Canada
Jonathan
Rp3.582.509
Rp4.282.527 total
includes taxes & fees
2 Oct - 3 Oct
Santa Maria Village
A poolside setting with a glass of red wine, cherries, and sunglasses on a wooden tray.
A stone wall with a sign reading "elements of Milos".
A modern interior with a blue door leading to a balcony, a wooden staircase, and a round mirror above a sink.
An outdoor seating area with a table, chairs, and a view of the interior.

16. Elements of Milos

Elements of Milos
Milos
United States
Elodie
Rp3.369.349
Rp3.876.706 total
includes taxes & fees
1 Oct - 2 Oct
Elements of Milos
A wooden deck with a white cushioned chair and a table, overlooking a coastal landscape with cliffs and a body of water.
A room with a bed, a bedside table, a lamp, and a woven basket on a chair.
A room with two chairs, a window with curtains, and a wicker lamp.
A balcony with a table and chairs, overlooking a coastal landscape with clear blue sea and distant hills.

17. Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
United States
Kosta
Rp2.686.882
Rp3.099.734 total
includes taxes & fees
28 Sept - 29 Sept
Avra Pahainas Hotel
A beach with clear turquoise water, a sandy shore, and a distant mountain range.
A modern two-story house with a covered patio and outdoor seating area.
A hotel room with a bed, a television, a mirror, a window with curtains, and a view of the outdoors.
A narrow, white-walled building with a stone staircase leading to a door.

18. Play On The Sand

Play On The Sand
Adamas
United States
Lexi
Rp1.330.006
Rp1.677.323 total
includes taxes & fees
8 Oct - 9 Oct
Play On The Sand
A balcony with wicker furniture, a glass of water, and a view of the sea and mountains.
A modern, minimalist room with a sofa, a wooden side table with a lamp, a small ottoman, and a tray with cups and a pitcher.
A modern building with a staircase leading to a balcony overlooking a body of water.
A pool area with lounge chairs and a hot tub, overlooking a coastal town and mountains.

19. Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Adamas
United States
Nancy
Rp5.019.990
Rp5.755.919 total
includes taxes & fees
7 Oct - 8 Oct
Santa Maria Luxury Suites & Spa
A balcony with a white pergola, a table with a hat and a glass, and a chair.
A room with a desk, chair, small table, and a refrigerator.
A balcony with a chair and table, a view of buildings, and a door with curtains.
A room with a white wall, a blue door, a small table with chairs, and a stone floor.

20. Livanios Studios

Livanios Studios
Adamas
Canada
Matthias
Rp1.701.692
Rp1.978.119 total
includes taxes & fees
16 Oct - 17 Oct
Livanios Studios
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paleochori

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

See all hotels in Paleochori
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Agali Hotel Milos

Agali Hotel Milos

10/10 Excellent
"The staff was so helpful! Suggestions for a transfer company, sites to see, restaurant reservations. Beautiful view and hotel"
Mary 3-night trip
Posted 4 hours ago
Agali Hotel Milos
Faros Apartments

Faros Apartments

8/10 Good
"We enjoyed our stay here. Had every thing we needed and very central to most of the things we wanted to do. Our only compliant was lack of shower curtain which realize is the style of shower but the entire floor was soaked no matter what we did."
Katrina 3-night trip
Posted 5 hours ago
Faros Apartments
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"Absolutely wonderful place to stay. The location is perfect, as everything is just a short walk, and the rooms have everything you need. The staff are wonderful and so lovely, they gave us plenty of local recommendations and helped us with some of our sightseeing."
Hayley 5-night trip
Posted 1 day ago
Milos Bay Suites
Artemis Seaside Resort

Artemis Seaside Resort

10/10 Excellent
"Amazing hotel, amazing staff, amazing room. Stayed at the sea view and it was 10/10 cannot say anything less than that."
Rian Miguel 4-night trip
Posted 3 days ago
Artemis Seaside Resort
Milos Cove

Milos Cove

10/10 Excellent
"Beautiful view and clean adn fresh room setting"
LINYING 5-night trip
Posted 3 days ago
Milos Cove
Portiani Suites

Portiani Suites

10/10 Excellent
"Great location. Excellent breakfast. Loved our suite. Staff were great!"
Spencer 2-night trip
Posted 3 days ago
Portiani Suites
Milos Hotel

Milos Hotel

10/10 Excellent
"Amazing location - very walkable. The breakfast was convenient and staff were kind. Overall a great choice if staying in Adamantas"
Haley 3-night trip
Posted 4 days ago
Milos Hotel
Capetan Giorgantas

Capetan Giorgantas

8/10 Good
"The location is great. You can walk to the place where you take the ferry. Staff are pretty helpful and kind. There are plenty of restaurants around."
Theresa Bella 1-night trip
Posted 6 days ago
Capetan Giorgantas
ONERO

ONERO

10/10 Excellent
"The view was stunning. New property that’s been very well done."
Constantinos 5-night trip
Posted 7 days ago
ONERO

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
Rp1.128.490
Rp1.325.543 total
14 Oct - 15 Oct
includes taxes & fees
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
Rp1.184.832
Rp1.389.782 total
11 Oct - 12 Oct
includes taxes & fees
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
Rp1.742.779
Rp2.024.896 total
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (171 reviews)
Capetan Giorgantas
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
Rp2.323.137
Rp2.685.619 total
10 Oct - 11 Oct
includes taxes & fees
9.8/10 Exceptional! (65 reviews)
Delmar Apartments & Suites - Delmar Collection
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
Rp2.539.103
Rp2.931.491 total
29 Sept - 30 Sept
includes taxes & fees
9.4/10 Exceptional! (217 reviews)
Milos Hotel
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
Get rates
9.4/10 Exceptional! (207 reviews)
Aeolis Hotel

Frequently asked questions

What's the best place for a stay in Paleochori?
Located 5.3 mi (8.5 km) from the heart of Paleochori, Portiani Suites is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Milos Cove and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.
What are some of the best holiday rentals that Paleochori has to offer?
ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with free WiFi so that you can feel at home during your trip. Kitchen amenities such as a fridge and kitchenware can make your holiday run smoothly. 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 504 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 Agia Kiriaki Beach and Tsigrado 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.