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 ...
Get rates
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 ...
Get rates
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 ...
Get rates
Queen's Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 ...
Get rates
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 ...
Get rates
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 ...
Get rates
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 ...
Get rates
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 ...
Get rates
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 ...
Get rates
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.
Get rates
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 ...
Get rates
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 ...
Get rates
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.