The 10 best cheap hotels in Paleochori, Greece | Booking.com
Skip to main content

Cheap hotels in Paleochori

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paleochori

Check out our pick of great cheap hotels in Paleochori

Show hotels on map

Filter by:

Review score

Solus Suites Milos

Adamas (Near Paleochori)

Set in Adamas, 2.4 km from Sarakiniko Beach, Solus Suites Milos offers accommodation with free bikes, free private parking and a garden.

C
Celina
From
Australia
We cannot recommend Solus Suites more. The property is new, modern and clean. The rooms are spacious and well equipped with a beautiful private pool area. The rooms are refreshed daily to a great standard. Maria and the team go above and beyond to make your stay comfortable. We asked if it was possible to assist with ATV hire and one was delivered within half an hour! They also helped my husband order flowers for my birthday. The breakfast included is so generous and they went out of their way to make me a vegan option every day. The location is away from town centre but ATV is easy and cheap and gets you there in 5 mins (plus essential to see best parts of the island). Only a few minutes from Sarakiniko too. If you are coming to Milos, we couldn’t recommend more :)
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 142 reviews
Price from
US$568.04
1 night, 2 adults
Check availability

Sarantis Suites & Apartments

Provatas (Near Paleochori)

Situated within 1.4 km of Provatas Beach and 13 km of Catacombs of Milos, Sarantis Suites & Apartments features rooms with air conditioning and a private bathroom in Provatas.

N
Natalia
From
Mexico
Marianna was super nice, breakfast is delicious and the hotel is super nice and clean, we would totally go back! Also the rental cars are great
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 206 reviews
Price from
US$52.49
1 night, 2 adults
Check availability

Domes White Coast Milos, Adults Only - Small Luxury Hotels of the World

Mytakas (Near Paleochori)

Set right on the sea in Mytakas, Domes White Coast Milos, Adults Only - Small Luxury Hotels of the World offers accommodation with a restaurant, free private parking, a seasonal outdoor swimming pool...

A
Adi
From
Israel
We had an unforgettable stay at Domes White Coast. The design, the views, and the peaceful atmosphere were everything we hoped for — and more. A special thank you to the wonderful manager Vassilis, who went above and beyond to make us feel welcome and cared for. His warmth, professionalism, and attention to every detail truly made our experience exceptional. Highly recommended for anyone looking for a luxurious and serene escape in Milos.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 155 reviews
Price from
US$767.20
1 night, 2 adults
Check availability

Arco Solium Suites

Adamas (Near Paleochori)

Set in Adamas and within 500 metres of Lagada Beach, Arco Solium Suites features a shared lounge, non-smoking rooms, and free WiFi.

A
Adrian
From
Romania
The room was extremely comfortable, spotlessly clean and the staff were some of the kindest and most helpful I have ever met. The breakfast was also great. Overall, it was one of the best experiences I have had on holiday. Ευχαριστώ!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 293 reviews
Price from
US$307.93
1 night, 2 adults
Check availability

White Rock Milos Suites

Adamas (Near Paleochori)

Offering garden views, White Rock Milos Suites is an accommodation situated in Adamas, 300 metres from Papikinou Beach and 1 km from Milos Port.

O
Olga
From
Australia
Modern facilities, great location, daily housekeeping, beautiful fruit for breakfast, aircon, really clean and modern!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 194 reviews
Price from
US$101.48
1 night, 2 adults
Check availability

Thalassitra Village Hotel

Adamas (Near Paleochori)

Situated in Adamas, 600 metres from Lagada Beach, Thalassitra Village Hotel features accommodation with a garden, free private parking, a terrace and a bar.

C
Casey
From
United States
We absolutely loved our time here!!! It was exactly what we were looking for. The property is beautiful and with a very authentic feel. The room was beautiful, with the right amount of modern updates but warm and seaside town touches. It was spacious, airy, and comfortable. We had breakfast every morning by the owners and it was absolutely delicious. We really felt a warm welcome from the owner and he was so kind to us during our whole stay. They provide airport pickup/drop off for free which was amazing. The location couldnt be more perfect. It is a lovely 7 min walk into town of Adamas, but far enough away from the bustle. Very convenient. Overall 10/10 for price and expectation! Loved it here!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 247 reviews
Price from
US$102.64
1 night, 2 adults
Check availability

Melagrana

Adamas (Near Paleochori)

Featuring air conditioning, Melagrana offers accommodation in Adamas. Adamas Port is 400 metres from the property. Free WiFi is offered. All units feature a flat-screen TV with satellite channels.

M
Maria
From
United Kingdom
The staff were excellent as was breakfast delivered in a cute little basket. Depi and Rania kindly upgraded my room which was huge and beautiful. The apartment has everything you can think of or want when staying away from home. Including lovely Korres products which are changed daily so you get to try different scents. The nespresso coffee capsules are changed daily so you get to try many varieties too. The bed was HUGE and the most comfortable I’ve slept in. I was shown so much kindness. These ladies are amazing wonder women who will do anything they can to make your stay on Milos exceptional. Finally Katerina who worked at night was so sweet and helpful. She was so fun and bubbly. She’s not been at Melagrana long but is very smart and helpful and a lovely host. Thank you ladies ❤️🩵💙
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 111 reviews
Price from
US$226.75
1 night, 2 adults
Check availability

