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
Oct 12 - Oct 13
Tomorrow
Oct 13 - Oct 14
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Paleochori hotels

A modern pool area with a clear view of the sea and mountains at sunset.
A modern white building with multiple balconies, a stone wall, and a staircase leading to the upper floors.
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.

1. Olea Bay Hotel

Olea Bay Hotel
Adamas
United Kingdom
Clare
P10,894
P13,106 total
includes taxes & fees
Oct 15 - Oct 16
Olea Bay Hotel
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 modern building with a stone wall in the foreground, a paved area, and a mountainous backdrop.
A pool area with a clear view of the surrounding landscape, a wicker chair, and a small table.

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
United States
Vijay
P13,730
P15,772 total
includes taxes & fees
Oct 25 - Oct 26
Volcano Luxury Suites Milos - Adults Only
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 living room with a sofa, a coffee table, and hanging pendant lights.
A white interior space with a view of the outdoors, a white table with a vase and a book, and a brown paper bag.

3. Santa Maria Village

Santa Maria Village
Adamas
Canada
Jonathan
P12,361
P14,776 total
includes taxes & fees
Oct 13 - Oct 14
Santa Maria Village
A person in a blue swimsuit standing in a pool with a drink, overlooking a body of water.
A bathroom with a stone wall, a bathtub, a ceiling fan, and a view of the sea.
A modern house with stone walls and multiple windows, surrounded by a landscaped garden.
A modern building with a stone facade, a concrete pathway, and a stone retaining wall.

4. Horizon Suites Milos

Horizon Suites Milos
Paliochori
Canada
Donald
P15,451
P18,154 total
includes taxes & fees
Oct 16 - Oct 17
Horizon Suites Milos
A modern hotel room with a bed, bedside table, and a door labeled 'PLATHIEN 9'.
A compact kitchen with a dining area, a built-in oven, and a small refrigerator.
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.

5. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
United States
Corwina
P7,417
P8,584 total
includes taxes & fees
Oct 13 - Oct 14
Zefyria Luxury Suites
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 bathroom with a wooden vanity, a mirror, a hanging robe, a basket with toiletries, and a white chair.
A stone pathway leading to a building with a sign reading "Helagrana Apartments."
A modern kitchen with a stainless steel sink, a microwave, a coffee maker, and a basket on the countertop.

6. Melagrana

Melagrana
Adamas
Canada
Tyler
P8,677
P10,020 total
includes taxes & fees
Oct 16 - Oct 17
Melagrana
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 modern living room with a sofa, coffee table, and dining table.
A modern living room with a sofa, coffee table, and a dining area.

7. Milos Hotel

Milos Hotel
Adamas
United States
Hazel
P7,593
P8,785 total
includes taxes & fees
Oct 13 - Oct 14
Milos Hotel
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.

8. Milos Bay Suites

Milos Bay Suites
Adamas
Canada
Raymond
P3,940
P4,626 total
includes taxes & fees
Oct 21 - Oct 22
Milos Bay Suites
A modern outdoor pool area with tiered seating and a wooden fence.
A hallway with a wooden bench, a hanging robe, and a view into a room with a bed and curtains.
A corridor with stone walls and wooden flooring, leading to a distant view.
A modern bedroom with a large bed, a wooden ceiling, and built-in shelving.

9. Cave Suites

Cave Suites
Milos
Canada
DANIEL
Cave Suites
A coastal property with multiple buildings, a swimming pool, and a view of the sea and cliffs.
A bedroom with a bed, a desk, and a chair. There is a view of the sea through the open door.
A wooden table with bowls of food on a patio overlooking a pool and the sea.
A white building with a doorway leading to a view of the sea.

10. Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel
Apollonia
United States
Anthony
P17,263
P20,357 total
includes taxes & fees
Oct 23 - Oct 24
Milos Breeze Boutique Hotel
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 dining area with large windows, wicker pendant lights, and a view of cacti and buildings outside.
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.

11. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
Australia
Martin John
P15,770
P18,657 total
includes taxes & fees
Oct 19 - Oct 20
Hotel Milos Sea Resort
A hotel room with a bed, a view of a coastal town, and a balcony with chairs.
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.
A hotel room with a bed, a telephone, a painting, and a view of the outside.

12. Afroessa Milos

Afroessa Milos
Adamas
United States
CINDY
P5,734
P6,669 total
includes taxes & fees
Oct 19 - Oct 20
Afroessa Milos
Room
Balcony
Exterior
Room

13. Faros Apartments

Faros Apartments
Milos
Canada
Yuvan
P3,894
P4,574 total
includes taxes & fees
Oct 14 - Oct 15
Faros Apartments
A resort with multiple swimming pools, outdoor seating areas, and a view of the sea.
A rooftop terrace with outdoor seating and planters, overlooking a coastal town with white buildings.
A modern living room with a sofa, a coffee table, and a view of the outdoors through a large window.
A sign with the word "SOLUS" on a stone wall, a modern building in the background, and outdoor seating area.

14. Solus Suites

Solus Suites
Milos
United States
Mohammed
P11,449
P13,176 total
includes taxes & fees
Oct 23 - Oct 24
Solus Suites
A coastal town with white buildings, a marina with boats, and a hilly backdrop.
A modern hotel with a prominent arched entrance and a sign reading "PORTTANI".
A bedroom with a bed, a view of the sea through a glass door, a wooden headboard, and a wall-mounted picture.
A marina with multiple sailboats docked, a small boat, and a few yachts.

15. Portiani Suites

Portiani Suites
Adamas
United States
Ana Isabel
P4,770
P5,571 total
includes taxes & fees
Oct 25 - Oct 26
Portiani Suites
A hot tub with a view of the sea and a rocky coastline.
A spacious hallway with an arched ceiling, a tiled floor, and a few wall-mounted lanterns.
A person sitting by a pool with a book, surrounded by lounge chairs and a large umbrella.
A white architectural structure with a geometric design, a palm tree, and a door with a glass panel.

16. Melian Boutique Hotel & Spa

Melian Boutique Hotel & Spa
Apollonia
Canada
Jason
P21,632
P25,331 total
includes taxes & fees
Oct 14 - Oct 15
Melian Boutique Hotel & Spa
A person walking in a pool with a view of the sea and mountains.
A modern hotel room with a large sliding glass door leading to a pool area, a sofa, a wooden coffee table, and a hanging pendant light.
An aerial view of a building with multiple rooms, solar panels, and a parking area.
A modern hotel room with a sofa, a bed, a small wooden coffee table, and a nightstand.

17. Scylla Concept

Scylla Concept
Milos
Canada
Nicholas
P22,417
P25,662 total
includes taxes & fees
Oct 13 - Oct 14
Scylla Concept
Terrace/patio
Room
Living area
Room

18. Erema, a Member of Design Hotels

Erema, a Member of Design Hotels
Kipos
United States
shane
Erema, a Member of Design Hotels
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 balcony with a round table and six chairs, offering a view of a mountainous landscape and a body of water.
A modern interior with a reception desk, a cushioned seating area, and large windows offering a view of the outdoors.

19. Civitas Milos

Civitas Milos
Milos
United States
Elliot
P17,031
P19,741 total
includes taxes & fees
Oct 13 - Oct 14
Civitas Milos
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 pool area with lounge chairs and a hot tub, overlooking a coastal town and mountains.
A modern bedroom with a bed, a desk, and a view of the sea.

20. Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Adamas
Canada
Paul
P17,321
P19,860 total
includes taxes & fees
Oct 13 - Oct 14
Santa Maria Luxury Suites & Spa
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

Milos Cove

Milos Cove

10/10 Excellent
"Amazing place!"
Alex 3-night trip
Posted 17 hours ago
Milos Cove
Hotel Milos Sea Resort

Hotel Milos Sea Resort

10/10 Excellent
"What a great property in Milos! Very friendly and helpful team. Great breakfast and great location. @a.must.stay"
louie leonidas 3-night trip
Posted 23 hours ago
Hotel Milos Sea Resort
Melagrana

