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

Nusa Tenggara Holidays from AU$2,554

Book a Hotel + Flight or Car together to unlock savings

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

Show deals

Your Nusa Tenggara Holiday

Book a holiday package to Nusa Tenggara and make planning your adventure a cinch. With all the logistics organised before you leave, you can focus on enjoying every moment in this wonderful destination. Your trip to Nusa Tenggara wouldn't be complete without exploring its best cities, starting with Labuan Bajo, Senggigi and Kuta. If you're ready to stop dreaming and start packing, Expedia will help turn your Nusa Tenggara holiday into reality.

The Latest Nusa Tenggara Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 11 Jan - 17 Jan

    Living Asia Resort & Spa + Flight

    Senggigi
    5 nights
    4.0 star property
    9.0/10 - Wonderful (361 reviews)
    "-"
    Reviewed October 4, 2026
    Return • Brisbane (BNE) - Lombok (LOP)
    BNE - LOP • 1 stop LOP - BNE • 1 stop
    AU$2,652
    AU$2,554
    per traveller
    found 1 day ago
    Living Asia Resort & Spa
  • 11 Jan - 17 Jan

    The Konkret Lombok + Flight

    Kuta
    5 nights
    3.5 star property
    9.6/10 - Exceptional (8 reviews)
    "The property was in a very central position only an easy 5 minute walk to Kuta. Loved our pool. Rooms were very spacious. Staff friendly. Would highly recommended."
    Reviewed October 27, 2026
    Return • Brisbane (BNE) - Lombok (LOP)
    BNE - LOP • 1 stop LOP - BNE • 1 stop
    AU$4,176
    AU$2,967
    per traveller
    found 1 day ago
    The Konkret Lombok
  • 11 Jan - 17 Jan

    Rajavilla Lombok Resort + Flight

    Senggigi Central
    5 nights
    4.0 star property
    8.8/10 - Excellent (60 reviews)
    Return • Brisbane (BNE) - Lombok (LOP)
    BNE - LOP • 1 stop LOP - BNE • 1 stop
    AU$3,779
    AU$2,795
    per traveller
    found 1 day ago
    Rajavilla Lombok Resort
  • 11 Jan - 17 Jan

    Qunci Villas Resort + Flight

    Senggigi Central
    5 nights
    5.0 star property
    9.6/10 - Exceptional (544 reviews)
    "We had a lovely relaxing stay and some exceptional food. Our seafront villa was spacious and comfortable with a big outdoor bathroom & a large balcony.The 2 open pools were great, plenty of decent sunbeds,lovely views over the sea and sunsets.There was an excellent free sea front yoga class every morning. The food was exceptional, possibly the best of our 8 wk trip. The choice, quality, presentation and service were just perfect and all at a really reasonable price. All of the staff were just..."
    Reviewed November 16, 2026
    Return • Brisbane (BNE) - Lombok (LOP)
    BNE - LOP • 1 stop LOP - BNE • 1 stop
    AU$2,965
    AU$2,697
    per traveller
    found 1 day ago
    Qunci Villas Resort
  • 11 Jan - 17 Jan

    Sikara Lombok Hotel + Flight

    Kuta
    5 nights
    4.0 star property
    9.4/10 - Exceptional (160 reviews)
    "We loved the updated rooms and outdoor shower! The pool was also a highlight. It was a very safe area and the cleaning staff were amazing. Also able to rent a scooter and organize transportation directly through the hotel"
    Reviewed November 2, 2026
    Return • Brisbane (BNE) - Lombok (LOP)
    BNE - LOP • 1 stop LOP - BNE • 1 stop
    AU$2,651
    AU$2,554
    per traveller
    found 1 day ago
    Sikara Lombok Hotel

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 AU$2,554. 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.

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