Gazi Baba Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Hotel Sharlota Skopje

Hotel Sharlota Skopje

3 out of 5
Boulevard Aleksandar Makedonski Skopje SK
1 km from Gazi Baba
Stay at this hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cifte Hammam and Kursumli An are located nearby.
Hotel Hunter's Lodge Kamnik

Hotel Hunter's Lodge Kamnik

3.5 out of 5
Kamnik b.b. Skopje
0.36 km from Gazi Baba
Book a stay at this business-friendly hotel in Skopje. Enjoy free WiFi, free parking, and an attached winery. Popular attractions Kursumli An and Cifte Hammam ...
Skopje Marriott Hotel

Skopje Marriott Hotel

5 out of 5
Plostad Makedonija 7 Skopje
4.44 km from Gazi Baba
Book a stay at this luxury hotel in Skopje. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Str. Zeleznicka 31 Skopje
4.98 km from Gazi Baba
Book a stay at this luxury hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
DoubleTree by Hilton Skopje

DoubleTree by Hilton Skopje

5 out of 5
Blvd ASNOM 17 Skopje
2.02 km from Gazi Baba
Book a stay at this luxury hotel in Skopje. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bridge of Artists and Cifte Hammam are ...
Skopje City Center

Skopje City Center

3 out of 5
Str. Vasil Iljoski No. 5 Skopje
4.5 km from Gazi Baba
Book a stay at this business-friendly hotel in Skopje. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Macedonia Square and Warrior ...
Sienna Apartments Skopje

Sienna Apartments Skopje

4 out of 5
1 Shumadiska Skopje SK
5.4 km from Gazi Baba
Book a stay at this business-friendly aparthotel in Skopje. Enjoy free WiFi, free parking, and premium TV channels. Popular attractions Skopje City Museum and ...
Hotel Macedonia Square

Hotel Macedonia Square

3 out of 5
5 11th October St. Skopje SK
4.32 km from Gazi Baba
Book a stay at this spa hotel in Skopje. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Porta Macedonia and Warrior on a ...
Park Hotel & Spa

Park Hotel & Spa

5 out of 5
1732 Street No. 4 Skopje
4.59 km from Gazi Baba
Book a stay at this luxury hotel in Skopje. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Skopje City Stadium and Museum of Contemporary ...
Bliss Palace Hotel & Spa

Bliss Palace Hotel & Spa

3 out of 5
Macedonia St Skopje SK
4.55 km from Gazi Baba
Book a stay at this spa hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Memorial House of Mother Teresa and Feudal Tower ...
Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Svetinikolska 42 Skopje
3.39 km from Gazi Baba
Stay at this apartment in Skopje. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Bridge of Artists and Gradski Trgovski ...
Hotel Vlaho

Hotel Vlaho

3 out of 5
9. Maj 3 Skopje
5.65 km from Gazi Baba
Stay at this hotel in Skopje. Enjoy free breakfast, free WiFi, and a fitness center. Popular attractions Skopje Zoo and Skopje City Stadium are located ...
Hotel Alexandar II

Hotel Alexandar II

4 out of 5
Vasil Glavinov 3 Skopje
4.55 km from Gazi Baba
Book a stay at this business-friendly hotel in Skopje. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the helpful ...
Bushi Resort & Spa

Bushi Resort & Spa

2.5 out of 5
Kurciska 21, Old Bazaar Skopje
3.92 km from Gazi Baba
Book a stay at this spa hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tomb & Museum of Goce Delčev and Museum of Macedonia ...
Executive Suites by Modern Living

Executive Suites by Modern Living

2.5 out of 5
Antonie Grubisich 8 Skopje
4.91 km from Gazi Baba
Stay at this aparthotel in Skopje. Enjoy free WiFi, parking (surcharge), and an airport shuttle (surcharge). Popular attractions Skopje City Stadium and Skopje ...
Don't see what you're looking for?
See all available properties in Gazi Baba
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Canada
Tue, Mar 31 - Mon, Apr 13
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$395 Roundtrip, found 3 days ago
$395
Roundtrip
found 3 days ago
Select Air Canada flight, departing Tue, Mar 31 from John F. Kennedy Intl. to Alexander the Great, returning Mon, Apr 13, priced at $395 found 3 days ago
United
Mon, Mar 30 - Mon, Apr 13
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$399 Roundtrip, found 3 days ago
$399
Roundtrip
found 3 days ago
Select United flight, departing Mon, Mar 30 from John F. Kennedy Intl. to Alexander the Great, returning Mon, Apr 13, priced at $399 found 3 days ago
Swiss International Air Lines
Tue, Apr 14 - Mon, Apr 27
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$412 Roundtrip, found 3 days ago
$412
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Tue, Apr 14 from John F. Kennedy Intl. to Alexander the Great, returning Mon, Apr 27, priced at $412 found 3 days ago
Austrian Airlines
Sat, Apr 18 - Thu, May 7
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$437 Roundtrip, found 3 days ago
$437
Roundtrip
found 3 days ago
Select Austrian Airlines flight, departing Sat, Apr 18 from John F. Kennedy Intl. to Alexander the Great, returning Thu, May 7, priced at $437 found 3 days ago
LOT-Polish Airlines
Sun, Mar 15 - Fri, Apr 3
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$460 Roundtrip, found 3 days ago
$460
Roundtrip
found 3 days ago
Select LOT-Polish Airlines flight, departing Sun, Mar 15 from John F. Kennedy Intl. to Alexander the Great, returning Fri, Apr 3, priced at $460 found 3 days ago