Nea Playia Vacations from $924

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Nea Playia Vacation

Entertainment, history, art and more … There's a whole lot to discover with a Nea Playia vacation package. And with the ability to customize your city getaway, it's guaranteed to be one that's difficult to forget. Like some inspiration on what to see or do first during your trip to Nea Playia? Don't miss major attractions like Plagia-Flogita Beach. Whatever your travel plans or budget, organizing a tailored Nea Playia vacation is easy with Expedia.

The Latest Nea Playia vacation packages

Price found within the past 48 hours. Click for updated prices.
Mediterranean Palace Hotel

Mediterranean Palace Hotel

5 out of 5
Thessaloniki City Centre
Price was $1,060, price is now $924 per person
$924
per person
Oct 19 - Oct 23
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)
9/10 Wonderful! (519 reviews)
One of the best places in Thessaloniki. Friendly and accommodating staff! Great breakfast and close to everything in Ladadika.

Reviewed on Aug 14, 2025

The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World

5 out of 5
Thessaloniki City Centre
Price was $1,188, price is now $1,018 per person
$1,018
per person
Oct 19 - Oct 23
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)
9.6/10 Exceptional! (389 reviews)
Excelsior was a beautifully renovated property with a lovely welcome and excellent service.

Reviewed on Aug 20, 2025

The Modernist Thessaloniki

The Modernist Thessaloniki

4 out of 5
Thessaloniki City Centre
Price was $1,107, price is now $960 per person
$960
per person
Oct 19 - Oct 23
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)
9.8/10 Exceptional! (574 reviews)
The staff was amazing, super polite and helpful! They seem like they wanted us there and cared a lit about our experience!

Reviewed on Sep 1, 2025

City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
Thessaloniki City Centre
Price was $1,094, price is now $952 per person
$952
per person
Oct 19 - Oct 23
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)
8.6/10 Excellent! (616 reviews)
Great hotel close to everything highly recommended this hotel

Reviewed on Aug 22, 2025

ON Residence

ON Residence

5 out of 5
Thessaloniki City Centre
Price was $1,091, price is now $950 per person
$950
per person
Oct 19 - Oct 23
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Thessaloniki (SKG)
9.8/10 Exceptional! (148 reviews)
Location - service - amenities - decor made it an exceptional experience.

Reviewed on Aug 31, 2025

Don't see what you're looking for?
See all available trips from Columbus to Nea Playia
View all trips

Discover the most popular places to visit in Nea Playia

Petralona Cave and Anthropological Museum

You can spend time browsing the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.

Petralona Cave and Anthropological Museum

Agjio Mama

Why not spend a lazy afternoon at Agjio Mama during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

Agjio Mama

Anthoupolis Beach

Why not spend a lazy afternoon at Anthoupolis Beach during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

Anthoupolis Beach

What to do in Nea Playia

Meteora

Full Day Tour to Meteora from Halkidiki

$584
per traveler
100% of travellers recommend
Full Day Tour to Meteora from Halkidiki
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

$84
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Scuba diving for beginners in crystal clear sea of Halkidiki

Scuba diving for beginners in crystal clear sea of Halkidiki

$105
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
See all activities in Nea Playia

Nea Playia Hotel Deals

Plagia Relax Hotel

Plagia Relax Hotel

Nea Plagia Beach, Nea Propontida, Central Macedonia
$73 nightly
The price is $89 total per night from Sep 10 to Sep 11
$89 total
Sep 10 - Sep 11
Total with taxes and fees
Plagia Relax Hotel
Cora Hotel & Spa

Cora Hotel & Spa

5 out of 5
Kassandra, Chalkidiki, Kassandra, Central Macedonia
$144 nightly
The price is $181 total per night from Oct 5 to Oct 6
$181 total
Oct 5 - Oct 6
Total with taxes and fees
Cora Hotel & Spa
Zélia Halkidiki, part of Destination by Hyatt - Adults Only

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

5 out of 5
Nea Potidaia - Halkidiki 63200, Nea Propontida, Halkidiki
$190 nightly
The price is $233 total per night from Oct 1 to Oct 2
$233 total
Oct 1 - Oct 2
Total with taxes and fees
Zélia Halkidiki, part of Destination by Hyatt - Adults Only
See all 812 properties in Nea Playia
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nea Playia vacation package cost?
You'll find cheap prices from $924 on Expedia for your Nea Playia escape. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Nea Playia costs.
What are the cheapest months to go to Nea Playia?
If you'd like to snag a cheap Nea Playia vacation package, consider planning a trip in November, December and January. You're likely to find better rates on flights and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for Nea Playia?
Typically, a handful of days is enough to tick off the major sights during your Nea Playia vacation. But if you'd like to have some time to relax or go on day tours, think about extending your trip.
How to find the best Nea Playia package deals?
Use Expedia's handy filters to help you find some of the best Nea Playia package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Nea Playia package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Nea Playia vacation as a package?
You can enjoy significant savings on your Nea Playia break by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Nea Playia?
Secure incredible bargains by booking your flights in advance with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Nea Playia vacation.
Does Expedia offer Book Now, Pay Later Nea Playia vacation packages?
Your Nea Playia getaway should be a relaxing escape from your daily routine, not a source of money-related stress. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.