A coastal beach with clear turquoise waters, rocky cliffs, and sparse vegetation.

Find all hotels by Palace Resorts in Nea Propontida

  • 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
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct
Save an average of 15% on thousands of hotels when you're signed in

Top Nea Propontida Hotel Reviews

Secret Paradise Hotel & Spa

Secret Paradise Hotel & Spa

10/10 Excellent
"Friendly staff. Great location. Clean room. Great breakfast."
Spencer 4-night trip
Posted 2 days ago
Secret Paradise Hotel & Spa
Aqua Mare Hotel

Aqua Mare Hotel

10/10 Excellent
"Clean rooms and very nice breakfast."
Ivan 2-night trip
Posted 5 days ago
Aqua Mare Hotel
Light Blue Luxury Rooms

Light Blue Luxury Rooms

10/10 Excellent
"very good"
Selcuk 2-night trip
Posted 6 days ago
Light Blue Luxury Rooms
Zélia Halkidiki, part of Destination by Hyatt - Adults Only

Zélia Halkidiki, part of Destination by Hyatt - Adults Only

10/10 Excellent
"An amazing hotel / resort located on a cliff overlooking the sea, spectacular!"
Dotan Dan 1-night trip
Posted 7 days ago
Zélia Halkidiki, part of Destination by Hyatt - Adults Only
Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

10/10 Excellent
"Had a fabulous 5 days celebrating my friend’s 50th. Staff are so attentive and helpful. They couldn’t do more for you. We were lucky enough to be upgraded from a standard family room to a 2 bed deluxe suite which was amazing. The deluxe pool was a delight. I loved the gin trolley and the free flowing Taittenger!"
Paula 5-night trip
Posted 9 days ago
Ikos Oceania - All Inclusive
Alkyonis Hotel

Alkyonis Hotel

10/10 Excellent
"The property is well placed if you want a relaxing holiday at the beach. Staff are wonderful, always happy to help and point you to the best places to visit around the area and how to get there. We visited the Tuesday local market nearby which was great. The hotel is clean and well maintained. There is a bus stop about 5min walk to the hotel that connects you to Thessaloniki if you want to travel to the airport and to the other parts of the island."
Clarissa 3-night trip
Posted 2 weeks ago
Alkyonis Hotel
Potidea Palace Hotel - All inclusive

Potidea Palace Hotel - All inclusive

8/10 Good
"Clean rooms twice a day sea was amazingly good and the water was clear the food was great but could be a little better"
GOHAR 6-night trip
Posted 2 months ago
Potidea Palace Hotel - All inclusive
Hotel Mallas

Hotel Mallas

10/10 Excellent
"Everything was to an excellent standard very clean with different breakfast choices daily. The staff were very helpful and could not do more to help if you needed it also close to the beach and all places of interest. Very enjoyable stay."
Ste 5-night trip
Posted 4 months ago
Hotel Mallas

Explore a world of travel with Expedia