Search Paleokastro hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro hotels

Potidea Palace Hotel

Potidea Palace Hotel
4.0 star property
Nea Propontida
9.2 out of 10, Wonderful, (56 reviews)
"The staff was outstanding!! Facilities were excellent, and a great location, too. Absolutely recommend!"
United States
Randall
The price is NZ$690
includes taxes & fees
3 June - 4 June
Potidea Palace Hotel

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts
4.0 star property
Polygyros
7.0 out of 10, Good, (26 reviews)
"Everything was amazing, especially the staff and food. The beach was also good, but the path to it was a bit difficult, as it was quite steep. However worth it. Would recommend to anyone, will surely visit again."
United Kingdom
Agron
The price is NZ$292
includes taxes & fees
2 June - 3 June
Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Sandy Seaside Suites

Sandy Seaside Suites
4.0 star property
Nea Propontida
10.0 out of 10, Exceptional, (12 reviews)
"Staff was super helpful and nice! Everything was spot on! Would come again for sure."
Finland
jari
The price is NZ$211
includes taxes & fees
2 June - 3 June
Sandy Seaside Suites

Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel
5.0 star property
Nea Propontida
9.4 out of 10, Exceptional, (86 reviews)
"Food was ok but nothing special. The beach was nice as well as the pool. Service was excellent."
United States
Theodossios
The price is NZ$554
includes taxes & fees
2 June - 3 June
Pomegranate Wellness Spa Hotel

Calda Resort

Calda Resort
Polygyros
The price is NZ$729
includes taxes & fees
2 June - 3 June
Calda Resort

Amantes Villas and Suites

Amantes Villas and Suites
Sithonia
10.0 out of 10, Exceptional, (22 reviews)
"Very good hotel in a nice & quiet location at the sea. Very friendly staff. Nice swimming pool."
Switzerland
Gilbert
The price is NZ$380
includes taxes & fees
6 June - 7 June
Amantes Villas and Suites

Portes Beach Hotel

Portes Beach Hotel
Nea Propontida
6.6 out of 10, (8 reviews)
"It was a little bit problems with our rooms. The conditioners are very old, so it’s was not good smell in the rooms because of that. "
Germany
Maryna
The price is NZ$291
includes taxes & fees
8 June - 9 June
Portes Beach Hotel

The Danai

The Danai
5.0 star property
Sithonia
10.0 out of 10, Exceptional, (17 reviews)
"One of the best places we ever been to "
United States
BEN JACKI BEN
The price is NZ$2,012
includes taxes & fees
27 June - 28 June
The Danai

Asteris Village

Asteris Village
3.0 star property
Polygyros
8.4 out of 10, Very good, (19 reviews)
"I had an amazing experience in the hotel. Everyone is really nice, And welcoming, I totally recommend it "
Spain
VERONICA
The price is NZ$89
includes taxes & fees
7 June - 8 June
Asteris Village

Aetherion Studios & Suites

Aetherion Studios & Suites
Polygyros
10.0 out of 10, Exceptional, (2 reviews)
"Apartment was clean, bright and lovely to stay in for 8 nights. The owner is great and helped us a lot. The room gets cleaned every day, we got fresh towels, coffee pods, shower gel. It’s 10 min walk to the beach, which was great. There’s a few restaurants and cafes close by. There’s no public transport or taxis local, one bus that’s irregularly runs, so best to rent a car and get around. "
United Kingdom
Sebastian
The price is NZ$208
includes taxes & fees
15 June - 16 June
Aetherion Studios & Suites

Villa Laskari With Sea View

Villa Laskari With Sea View
Nea Propontida
The price is NZ$1,152
includes taxes & fees
27 June - 28 June
Villa Laskari With Sea View

Porto Matina Hotel

Porto Matina Hotel
3.0 star property
Polygyros
8.0 out of 10, Very good, (6 reviews)
"Stanza con bella vista sul mare. Il vero punto di forza è stata Irina, la cameriera che è stata simpaticissima, molto disponibile a dare consigli sui posti da visitare, è entrata subito in sintonia con me e la mia compagna, facendoci sentire come a casa nostra. Per noi Porto Matina è Irina, con la sua empatia e la sua propensione al cliente. Ottima la pulizia, effettuata tutti i giorni, con cambio lenzuola quotidiano e talvolta cambio asciugamani. Consigliato per coppie e famiglie con bimbi...
Italy
Peppe
The price is NZ$259
includes taxes & fees
3 June - 4 June
Porto Matina Hotel

