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

Paleochori Hotels

  • 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
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 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 bedroom with a bed, bedside tables, a hanging light fixture, and a view of the ocean.

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
United States
Carolina
€309
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 pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.
A modern building with a stone wall in the foreground, a paved area, and a mountainous backdrop.
A bedroom with a bed, a chair, a television, and a view of the outdoors.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Vijay
€257
includes taxes & fees
9 Oct - 10 Oct
Volcano Luxury Suites Milos - Adults Only
A modern hotel room with a bed, bedside table, and a door labeled 'PLATHIEN 9'.
A poolside area with lounge chairs and umbrellas, stone walls, and large windows.
A stone-walled outdoor spa area with a hot tub, a glass door leading to a covered seating area, and a 'Room Ready' sign.
A hotel with a covered outdoor area, a parking lot, and a sunset view.

3. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
United States
Corwina
€122
includes taxes & fees
29 Sept - 30 Sept
Zefyria Luxury Suites
A modern outdoor pool area with stone walls, lounge seating, and umbrellas.
A modern reception area with a wooden reception desk, a white wall with a 'GALL' logo, a decorative mirror wall, and a view of an outdoor seating area.
A modern dining area with multiple tables and chairs, a coffee station, and a view of the cityscape.
An outdoor dining area with multiple tables and chairs, a thatched roof, and hanging wicker lamps.

4. Agali Hotel Milos

Agali Hotel Milos
Milos
Australia
Patrick
€245
includes taxes & fees
1 Oct - 2 Oct
Agali Hotel Milos

5. Faros Apartments

Faros Apartments
Milos
Canada
Yuvan
€65
includes taxes & fees
5 Oct - 6 Oct
Faros Apartments
A stone-walled outdoor seating area with a pool and a view of the sea.
A modern outdoor seating area with a view of the sea, a stone wall, and a wooden bench.
A pool area with a view of a beach and a body of water.
A modern room with a large sliding glass door leading to a balcony with a view of the sea and a pool. There is a sofa, a chair, and a small table with a vase.

6. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
Australia
Martin John
€254
includes taxes & fees
3 Oct - 4 Oct
Hotel Milos Sea Resort
A coastal landscape with a view of the sea and a rocky hillside.
A neatly made bed with a white and teal bedspread, a teal throw blanket, and a white pillow.
A cozy room with a wooden dining table, a sofa, and a chair. There is a window with curtains, a lamp, and wall decor.
A bar area with white furniture and bottles of red wine, overlooking a coastal view.

7. Summer Residence

Summer Residence
Provatas
Canada
CHERIE
Summer Residence
A room with a stone wall, a large arched doorway leading outside, a sofa with cushions, a table with a shell, and a framed picture on the wall.
A multi-story house with a stone facade, multiple balconies, and outdoor lighting.
A room with a stone wall, a wooden desk, a glass table with decorative shells, and a view of a mountainous landscape through an arched window.
A kitchen with a stove, sink, and a colander with fruits. There's a bed with a view of the sea and a stone wall.

8. Asterias Boutique Hotel

Asterias Boutique Hotel
Pachena
United States
Blake
€81
includes taxes & fees
1 Oct - 2 Oct
Asterias Boutique Hotel
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.
An aerial view of a coastal town with a marina, white buildings, and boats docked.
A wooden window with a view of a rural landscape.

9. Konstantinos

Konstantinos
Milos
United States
Aleesha
€90
includes taxes & fees
1 Oct - 2 Oct
Konstantinos
A cozy outdoor seating area with a sofa and chairs, surrounded by lush greenery and flowering plants.
A modern interior with a central island featuring a television, a white lantern, and a potted plant. A staircase is visible in the background.
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 modern bedroom with a bed, a sofa, a table with a fruit bowl, and a window with curtains.

10. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raymond
€58
includes taxes & fees
3 Oct - 4 Oct
Milos Bay Suites
A terrace with a hanging chair, a sofa, and a table with chairs.
A person in a bathroom with a shower and a door leading to a balcony with a view.
A coastal building with a stone pathway, a view of the sea, and some trees.
A modern bathroom with a large mirror, a wooden vanity, and a view of the sea.

11. Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
United States
Amanda
€186
includes taxes & fees
9 Oct - 10 Oct
Noma Milos - Delmar Collection
A modern bedroom with a bed, a wooden nightstand, a table with a bowl, a ladder, and a bathtub.
A spacious reception area with a white sofa, wicker chairs, a wooden ceiling feature, and a staircase.
A modern building with a covered entrance, a stone wall, and a seating area with chairs.
A spacious outdoor dining area with wooden tables and chairs, a thatched ceiling, and a view of the sea.

12. Arco Solium Suites

Arco Solium Suites
Adamas
United States
Martin
€91
includes taxes & fees
27 Oct - 28 Oct
Arco Solium Suites
A modern pool area with a clear view of the sea and mountains at sunset.
A room with an open window revealing a mountain and a tree by the water.
A hot tub with a towel, overlooking a coastal view with mountains and a clear blue sky.
A bathroom with a hot tub, a window with a view of a mountain and the sea, and a curtain.

13. Olea Bay Hotel

