Montenegro Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by tourism Media
  • 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 Montenegro Hotels

Hotel M

Hotel M

Miladina Popovic 7 Podgorica
  • 4 min drive from Kotor Bay
NZ$193
9 Oct - 10 Oct
includes taxes & fees
Stay at this business-friendly hotel in Podgorica. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (136 reviews)
"Great location close to airport. I spent the day here between flights rather than at the airport all day. Easy walk to downtown. Clean room and helpful friendly staff."

Reviewed on 6 July 2026

Hotel M
Vila Lux Hotel

Vila Lux Hotel

Jadranski put bb Budva
  • 26 min drive from Kotor Bay
NZ$202
27 Sept - 28 Sept
includes taxes & fees
Stay at this beach hotel in Budva. Enjoy free breakfast, free Wi-Fi and 24-hour room service. Popular attractions Budva Marina and Jaz Beach are located ...
8.4/10 Very good! (121 reviews)
"Staff is very nice."

Reviewed on 1 Dec 2025

Vila Lux Hotel
Hotel Aurel

Hotel Aurel

Bulevar Josipa Broza Tita bb Podgorica
  • 25 min walk from Kotor Bay
NZ$272
26 Sept - 27 Sept
includes taxes & fees
Stay at this spa hotel in Podgorica. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (168 reviews)
"Great gym, beautiful large room!"

Reviewed on 24 Aug 2026

Hotel Aurel
See all 4,789 properties in Montenegro
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.

Activities

From Kotor: Blue Cave and Bay of Kotor Boat Tour

Kotor: Blue Cave, Submarine Base, and Lady of the Rocks Tour

NZ$107
per adult
Kotor: Blue Cave, Submarine Base, and Lady of the Rocks Tour
From Kotor: 3h Full Tour to Blue Cave & Swim & War tunnels

From Kotor: 3h Full Tour to Blue Cave & Swim & War tunnels

NZ$76
per adult
100% of travellers recommend
From Kotor: 3h Full Tour to Blue Cave & Swim & War tunnels
Exclusive Blue Cave Kotor Swim, Mamula&Lady of the Rock 3 Hour

Exclusive Blue Cave Kotor Swim, Mamula&Lady of the Rock 3 Hour

NZ$98
per adult
90% of travellers recommend
Exclusive Blue Cave Kotor Swim, Mamula&Lady of the Rock 3 Hour
See all activities in Montenegro
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.