Melagrana

8/10 Good
"Direi carino e accogliente e comodo in centro......"
Maria Cristina 5-night trip
Posted 23 hours ago
Melagrana
Agali Hotel Milos

Agali Hotel Milos

8/10 Good
"Location was just okay. It's a little off the main areas which was nice, but also made for More travel when we needed to go somewhere. We didn't rent an ATV, we should have and hindsight. The staff were friendly and helpful when we needed it. The room was very nice with a good view of the property and sea. It was definitely a quiet location. But I think too quiet for myself."
DANIEL 2-night trip
Posted 1 day ago
Agali Hotel Milos
Milos Hotel

Milos Hotel

10/10 Excellent
"Clean, nice rooms! Breakfast included every morning was wonderful and delicious. Easy parking on the property was great!"
Hazel 6-night trip
Posted 2 days ago
Milos Hotel
Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"It was very safe, quiet, and had free parking nearby since we rented an ATV. Everything we wanted to do was walkable."
Abby Noelle McGuire 2-night trip
Posted 2 days ago
Milos Bay Suites
Salt Suites by Mr and Mrs White

Salt Suites by Mr and Mrs White

10/10 Excellent
"Beautiful location, amazing crew that checked us in and perfect proximity to the city"
Brian 3-night trip
Posted 5 days ago
Salt Suites by Mr and Mrs White
Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"This hotel was one of the best stays we’ve had in Greece. Such a nice and gracious staff we were thoroughly impressed."
Jourdan 1-night trip
Posted 7 days ago
Milos Breeze Boutique Hotel
Santa Maria Village

Santa Maria Village

10/10 Excellent
"Beautiful resort and pool. The staff was incredibly helpful too."
Alexandra 2-night trip
Posted 12 days ago
Santa Maria Village

More cheap stays in Paleochori

Lagada Beach Hotel

Lagada Beach Hotel

Adamas Milos Cyclades
P3,616
P4,151 total
Nov 1 - Nov 2
includes taxes & fees
7.2/10 Good! (241 reviews)
Lagada Beach Hotel
Meltemi Hotel

Meltemi Hotel

Adamas Milos
P3,895
P4,470 total
Nov 1 - Nov 2
includes taxes & fees
8.8/10 Excellent! (55 reviews)
Meltemi Hotel
Capetan Giorgantas

Capetan Giorgantas

Adamas Milos
P5,508
P6,306 total
Nov 1 - Nov 2
includes taxes & fees
9.2/10 Wonderful! (172 reviews)
Capetan Giorgantas
Milos Hotel

Milos Hotel

Main Street, Adamas Milos
P7,593
P8,785 total
Oct 13 - Oct 14
includes taxes & fees
Milos Hotel
Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection

Pollonia Milos
P8,016
P9,267 total
Oct 13 - Oct 14
includes taxes & fees
9.8/10 Exceptional! (67 reviews)
Delmar Apartments & Suites - Delmar Collection
Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
Get ratesAeolis Hotel

Frequently asked questions

What's the best place to 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 traveler data. Two other options for your trip to the area are Milos Cove and Olea Bay Hotel. See all available top hotels, or vacation rentals in Paleochori.
What's the top vacation rental in Paleochori?
ECO SIRMA FLARIS: Visitors like this Paleochori vacation home rental. It comes with free WiFi so you can feel at home during your trip. Kitchen amenities like a fridge and kitchenware can make your vacation run smoothly. See all vacation rentals in Paleochori.
If I need to cancel my hotel reservation in Paleochori, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.
What's it like to stay in Paleochori?
Visitors to Paleochori are sure to enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. There are 503 hotels and other accommodations in the surrounding area. Find out more about Paleochori.
What should I see while I'm in Paleochori?
A favorite place to visit is Paliochori Beach. You'll also find Agia Kiriaki Beach and Tsigrado Beach in the area. Check out what more 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 temp of 76°F, while the coldest months are January and February with an average of 58°F. Average annual precipitation for Paleochori is 17 inches.