Livanios Studios

Adamas (Near Paleochori)

Set within 600 metres of Lagada Beach and 500 metres of Milos Port in Adamas, Livanios Studios features accommodation with seating area.

A
A
From
Netherlands
There is not only one excellent point, but many excellent points actually. The hosts are great and wonderful. They have also good eye for details and for their business and kept it clean and well. They are generous and helpful and we felt welcome. Great and happy times really.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 211 reviews
Price from
US$174.96
1 night, 2 adults
Check availability

Konstantinos

Adamas (Near Paleochori)

Offering a garden and city view, Konstantinos is set in Adamas, 2.2 km from Milos Port and 5.8 km from Catacombs of Milos.

m
meri
From
Georgia
Everything!! Location, bed, room, balcony, staff, cleanness!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 305 reviews
Price from
US$167.96
1 night, 2 adults
Check availability

Santa Maria Village Resort & Spa

Adamas (Near Paleochori)

Situated in Adamas, just 350 metres from a sandy beach, Santa Maria Village Resort & Spa features a pool with hydromassage jets, and a poolside bar serving cocktails with views over the Aegean Sea.

M
Michal
From
Israel
Wonderful pool, pool bar/light food, breakfast, view, village feel and look, parking, great shower.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 344 reviews
Price from
US$279.94
1 night, 2 adults
Check availability
All cheap hotels in Paleochori

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Paleochori and surroundings in the past month

See all

  • Popular with guests booking cheap hotels in Paleochori

    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews

  • Popular with guests booking cheap hotels in Paleochori

    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 24 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 1,156 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 585 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 78 reviews

  • Popular with guests booking cheap hotels in Pollonia

    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 329 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 302 reviews

  • Popular with guests booking cheap hotels in Pachaina

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 405 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 293 reviews

  • Popular with guests booking cheap hotels in Adamas

    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 301 reviews

Enjoy breakfast in Paleochori and nearby

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 71 reviews

    Situated in Paliochori, 300 metres from Paliochori Beach, Volcano Luxury Suites Milos - Adults Only features accommodation with a fitness centre, free private parking and a garden.

    From US$258.94 per night

  • Portiani Suites

    Adamas
    Breakfast options
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 78 reviews

    Featuring free WiFi throughout the property, Portiani Suites is set in Adamas, 400 metres from Adamas Port and 4.6 km from Catacombs of Milos.

    From US$165.05 per night

  • Capetan Giorgantas

    Adamas
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 452 reviews

    Capetan Giorgantas is located in the centre of Adamantas Village, just 200 metres from the port. It features a seasonal outdoor pool and a garden, and offers free WiFi in public areas.

    From US$128.88 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 247 reviews

    Situated in Adamas, 600 metres from Lagada Beach, Thalassitra Village Hotel features accommodation with a garden, free private parking, a terrace and a bar.

    From US$116.64 per night
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 70 reviews

    Set in Paliochori and only 400 metres from Paliochori Beach, Horizon Suites Milos offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 525 reviews

    Just 50 metres from Paliochori Beach, Artemis Seaside Resort is located in Paliochori, in Milos. It offers features a seasonal swimming pool and sun terrace.

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 83 reviews

    Featuring quiet street views, Armony Suites Milos features accommodation with a fitness centre, massage services and a garden, around 100 metres from Paliochori Beach.

    From US$248.39 per night

  • Milos Bay View

    Zefiría
    Breakfast options
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 25 reviews

    Set in Zefiría, 2.8 km from Psaravolada Beach and 5.4 km from Sulphur Mine, Milos Bay View offers air-conditioned accommodation with a patio and free WiFi.

Stay connected in Paleochori and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 14 reviews

    Situated in Paliochori and only 500 metres from Paliochori Beach, Evaggelia Studio 2 features accommodation with sea views, free WiFi and free private parking.

    From US$86.31 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 10 reviews

    Boasting air-conditioned accommodation with a balcony, Evaggelia1 στο παλιοχορι is set in Paliochori. Guests staying at this apartment have access to a fully equipped kitchenette and a patio.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 123 reviews

    Featuring a patio with mountain views, a garden and barbecue facilities, Avgerinou Studios can be found in Paliochori, close to Paliochori Beach and 4.9 km from Sulphur Mine.

    From US$81.65 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 8 reviews

    Situated 8.1 km from Sulphur Mine, Marvens Apartment features accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 54 reviews

    Boasting city views, Kryni Deluxe Houses provides accommodation with balcony, around 200 metres from Papikinou Beach. There is a private entrance at the villa for the convenience of those who stay.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 585 reviews

    With traditional whitewashed walls and blue wooden shutters, Hotel Ippocampus is 200 metres from the beach in the seaside village of Adamas.

  • Almyris

    Adamas
    Free WiFi
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 92 reviews

    Just 50 metres from Neochorio Beach and 500 metres from the port of Milos, the white-washed Almyris offers rooms with private balconies or terrace and views of the courtyard or Adamas Bay.

    From US$113.14 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 83 reviews

    Located in Adamas, 700 metres from Papikinou Beach and 1.2 km from Milos Port, L’arco Milos Suite offers air conditioning. This property offers access to a patio, free private parking and free WiFi.