North Macedonia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap North Macedonia Hotels

Hotel De KOKA

Hotel De KOKA

3 out of 5
Gotse Delchev Blvd 5 Skopje
  • 6 min walk from Macedonia Square
Stay at this hotel in Skopje. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Macedonia ...
8.2/10 Very good! (782 reviews)
"The hotel urgently needs an upgrade. The rooms are very dark because the LED lights provide very poor lighting, & most things look old and outdated. The mattress was especially bad, making all kinds of noises even when I was just trying to sleep. The location, however, was perfect, close to everything ..."

Reviewed on 27 Oct 2026

Hotel De KOKA
Orange Inn Hotel

Orange Inn Hotel

3 out of 5
Todor Panica 2 Skopje
  • 22 min walk from Macedonia Square
Stay at this business-friendly hotel in Skopje. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Macedonia Square and Diamond Mall are ...
8.8/10 Excellent! (43 reviews)
Nice stay!
"Very good food ,safe underground parking, friendly staff"

Reviewed on 29 Sept 2018

Orange Inn Hotel
Super 8 Hotel

Super 8 Hotel

3 out of 5
Bul. Krste Misirkov no.57-3/1 Skopje
  • 7 min walk from Macedonia Square
Stay at this business-friendly hotel in Skopje. Enjoy free Wi-Fi, free parking and 2 restaurants. Popular attractions Macedonia Square and Cifte Hammam are located ...
8.4/10 Very good! (195 reviews)
"Decent hotel, handy for the old town, modern city and bus/railway stations. Staff are helpful and speak excellent English. Breakfast is pretty decent. Shower slow to warm up but otherwise fine. Wifi good. Some street noise but not too bad. Would happily stay here again."

Reviewed on 18 May 2018

Super 8 Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.