Nusa Tenggara Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 flight + Romantic hotel deals in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
Cocotinos Sekotong, a Boutique Beach Resort & Spa
Jeeva Santai Villas
Qunci Villas Resort
Merumatta Senggigi Lombok
Sudamala Resort, Senggigi
Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

5* Romantic holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
Qunci Villas Resort
The Oberoi Beach Resort, Lombok
Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

Top Romantic Nusa Tenggara Hotels

Hotel Ombak Sunset

Hotel Ombak Sunset

4 out of 5
Gili Trawangan Island Gili Trawangan Gili Trawangan
  • 10 min drive from Bangsal Harbor
Stay at this beach resort in Gili Trawangan. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the helpful staff in their reviews. ...
8.2/10 Very Good! (632 reviews)
Room good but a little dark and outdoor bathroom kind of ok. Amazing big swimming pool, turtles at beach. Breakfast catered more to indian tourists and had to pay for latte/cappuccino.

Reviewed on 7 Jan 2026

Hotel Ombak Sunset
The Chandi Boutique Resort

The Chandi Boutique Resort

4 out of 5
Jalan Raya Senggigi Senggigi Lombok
  • 21 min drive from Bangsal Harbor
Stay at this beach resort in Senggigi. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Senggigi Beach and Art Market Senggigi are located ...
9.4/10 Exceptional! (244 reviews)
From the moment we checked in until the time we checked out, the staff were fabulous, very efficient and friendly. The food was so good we didnt bother going out to eat. The rooms are so clean and comfortable with lots of options on the TV, the bathroom was out of this world.. just loved our 11 days ...

Reviewed on 3 Oct 2025

The Chandi Boutique Resort
Vila Ombak Hotel

Vila Ombak Hotel

4 out of 5
Gili Trawangan Island Gili Trawangan Gili Trawangan
  • 8 min drive from Bangsal Harbor
Stay at this beach hotel in Gili Trawangan. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Bangsal Harbor and Gili Trawangan Ferry Terminal ...
8.2/10 Very Good! (823 reviews)
I had a great stay at Vila Ombak Hotel. The resort is beautiful, very clean, and spacious, with a relaxing atmosphere throughout. The rooms are large and comfortable, offering an amazing view that really adds to the experience. Its location is perfect—close to all the dining options and easy to get ...

Reviewed on 26 Dec 2025

Vila Ombak 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.