Photo by Bricaud Bahia
Find 2 Star Hotels in Paleochori from AED 220
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paleochori 2 Star Hotels
Compare Paleochori 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Capetan Giorgantas
Capetan Giorgantas
9.4 out of 10, Exceptional, (111)
The price is AED 396
AED 458 total
includes taxes & fees
25 Apr - 26 Apr

Milos Hotel
Milos Hotel
9.4 out of 10, Exceptional, (154)
The price is AED 379
AED 439 total
includes taxes & fees
27 Apr - 28 Apr

Meltemi Hotel
Meltemi Hotel
8.8 out of 10, Excellent, (30)
The price is AED 257
AED 300 total
includes taxes & fees
25 Apr - 26 Apr

Aeolis Hotel
Aeolis Hotel
9.4 out of 10, Exceptional, (167)
The price is AED 235
AED 276 total
includes taxes & fees
25 Apr - 26 Apr

Delmar Apartments & Suites - Delmar Collection
Delmar Apartments & Suites - Delmar Collection
9.6 out of 10, Exceptional, (41)
The price is AED 449
AED 518 total
includes taxes & fees
25 Apr - 26 Apr

Hotel Rigas
Hotel Rigas
9.6 out of 10, Exceptional, (30)
The price is AED 367
AED 425 total
includes taxes & fees
1 May - 2 May

Hotel Adamas
Hotel Adamas
8.6 out of 10, Excellent, (68)
The price is AED 372
AED 431 total
includes taxes & fees
25 Apr - 26 Apr

Lagada Beach Hotel
Lagada Beach Hotel
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Paleochori.

Arco Solium Suites
Adamantas, Milos, Milos Island
The price is AED 308 per night from Apr 26 to Apr 27
AED 308
AED 371 total
includes taxes & fees
26 Apr - 27 Apr
9.2/10 Wonderful! (58 reviews)
Still don't see what you're looking for?
See all properties in Paleochori.
You can also use these popular filters to refine your search.
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.
Learn more about Paleochori
Come to romantic Paleochori and enjoy its beaches, oceanfront, and hiking.

Photo by Bricaud Bahia
Open Photo by Bricaud Bahia
Recent reviews of Paleochori hotels
Recent reviews of Paleochori hotels

Capetan Giorgantas
5/5 Excellent
Great experience and location!
"Perfectly located walking distance from Adamantas port so easy to get to and from when coming in and leaving on the ferry. Walking distance to rental ATVs which was a must while on the island. Breakfast was every morning and delicious options. The staff were nice too! The room was cleaned daily and they provided fresh beach towels. They gave excellent recommendations for local beaches to see and places to eat. Great bang for your buck and perfectly located! "
A verified traveler stayed at Capetan Giorgantas
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paleochori Hotels by Star Rating
Stay near popular Paleochori attractions
- Hotels near Adamas Port
- Hotels near Pollonia Beach
- Hotels near Sarakiniko Beach
- Hotels near Firopotamos Beach
- Hotels near Paliochori Beach
- Hotels near Firiplaka Beach
- Hotels near Kleftiko Beach
- Hotels near Catacombs of Milos
- Hotels near Papikinou Beach
- Hotels near Sikia Beach
- Hotels near Tsigrado Beach
- Hotels near Papafragas Beach
- Hotels near Provatas Beach
- Hotels near Plathiena Beach
- Hotels near Pachaina Beach
- Hotels near Milos Mining Museum
- Hotels near Agios Sostis Beach
- Hotels near Pollonia Dock
- Hotels near Sikia Cave
- Hotels near Ancient Theatre of Milos
More Hotel Options in Paleochori
- Adventure Hotels in Paleochori
- Beach Hotels in Paleochori
- Family Hotels in Paleochori
- Historic Hotels in Paleochori
- Hotel Wedding Venues in Paleochori
- Hotel with a Concierge in Paleochori
- Hotels with Bars in Paleochori
- Hotels with Free Parking in Paleochori
- Hotels with WiFi in Paleochori
- Hotels with a Pool in Paleochori
- Resorts & Hotels with Spas in Paleochori
- Romantic Hotels in Paleochori
Explore more hotels
- Volcano Luxury Suites Milos - Adults Only
- Arco Solium Suites
- Meltemi Hotel
- Konstantinos
- Elea Milos
- Milos Breeze Boutique Hotel
- D3 Milos
- Milos Cove
- Tsakanos Home
- Aeolis Hotel
- Heliotropio Studios & Apartments
- Olive Studios
- Noma Milos - Delmar Collection
- Alexandros Village
- White Pebble Suites
- Michalis Studios
- Vilos Suites
- Afroessa Milos
- Cave Suites
- Delmar Apartments & Suites - Delmar Collection