
Nea Propontida Vacations from $667
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nea Propontida Vacation
Noted for its coastal scenery and welcoming locals, Nea Propontida is an ideal getaway destination. Book one of our Nea Propontida vacation packages and experience all that this interesting city has to offer. Make your trip to Nea Propontida even more fulfilling by going sightseeing. Néas Kallikráteias Beach, Plagia-Flogita Beach and Petralona Cave and Anthropological Museum are some of the major attractions you'll want to explore. That dream Nea Propontida vacation is just clicks away. Explore accommodations, flights and more on Expedia for a trip that's tailored to suit your travel style.
The Latest Nea Propontida vacation packages
Price found within the past 48 hours. Click for updated prices.

Capsis Bristol Boutique Hotel
Thessaloniki City Centre
$667
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip flight included
Athens (ATH) to Thessaloniki (SKG)
9/10 Wonderful! (148 reviews)
Staff at front desk excellent! Convenient location.Grocery store across street and laundry next door! Nice clean room. If you get a room with courtyard view instead of street view prepare to see miscellaneous roofing, wood, and other people's balcony close by as your view. Aside from that. Excellent!
Reviewed on Aug 9, 2026

ON Residence
Thessaloniki City Centre
$1,003
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip flight included
Athens (ATH) to Thessaloniki (SKG)
9.8/10 Exceptional! (205 reviews)
The staff was friendly and helpful. The room was clean. Everything (doors, fixtures, bed) was 1st class. The room is s very high tech. The hotel is in a great location for walking the waterfront and going to bars and restaurants.
Reviewed on Aug 14, 2026

Porto Carras Meliton
$673
per person
Sep 17 - Sep 21
found 1 day ago
Roundtrip flight included
Belgrade (BEG) to Thessaloniki (SKG)
8.4/10 Very Good! (123 reviews)
We had a very enjoyable stay at Porto Carras Meliton in Sithonia. Overall, our experience was very good. The room was exceptionally spacious, clean, and comfortable. The beach is excellent—beautiful, well-maintained, and one of the best parts of the resort.
The hotel itself is very large, with plenty of space to explore, and the staff were friendly, welcoming, and always happy to help.
There were a couple of downsides. The main pool uses salt water, which our kids didn’t enjoy, so we ended up spending most of our time at the beach instead. Also, it was often difficult to find available sunbeds.
Despite these minor issues, we had a great vacation and would recommend Porto Carras Meliton to anyone looking for a relaxing beach holiday in Sithonia.
Reviewed on Jul 29, 2026

Domes Noruz Kassandra - Adults Only, Halkidiki
$896
per person
Sep 14 - Sep 17
found 1 day ago
Roundtrip non-stop flight included
Beirut (BEY) to Thessaloniki (SKG)
9.4/10 Exceptional! (148 reviews)
A beautiful resort, with both, an amazing pool adjoining a beautiful seaside. Plenty of lounge area everywhere. Staff was ridiculously attentive and concerned about your stay. If I have to put anything adverse comments, its minor..... the gym is small, but theres one inside and outside (but only idiots like me work out on vacation); room safe had no instructions (but they came and programmed it for me); shower didn't have a shelf for amenities (but they came and installed it immediately)... did I mention the staff was attentive? lol. So there's really nothing at all to complain about. Perfect place to stay and have an amazing time in Cassandra. The city center is a mere 5 minute walk away. I will stay there again, no doubt.
Reviewed on Aug 5, 2026

Don't see what you're looking for?
See all available trips from Columbus to Nea Propontida
View all tripsStay near popular Nea Propontida attractions
Plagia-Flogita Beach
10.0/10 (4 reviews)
This Blue Flag beach offers pristine sands and crystal-clear waters perfect for families with its gradual depth. Enjoy waterfront dining at local tavernas or try windsurfing when afternoon breezes pick up.
Néas Kallikráteias Beach
9.6/10 (8 reviews)
Nea Kallikratia Beach welcomes visitors with pristine sandy shores and clear, shallow waters ideal for families. Enjoy the local seafood tavernas after a refreshing swim in this tranquil seaside escape near Thessaloniki.
Petralona Cave and Anthropological Museum
8.0/10 (6 reviews)
Step into Petralona Cave, home to one of Europe's oldest human fossils (700,000 years old). Explore impressive stalactite formations while the adjacent museum reveals our prehistoric past through ancient artifacts.
Agjio Mama
9.0/10 (2 reviews)
Agios Mamas offers pristine sandy beaches and authentic Greek charm away from tourist crowds. Enjoy fresh seafood at waterfront tavernas while watching fishing boats return with the day's catch.
Vergia Beach
10.0/10 (1 review)
Vergia Beach's Blue Flag status guarantees pristine golden sand and crystal-clear shallow waters perfect for families. Enjoy beach bars and loungers or find peace in quieter areas bordered by Mediterranean greenery.
Anthoupolis Beach
10.0/10 (1 review)
This serene Greek beach offers a tranquil escape from bustling tourist spots with its gentle waves and peaceful atmosphere. Enjoy a morning visit followed by lunch at nearby eateries.