Book Paleokastro hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paleokastro

Cheap Paleokastro hotels

Potidea Palace Hotel

Potidea Palace Hotel

4 out of 5
Nea Potidea, Nea Propontida
Located in Nea Propontida, Potidea Palace Hotel is by the sea, within a 15-minute drive of Chlóes Beach and Sani Beach.
Potidea Palace Hotel
Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel

5 out of 5
Nea Moudania, Nea Propontida, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$423 per night from 20 May to 21 May
AU$423
includes taxes & fees
20 May - 21 May
Located in Nea Propontida, Pomegranate Wellness Spa Hotel is by the sea, within a 15-minute drive of Ancient Olynthos and Chlóes Beach.
Pomegranate Wellness Spa Hotel
Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

5 out of 5
Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia
With a stay at Ikos Oceania - All Inclusive in Nea Propontida, you'll be within a 15-minute drive of Plagia-Flogita Beach and Ancient Olynthos.
Ikos Oceania - All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
Potidea Golden Beach Hotel

Potidea Golden Beach Hotel

2 out of 5
Nea Potidea, Nea Propontida, Central Macedonia
With a stay at Potidea Golden Beach Hotel in Nea Propontida, you'll be near the beach, and 13.7 mi (22 km) from Kalithea Beach and 27.1 mi (43.7 km) from Nikiti ...
Potidea Golden Beach Hotel
Ikos Olivia - All Inclusive

Ikos Olivia - All Inclusive

5 out of 5
Gerakini, Sithonia, Polygyros, Central Macedonia
Located in Polygyros, Ikos Olivia - All Inclusive is by the sea, within a 5-minute drive of Gerakini Beach and Psakoudia Beach.
Ikos Olivia - All Inclusive
Sandy Seaside Suites

Sandy Seaside Suites

4 out of 5
Nik. Plastira, Nea Propontida, Halkidiki
The price is AU$169 per night from 9 May to 10 May
AU$169
includes taxes & fees
9 May - 10 May
When you stay at Sandy Seaside Suites in Nea Propontida, you'll be near the beach and steps from Plagia-Flogita Beach.
Sandy Seaside Suites
Bianco Olympico Beach Resort - All Inclusive

Bianco Olympico Beach Resort - All Inclusive

4 out of 5
Ormilia, Polygyros, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 17 May to 18 May
AU$188
includes taxes & fees
17 May - 18 May
Located in Polygyros, Bianco Olympico Beach Resort - All Inclusive is within a 10-minute drive of Monastery of the Annunciation of Theotokos and Psakoudia ...
Bianco Olympico Beach Resort - All Inclusive
Istion Club Hotel & Spa

Istion Club Hotel & Spa

5 out of 5
Potidea, Nea Propontida, Central Macedonia
With a stay at Istion Club Hotel & Spa in Nea Propontida, you'll be 8 mi (12.9 km) from Ancient Olynthos and 9.6 mi (15.4 km) from Agjio Mama.
Istion Club Hotel & Spa
Hotel Horizontas

Hotel Horizontas

1 out of 5
Nea Plagia, Nea Propontida, Eastern Macedonia and Thrace
When you stay at Hotel Horizontas in Nea Propontida, you'll be on the beach and steps from Plagia-Flogita Beach.
Hotel Horizontas
Don't see what you're looking for?
See all available properties in Paleokastro
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Paleokastro hotels essential information

Accommodation
367 hotels
Lowest Price
AU$169
Highest Price
AU$423
Popular hotels
Potidea Palace Hotel, Pomegranate Wellness Spa Hotel, Ikos Oceania - All Inclusive, Potidea Golden Beach Hotel, Ikos Olivia - All Inclusive, Sandy Seaside Suites, Bianco Olympico Beach Resort - All Inclusive, Istion Club Hotel & Spa, Hotel Horizontas

Most recent Paleokastro hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.