Olea Bay Hotel
Adamas
United States
HARRIS
€209
includes taxes & fees
5 Oct - 6 Oct
Olea Bay Hotel
A bed with a white comforter and pillows, a small round table with a vase of dried plants, and a wall-mounted mirror.
A modern bathroom with a large mirror, a black faucet, a white sink, and a wooden bowl.
A wooden table with two white ceramic vases and a woven stool.
A breakfast setting with a wooden table, wicker chairs, and a variety of food and drinks.

14. Capetan Giorgantas

Capetan Giorgantas
Adamas
United States
Obrian
€99
includes taxes & fees
25 Oct - 26 Oct
Capetan Giorgantas
A coastal town with white buildings, a stone staircase, and a palm tree.
A modern outdoor hot tub area with a glass door leading to a dining space.
A pool area with a clear blue pool, white building, and palm trees.
A modern bedroom with a bed, bedside table, and a mirror.

15. Alexandros Village

Alexandros Village
Katifora
United States
William
€96
includes taxes & fees
3 Oct - 4 Oct
Alexandros Village
A coastal town with boats on calm waters, a sandy beach, and a hill in the background.
A staircase with wooden railings and beige steps, leading to an upper floor.
A white hotel with balconies, an ATM, and a sign for a nearby restaurant.
A hotel room with a bed, a nightstand, a lamp, a potted plant, and a window with curtains.

16. Meltemi Hotel

Meltemi Hotel
Adamas
United Kingdom
Lorraine
€68
includes taxes & fees
11 Oct - 12 Oct
Meltemi 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 modern kitchen with a stainless steel sink, a microwave, a coffee maker, and a basket on the countertop.
A stone exterior with a wooden bench and a potted plant.
A bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.

17. Melagrana

Melagrana
Adamas
Canada
Tyler
€142
includes taxes & fees
5 Oct - 6 Oct
Melagrana
A modern building with a stone wall and rectangular planters with small trees.
A balcony with a view of the sea, a ship, and distant mountains.
A modern living room with a sofa, a coffee table, and bean bags.
A hotel room with a bed, a bedside table, a hanging lamp, and a view through a glass door.

18. White Rock Milos Suites

White Rock Milos Suites
Adamas
United States
Coy
€160
includes taxes & fees
22 Oct - 23 Oct
White Rock Milos Suites
A hotel room with a bed, a view of a coastal town, and a balcony with chairs.
A hotel room with a bed, a telephone, a painting, and a view of the outside.
A modern white building with multiple floors and balconies, situated in a coastal area with a view of the sea and mountains in the background.
A modern bathroom with a large rectangular mirror, a vessel sink, and a wall-mounted light fixture.

19. Afroessa Milos

Afroessa Milos
Adamas
United States
CINDY
€95
includes taxes & fees
19 Oct - 20 Oct
Afroessa Milos
A coastal outdoor seating area with a view of the sea, featuring a round table and two chairs.
A pool area with lounge chairs and a small building, surrounded by greenery and hills.
A room with two beds, a view of the sea, and a white ceiling.
A pathway lined with palm trees leading to a beach.

20. Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
Provatas
United Kingdom
GHALIA
€371
includes taxes & fees
1 Oct - 2 Oct
Golden Milos Beach House by Domotel
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

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 1 day ago
Artemis Seaside Resort
Milos Cove

Milos Cove

10/10 Excellent
"Beautiful view and clean adn fresh room setting"
LINYING 5-night trip
Posted 1 day ago
Milos Cove
Olea Bay Hotel

Olea Bay Hotel

8/10 Good
"Great location, only 30 minute walk to Adamas! Our room was good size but the glass door in the shower was missing. I thought that was the style but realized toward end of our stay! Breakfast was ok could be better. Pool area was wonderful and relaxing. The staff was excellent very helpful and accommodating! I recommend for location and staff but amenities need to improve also breakfast could be more elevated!"
Talar 3-night trip
Posted 1 day ago
Olea Bay Hotel
Portiani Suites

Portiani Suites

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

Milos Bay Suites

10/10 Excellent
"The location is perfect! Walking distance to everything, restaurants, ferry, boat tours and shops. Our room was clean and spacious."
Meghan 3-night trip
Posted 3 days ago
Milos Bay 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 3 days ago
Milos Hotel
Arco Solium Suites

Arco Solium Suites

10/10 Excellent
"Excellent room and staff!!"
Martin 3-night trip
Posted 5 days ago
Arco Solium Suites
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 5 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 5 days ago
ONERO

More cheap stays in Paleochori

Meltemi Hotel

Meltemi Hotel

Adamas Milos
€68
11 Oct - 12 Oct
includes taxes & fees
Meltemi Hotel
Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
€70
17 Oct - 18 Oct
includes taxes & fees
Lagada Beach Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
€99
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (171 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
€130
29 Sept - 30 Sept
includes taxes & fees
9.4/10 Exceptional! (217 reviews)
Milos Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
€132
18 Oct - 19 Oct
includes taxes & fees
9.8/10 Exceptional! (65 reviews)
Delmar Apartments & Suites - Delmar Collection
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
€145
29 Sept - 30 Sept
includes taxes & fees
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.

Explore a world of travel with Expedia