Nusa Tenggara Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

5* Romantic holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
Qunci Villas Resort

Qunci Villas Resort

AU$849
per person
15 Oct - 20 Oct
found 6 hours ago
Return flight included
Perth (PER) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
I had a wonderful time at the Qunci Villas. The staff are all very warm and friendly, making you feel completely welcome. The rooms and facilities are clean and well-maintained, and I didn't encounter any issues. The restaurants are also quite good, with a lot of variety in cuisine. The “breakfast around the world” was a unique blend of international cuisine and jamu, a local health drink. A free morning yoga class by the beach was a highly rewarding experience. Evenings are just as prime, offering beautiful sunset views of Mount Agung that can be perfectly seen from every pool and restaurant. It’s also an ideal location for snorkeling since the boats depart just steps away from the hotel. I truly enjoyed my stay and look forward to returning soon.

Reviewed on 8 Aug 2026

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa

AU$5,180
per person
15 Sept - 22 Sept
found 17 hours ago
Return flight included
Jakarta (JKT) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (127 reviews)
Its an amazing resort which offers so many activities. We didnt feel like leaving the hotel at all. They offer water sports and other great activities. The staff is really nice and helpful.

Reviewed on 1 July 2026

Pondok Santi Estate

Pondok Santi Estate

AU$1,433
per person
22 Oct - 29 Oct
found 1 day ago
Return flight included
Perth (PER) to Lombok (LOP)
9.8/10 Exceptional! (198 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

How to find romantic Nusa Tenggara holiday packages on Expedia?

How can I book a romantic getaway in Nusa Tenggara?

Find your dream romantic Nusa Tenggara getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Nusa Tenggara.

How can I find cheap Nusa Tenggara romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Nusa Tenggara with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Nusa Tenggara?

In your search, you can apply search filters for Nusa Tenggara trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Nusa Tenggara, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Nusa Tenggara holiday deals?

Plan your ultimate couple’s getaway in Nusa Tenggara with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Nusa Tenggara using Expedia?

For last-minute romantic holiday package deals in Nusa Tenggara, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Nusa Tenggara?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Nusa Tenggara. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Nusa Tenggara?

Escape the weekly grind with fantastic couple’s weekend getaways in Nusa Tenggara. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Nusa Tenggara?

Discover the ultimate luxury romantic packages in Nusa Tenggara with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Nusa Tenggara holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Nusa Tenggara getaway easy. Plus, booking a package with Expedia could save you money, too, making a Nusa Tenggara holiday for couples all the more attractive.

Top Romantic Nusa Tenggara Hotels

Hotel Ombak Sunset

Hotel Ombak Sunset

Gili Trawangan Island Gili Trawangan Gili Trawangan
  • 25 min drive from Senggigi Beach
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! (648 reviews)
"We stayed in a two bedroom villa with the pool. I was a little unsure if the pool would be big enough for our two children (6 and 9) but it was plenty big enough for them to play in whilst having the main pool area for a bit of extra splash. Rooms are large and spacious and the gardens maintained ..."

Reviewed on 6 Aug 2026

Hotel Ombak Sunset
The Chandi Boutique Resort

The Chandi Boutique Resort

Jalan Raya Senggigi Senggigi Lombok
  • 4 min drive from Senggigi Beach
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! (250 reviews)
"We loved the pool, gardens, our outdoor bathroom, the very good food and the friendliness of staff. A very lovely quiet spot for a few days. The ocean was too rough to swim in and we were warned about the ciral"

Reviewed on 21 July 2026

The Chandi Boutique Resort
Vila Ombak Hotel

Vila Ombak Hotel

Gili Trawangan Island Gili Trawangan Gili Trawangan
  • 23 min drive from Senggigi Beach
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.4/10 Very good! (850 reviews)
"Breakfast with many option to choose from"

Reviewed on 27 June 2026

Vila Ombak Hotel
See all 1,706 properties in Nusa Tenggara
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

4 Hours Snorkeling 3 Gilis

4 Hours Snorkeling 3 Gilis ( Trawangan,Meno, Gili air)

AU$19
per adult
100% of travellers recommend
4 Hours Snorkeling 3 Gilis ( Trawangan,Meno, Gili air)
Gili Meno: Sunset Boat Adventure with Luminous Plankton

Gili Meno: Sunset Boat Adventure with Luminous Plankton

AU$29
per adult
Gili Meno: Sunset Boat Adventure with Luminous Plankton
Tetebatu Walking Tour - Rice Terraces, Waterfall & Monkey Forest

Tetebatu Walking Tour - Rice Terraces, Waterfall & Monkey Forest

AU$97
per adult
Tetebatu Walking Tour - Rice Terraces, Waterfall & Monkey Forest
See all activities in Nusa Tenggara
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.