Nusa Tenggara Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
Holiday Resort Lombok
Aston Sunset Beach Resort Gili Trawangan Lombok
Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

Cheap Hotels in Nusa Tenggara

 Fantastic BnB Gili air

Fantastic BnB Gili air

1 out of 5
Desa Gili Indah Kecamatan Gili Air West Nusa Tenggara
  • 23 min drive from Senggigi Beach
Book a stay at this beach hostel in Gili Air. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Bangsal Harbor and Gili Air Docks ...
7.4/10 Good! (6 reviews)
"Horrible bathroom, no air conditioning coul"

Reviewed on Oct 13, 2026

Fantastic BnB Gili air
Bajo Sunset Hostel

Bajo Sunset Hostel

1 out of 5
Jl. Reklamasi Pantai Labuan Bajo Nusa Tenggara Tim.
  • 6 hours drive from Senggigi Beach
Book a stay at this beach hostel in Labuan Bajo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Plaza Marina Labuan Bajo and Labuan Bajo ...
6.4/10 (28 reviews)
"This is an absolute budget hotel and therefore one shouldn't expect it to be a 5-star experience. Room, amenities etc were basic but I expected the room to look like the one pictured on the website; it wasn't. It did have a decent restaurant onsite and the included breakfast was plain but okay. I ..."

Reviewed on Aug 9, 2026

Bajo Sunset Hostel
Mad Monkey Kuta Lombok - Hostel

Mad Monkey Kuta Lombok - Hostel

2 out of 5
Pantai Kuta Lombok Kuta West Nusa Tenggara
  • 1 hour drive from Senggigi Beach
Stay at this hostel in Kuta. Enjoy a snack bar/deli, rainfall showerheads, and housekeeping. Popular attractions Kuta Beach and Pantai Seger are located ...
8.6/10 Excellent! (9 reviews)
"It’s a fantastic place for young people traveling. We are a retired couple and it did feel like we were on a place."

Reviewed on Oct 13, 2026

Mad Monkey Kuta Lombok - Hostel
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.

Things to do

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.