Flamingo Living Suites & Villas

Flamingo Living Suites & Villas
Nea Propontida
9.0 out of 10, Wonderful, (4 reviews)
"Great area, great facility, luxury!"
Sweden
Kalle
The price is NZ$239
includes taxes & fees
3 June - 4 June
Flamingo Living Suites & Villas

Calives Premium Stay

Calives Premium Stay
Polygyros
7.6 out of 10, Good, (7 reviews)
"Overall it was fine the building is brand new. Housekeeping was everyday and the staff is polite. Just keep in mind that breakfast is served at the coffee shop and has limited offers. "
Turkey
Ertan
The price is NZ$100
includes taxes & fees
3 June - 4 June
Calives Premium Stay

4-You Boutique

4-You Boutique
Polygyros
9.8 out of 10, Exceptional, (6 reviews)
"We booked a suite. The suite was large and spacious. The hotel was also clean in the public areas. A nice and varied breakfast that keeps you going for several hours. The hotel's pool is in the adjacent hotel that is under the same ownership. The staff is very friendly and does everything possible to help .The hotel has a private beach 250 meters away."
Ireland
Sima
The price is NZ$216
includes taxes & fees
12 June - 13 June
4-You Boutique

Elpiniki Luxury Rooms

Elpiniki Luxury Rooms
Nea Propontida
8.0 out of 10, Very good, (1 review)
The price is NZ$132
includes taxes & fees
8 June - 9 June
Elpiniki Luxury Rooms

Coral Blue Beach Hotel

Coral Blue Beach Hotel
3.0 star property
Polygyros
5.4 out of 10, (23 reviews)
"very nice small family hotel. in frond of the sea "
Greece
OLYMPIA
The price is NZ$122
includes taxes & fees
2 June - 3 June
Coral Blue Beach Hotel

Calma Luxury Suites

Calma Luxury Suites
Nea Propontida
The price is NZ$149
includes taxes & fees
6 June - 7 June
Calma Luxury Suites

Assa Maris Beach Hotel

Assa Maris Beach Hotel
3.0 star property
Sithonia
7.4 out of 10, Good, (29 reviews)
"Be sure when you go to this hotel you stop at the grocery store before you arrive. Once youre at hotel you are not close to anything. Beautiful beach, good food and nice room. Beautiful property. "
United States
Carmelo
The price is NZ$190
includes taxes & fees
7 June - 8 June
Assa Maris Beach Hotel

Plagia Relax Hotel

Plagia Relax Hotel
Nea Propontida
9.8 out of 10, Exceptional, (8 reviews)
"Hotel very clean. Staff very polite and friendly and helpful. Private beach was awesome and offered service for drinks and food. Very convenient. Room was amazing with ocean view. Only the area around the hotel like on the Main Street seemed not too safe and not clean. "
Canada
Sophie
The price is NZ$156
includes taxes & fees
7 June - 8 June
Plagia Relax Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paleokastro Hotel Reviews

More cheap accommodation in Paleokastro

Frequently asked questions

What's the best place to stay in Paleokastro?
Located 15.6 mi (25.1 km) from the heart of Paleokastro, Ikos Oceania - All Inclusive is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Ikos Olivia - All Inclusive and Philoxenia Hotel. See all available top hotels, or vacation rentals in Paleokastro.
What are some of the best holiday rentals that Paleokastro has to offer?
Villa Portaria near the sea, in Portaria Bay: This holiday home rental outside of Paleokastro is located on the beach, and has a fireplace, a balcony and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, an oven and a microwave, so that you can cook with friends or family. See all vacation rentals in Paleokastro.
If I need to cancel my hotel reservation in Paleokastro, will I receive a refund?
Yes, most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it might 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 Paleokastro.
What is staying in Paleokastro like?
Visitors to Paleokastro will definitely find plenty to explore and enjoy. There are 536 hotels and other accommodation options in the surrounding area. Find out more about Paleokastro.
What are the top places to visit in Paleokastro?
Places to visit in the wider area include Ancient Olynthos, Gerakini Beach and Psakoudia Beach. You'll also find Petralona Cave and Anthropological Museum and Polygyros Town Hall in the area. Take a look at what more there is to see and do in Expedia's Paleokastro guide.
What's the weather like in Paleokastro?
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 9°C. Average annual precipitation for Paleokastro is 697 mm.