Search for Cheap Deals on
4 Star Hotels in Gazi Baba

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Gazi Baba Hotels

Ibis Skopje City Center
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Macedonia Square
Stay at this 4-star business-friendly hotel in Skopje. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in ...
Ibis Skopje City Center
Hotel City Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Macedonia Square
Stay at this 4-star business-friendly hotel in Skopje. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Skopje City Stadium ...
Hotel City Park
Queen's Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Macedonia Square
Stay at this 4.5-star luxury hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Queen's Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hotel Alexandar II
4 out of 5
Fully refundableReserve now, pay when you stay
  • 2 min walk from Macedonia Square
Stay at this 4-star business-friendly hotel in Skopje. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the helpful ...
Hotel Alexandar II
Sienna Apartments Skopje
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Macedonia Square
Stay at this 4-star business-friendly aparthotel in Skopje. Enjoy free WiFi, free parking, and premium TV channels. Popular attractions St. Kliment Church and ...
Sienna Apartments Skopje
Astera Apart Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Macedonia Square
Stay at this 4-star business-friendly hotel in Skopje. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Gradski Trgovski Centar ...
Astera Apart Hotel
Hotel Senigallia
4 out of 5
  • 4 min walk from Macedonia Square
Stay at this 4-star hotel in Skopje. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Senigallia
Hotel Arka
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Macedonia Square
Stay at this 4.5-star luxury hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Arka
Hotel Alexandar Square Boutique
4 out of 5
  • 1 min walk from Macedonia Square
Stay at this 4-star business-friendly hotel in Skopje. Enjoy free breakfast, free WiFi, and room service. Popular attractions Macedonia Square and Warrior on ...
Hotel Alexandar Square Boutique
Nest Suites
4 out of 5
  • 13 min drive from Macedonia Square
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.
Nest Suites
Hotel Vlaho
4 out of 5
  • 9 min walk from Macedonia Square
Stay at this 4-star hotel in Skopje. Enjoy free breakfast, free WiFi, and a fitness center. Popular attractions St. Kliment Church and Skopje City Stadium are ...
Hotel Vlaho
Hotel Centar
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Macedonia Square
Stay at this 4.5-star luxury hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Centar
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.