Nea Propontida Vacation Packages 2025/2026 from $1,376

Nea Propontida flight + hotel vacation packages

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

Lazart Hotel, Trademark Collection by Wyndham

Stavroupoli

$1,376

per person

Nov 17 - Nov 19

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Thessaloniki (SKG)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. You'll appreciate the seasonal outdoor pool, poolside bar, and laundry facilities.

Hyatt Regency Thessaloniki

$1,717

per person

Nov 13 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Thessaloniki (SKG)

This luxury hotel features a casino, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare.

Wellness Santa Hotel - Adults Only

$1,518

per person

Nov 13 - Nov 17

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Thessaloniki (SKG)

A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the seasonal outdoor pool, bar/lounge, and snack bar/deli.

The Met Hotel, a member of Design Hotels

$1,422

per person

Nov 17 - Nov 19

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Thessaloniki (SKG)

This smoke-free hotel includes 3 restaurants, an indoor pool, and a gym. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool and perks like free WiFi and a free area shuttle.

The Modernist Thessaloniki

Thessaloniki City Centre

$1,431

per person

Nov 17 - Nov 19

found 1 day ago

Roundtrip flight included

Cleveland (CLE) to Thessaloniki (SKG)

This hotel features a 24-hour gym and a rooftop terrace. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A 24-hour business center, a coffee shop, and a terrace are also on offer.

Top Nea Propontida hotels deals

Ikos Oceania - All Inclusive

Eleonas Beach Street, Nea Moudania, Nea Propontida, Central Macedonia

Get rates

This all-inclusive property features a private beach, a full-service spa, and a nightclub. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities.

On private beach

Pool

Secret Paradise Hotel & Spa

9-11, G. Papandreou Str, Nea Kalliktatias, Nea Propontida, Central Macedonia

Free Cancellation

$70 nightly

$84 total

Nov 6 - Nov 7

Total with taxes and fees

A full-service spa and an outdoor pool are featured at this smoke-free hotel. Enjoy the indoor pool and free perks like buffet breakfast and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Breakfast included

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

Nea Potidaia - Halkidiki 63200, Nea Propontida, Halkidiki

Get rates

A private beach, a full-service spa, and 2 outdoor pools are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking.

On private beach

Pool

Sandy Seaside Suites

Nik. Plastira, Nea Propontida, Halkidiki

Get rates

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the free continental breakfast each morning. A coffee shop and a snack bar/deli are also provided.

Pool

Breakfast included

Colors Urban Hotel Thessaloniki

13 Tsimiski Street, Thessaloniki, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. WiFi in public areas is free.

Pet friendly

Free WiFi

City Hotel Thessaloniki

11 Komninon Street, Thessaloniki, Central Macedonia

Free Cancellation

Reserve now, pay when you stay

$122 nightly

$151 total

Oct 21 - Oct 22

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. A business center, a snack bar/deli, and dry cleaning are also on offer.

Spa

Pet friendly

Don't see what you're looking for?

See all available properties in Nea Propontida

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.

Popular places to visit

Néas Kallikráteias Beach

Why not spend a lazy afternoon at Néas Kallikráteias Beach during your trip to Kallikratia? Wander the seaside and beaches in the area.

Plagia-Flogita Beach

Why not spend a lazy afternoon at Plagia-Flogita Beach during your trip to Nea Propontida? Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

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.

Frequently asked questions

How much are vacation packages to Nea Propontida?

Packages, which provide both flights and hotels in Nea Propontida, start from as low as $1,376. Turn your travel dreams into reality and secure your trip with Travelocity today.

How long should my Nea Propontida vacation be?

Generally, people spend 2 nights in Nea Propontida. But that might not be sufficient time for you. If you're eager to see some of the area's hidden gems, why not add a few more nights to your travel itinerary?

Where can I get the best vacation package deals for Nea Propontida?

You'll come across an amazing range of Nea Propontida package deals on Travelocity. With 400 air carriers and 1,000,000 properties around the globe, crafting the ultimate escape will be easy.

Why should I purchase my Nea Propontida vacation package via Travelocity?

The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can rest easy knowing you're getting the best deal available.

Can I save money on my Nea Propontida car rental if I combine it with my hotel or flight?

You can with our Nea Propontida vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to pile up. With a rental car, all the popular sights around Nea Propontida are a fun road trip away.

Which airport is best for Nea Propontida?

The primary airport is Macedonia Airport (SKG). Pick up your bags, head out of arrivals and you'll be 18 mi from central Nea Propontida.

What is there to do in Nea Propontida?

Petralona Cave and Anthropological Museum is one of the awesome sights that make Nea Propontida such a popular destination. But give yourself enough time to roam its lesser-known attractions too. This is sometimes where the best memories are made.

Where should I stay when visiting Nea Propontida?

The Alkyonis Hotel is the number one choice of many travelers. Book as soon as possible before it's too late.