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

Nusa Tenggara Holidays from NZ$2,142

Book a Hotel + Flight or Car together to unlock savings

  • 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

The Latest Nusa Tenggara Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 16 Oct - 22 Oct

    sea shell resort + Flight

    Gili Trawangan
    6 nights
    3.0 star property
    9.2/10 - Wonderful (37 reviews)
    Return Nelson (NSN) - Lombok (LOP)
    NSN - DPS2 stops DPS - NSN2 stops
    NZ$2,477
    NZ$2,142
    per traveller
    found 14 hours ago
    sea shell resort
  • 16 Oct - 22 Oct

    Cocana Resort Gili Trawangan + Flight

    Gili Trawangan
    6 nights
    5.0 star property
    9.4/10 - Exceptional (122 reviews)
    "We absolutely love this resort. This is our 2nd time staying and we couldn’t imagine staying anywhere else on Gili T. Its luxury but still very personal. The staff are lovely and attentive and the amenities are top notch. It’s also a very peaceful quiet resort so very easy to relax but still close to the action if you like to party a little. All in all a very classy beautiful place to stay. We can’t wait to come back next year!"
    Reviewed August 2, 2026
    Return Nelson (NSN) - Lombok (LOP)
    NSN - DPS2 stops DPS - NSN2 stops
    NZ$3,785
    NZ$2,629
    per traveller
    found 14 hours ago
    Cocana Resort Gili Trawangan
  • 16 Oct - 22 Oct

    Jambuluwuk Oceano Resort Gili Trawangan + Flight

    Gili Trawangan
    6 nights
    4.0 star property
    8.2/10 - Very good (53 reviews)
    "Clean room, really helpful staff, beach access with sun loungers. Overall great stay."
    Reviewed June 2, 2026
    Return Nelson (NSN) - Lombok (LOP)
    NSN - DPS2 stops DPS - NSN2 stops
    NZ$3,465
    NZ$2,566
    per traveller
    found 14 hours ago
    Jambuluwuk Oceano Resort Gili Trawangan
  • 16 Oct - 22 Oct

    Gili Eco Villas + Flight

    Gili Trawangan
    6 nights
    3.0 star property
    9.2/10 - Wonderful (55 reviews)
    Return Nelson (NSN) - Lombok (LOP)
    NSN - DPS2 stops DPS - NSN2 stops
    NZ$2,915
    NZ$2,406
    per traveller
    found 14 hours ago
    Gili Eco Villas
  • 16 Oct - 22 Oct

    The Trawangan Resort + Flight

    Gili Trawangan
    6 nights
    3.5 star property
    8.4/10 - Very good (124 reviews)
    "Huge rooms and delicious breakfast served on the beach. The staff are incredibly "
    Reviewed March 29, 2026
    Return Nelson (NSN) - Lombok (LOP)
    NSN - DPS2 stops DPS - NSN2 stops
    NZ$2,815
    NZ$2,324
    per traveller
    found 14 hours ago
    The Trawangan Resort

Discover the most popular places to visit in Nusa Tenggara

What to do in Nusa Tenggara

Nusa Tenggara Hotel Deals

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 NZ$2,142. 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.