A traditional temple on a rocky cliff by the sea, with a staircase leading up to it.

Nusa Tenggara Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Adults Only holiday packages in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
  • 13 Jan - 20 Jan

    Villa Karingal + Flight

    Senggigi
    6 nights
    3.0 star property
    9.8/10 - Exceptional (8 reviews)
    "A little peace of Paradise! Beautiful guesthouse on a hill in Lombok. Views are to die for, be it the sun setting behind Mount Agung on Bali, the fishermen’s colourful boats sailing home from a nights fishing, the lights in the darkness, the fishermen on the ocean or the stars in the sky. Gill (British Expat) and her staff do everything they can to make your stay magical. Staying poolside and relaxing or taking a trip to the hidden Gili’s to snorkel and eat fish freshly plucked from the sea,..."
    Reviewed August 26, 2019
    Return • Sydney (SYD) - Lombok (LOP)
    SYD - LOP • 1 stop LOP - SYD • 1 stop
    AU$1,770
    AU$1,680
    per traveller
    found 1 day ago
    Villa Karingal
  • 13 Jan - 20 Jan

    Cocoon Reserve + Flight

    Kuta
    6 nights
    4.0 star property
    9.8/10 - Exceptional (6 reviews)
    "We had such a wonderful stay at Cocoon Reserve, and the staff were the absolute highlight. Everyone was so welcoming, thoughtful and accommodating, and we felt incredibly well looked after throughout. They even took the time to let us know when they thought there might be some noise, which we really appreciated — although we weren’t disturbed at all. It’s that level of care and consideration that makes a stay feel special. The location is great, and the design and interiors are beautiful...."
    Reviewed November 14, 2026
    Return • Sydney (SYD) - Lombok (LOP)
    SYD - LOP • 1 stop LOP - SYD • 1 stop
    AU$2,098
    AU$1,798
    per traveller
    found 1 day ago
    Cocoon Reserve
  • 15 Jan - 20 Jan

    Divino Gili Air + Flight

    Gili Air
    4 nights
    4.5 star property
    9.8/10 - Exceptional (25 reviews)
    Return • Sydney (SYD) - Lombok (LOP)
    SYD - LOP • 1 stop LOP - SYD • 1 stop
    AU$2,161
    AU$1,943
    per traveller
    found 8 hours ago
    Divino Gili Air
  • 15 Jan - 20 Jan

    Villa Coco Republic + Flight

    Gili Air
    4 nights
    3.0 star property
    9.0/10 - Wonderful (52 reviews)
    "I saw mixed review but the location was the deciding factor. No regrets here. Right on the beach with snorkelling with reef and turtles across the road, breakfast was really good up the road on the beach as well. Clean amenities, comfy bed and a/c working well, quiet area, nice pool, very friendly and helpful staff. Nothing fancy but we had a a great stay. Plenty of places to eat or drink up and down the road. Gili Air was a treat and amazing value, lived our 5 days there."
    Reviewed November 19, 2026
    Return • Sydney (SYD) - Lombok (LOP)
    SYD - LOP • 1 stop LOP - SYD • 1 stop
    AU$2,130
    AU$1,962
    per traveller
    found 8 hours ago
    Villa Coco Republic
  • 15 Jan - 20 Jan

    PinkCoco Gili Air - Constant Surprises & for Cool Adults Only + Flight

    Gili Air
    4 nights
    3.5 star property
    9.8/10 - Exceptional (308 reviews)
    Return • Sydney (SYD) - Lombok (LOP)
    SYD - LOP • 1 stop LOP - SYD • 1 stop
    AU$1,955
    AU$1,877
    per traveller
    found 8 hours ago
    PinkCoco Gili Air - Constant Surprises & for Cool Adults Only

Discover the most popular places to visit in Nusa Tenggara

What to do in Nusa Tenggara

Top Adults Only Nusa Tenggara Hotels

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.

Frequently Asked Questions

How much does a Nusa Tenggara holiday package cost?

Discover the best of Nusa Tenggara from as low as AU$1,680. Choose from a wonderful selection of flights, hotels and rental cars to suit your budget. Score even more discounts when you add some sightseeing activities to your holiday package.

How do I get a cheap travel package to Nusa Tenggara?

Crafting your own Nusa Tenggara holiday package with Expedia is one of the best ways to save. We have over 550 partner airlines and 1 000 000 hotel options worldwide. With such a fantastic range to pick from, you'll have no worries putting together your ideal escape.

What are the top hotels in Nusa Tenggara?

When it comes to properties in Senggigi, Pearl of Trawangan and PinkCoco Gili Air - for Cool Adults Only are a couple of favourites. If you're visiting Labuan Bajo, Plataran Komodo Resort & Spa - CHSE Certified and Bintang Flores Hotel will make you feel right at home.

How far in advance should I book my Nusa Tenggara holiday?

It can be hard to know exactly when the best time is to book your trip to Nusa Tenggara. But typically the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to 12 months before departure. If you're eager to escape on a last-minute getaway, no need to fret! There are fantastic bargains popping up on Expedia all the time.

What does an Expedia Nusa Tenggara travel package include?

Hotels, car rentals and flights — we bring you the very best deals. All you'll have to do is pick and choose your favourite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it simple to put together an awesome Nusa Tenggara escape.

What should I know before booking a Nusa Tenggara travel package?

A travel package can be tailored to your budget and is an easy way to stretch your hard-earned dollars. How much you include is up to you. Rental cars, hotels and flights — come up with a combination that suits your style.

Can I choose my airline with a Nusa Tenggara Expedia holiday package?

With a holiday package, you're the one in charge. Whether you'd like to fly to Nusa Tenggara in business or coach, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.

If I'm not able to travel, can I cancel my Nusa Tenggara holiday package?

Certainly, and we'll help you every step of the way. You may be able to cancel or change your Nusa Tenggara holiday package for free if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if your booking is older than that. If your travel plans suddenly change, browse our Customer Service Portal for more information.