Search Deals on
Paradhisos Vacation Packages

Build your package with 2 more options

Paradhisos Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection

5 out of 5
Price was $837, price is now $764 per person
$764
per person
Aug 13 - Aug 16
found 10 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Thessaloniki (SKG)
Book a stay at this luxury hotel in Thessaloniki. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Aristotelous Square and Tsimiski Street are located nearby.
The gentleman who checked us in was extremely professional and welcoming and the entire front desk staff and the bellman were so kind and helpful! Thank you for an excellent stay!

Reviewed on Jul 10, 2026

Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
Price was $908, price is now $801 per person
$801
per person
Aug 13 - Aug 16
found 10 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Thessaloniki (SKG)
Book a stay at this luxury hotel in Thessaloniki. Enjoy free breakfast, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Aristotelous Square and Yad Lazikaron are located nearby.
Excellent location, friendly staff, rooms with great views, awesome breakfast at the rooftop restaurant overseeing the seafront.

Reviewed on Jul 9, 2026

Paradhisos Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection

5 out of 5
Thessaloniki City Centre
Price was $837, price is now $764 per person
$764
per person
Aug 13 - Aug 16
found 10 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Thessaloniki (SKG)
Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
Thessaloniki City Centre
Price was $908, price is now $801 per person
$801
per person
Aug 13 - Aug 16
found 10 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Thessaloniki (SKG)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Aegean
Thu, Jul 23 - Fri, Jul 24
ATH
Eleftherios Venizelos
SKG
Macedonia
$139 Roundtrip, found 2 days ago
$139
Roundtrip
found 2 days ago
Select Aegean flight, departing Thu, Jul 23 from Eleftherios Venizelos to Macedonia, returning Fri, Jul 24, priced at $139 found 2 days ago
Scandinavian Airlines
Wed, Aug 19 - Fri, Sep 4
STR
Stuttgart
SKG
Macedonia
$275 Roundtrip, found 6 hours ago
$275
Roundtrip
found 6 hours ago
Select Scandinavian Airlines flight, departing Wed, Aug 19 from Stuttgart to Macedonia, returning Fri, Sep 4, priced at $275 found 6 hours ago
Aegean
Wed, Aug 19 - Tue, Aug 25
FRA
Frankfurt Intl.
SKG
Macedonia
$282 Roundtrip, found 3 hours ago
$282
Roundtrip
found 3 hours ago
Select Aegean flight, departing Wed, Aug 19 from Frankfurt Intl. to Macedonia, returning Tue, Aug 25, priced at $282 found 3 hours ago
Lufthansa
Wed, Aug 19 - Thu, Sep 3
ZWS
Stuttgart Central Station
SKG
Macedonia
$363 Roundtrip, found 7 hours ago
$363
Roundtrip
found 7 hours ago
Select Lufthansa flight, departing Wed, Aug 19 from Stuttgart Central Station to Macedonia, returning Thu, Sep 3, priced at $363 found 7 hours ago