Nusa Tenggara Holidays from AU$2,048

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

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 Deals

Price found within the past 48 hours. Click for updated prices.
Jambuluwuk Oceano Resort Gili Trawangan

Jambuluwuk Oceano Resort Gili Trawangan

AU$2,048
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.2/10 Very good! (53 reviews)
Clean room, really helpful staff, beach access with sun loungers. Overall great stay.

Reviewed on 2 June 2026

Kardia Resort Gili A Pramana Experience

Kardia Resort Gili A Pramana Experience

Save 100% on your flight
AU$2,359
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
9.4/10 Exceptional! (140 reviews)
Cocana Resort Gili Trawangan

Cocana Resort Gili Trawangan

AU$2,435
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
9.4/10 Exceptional! (123 reviews)
Ora Resort Gili Meno

Ora Resort Gili Meno

AU$2,142
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.4/10 Very good! (10 reviews)
Staff were very friendly, rooms clean, good location and private pool

Reviewed on 2 Nov 2025

Divino Gili Air

Divino Gili Air

AU$2,230
per person
25 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
10/10 Exceptional! (7 reviews)
This was our third stop in Bali, and we had the best time at this hotel so far on our whole trip. The quality and service are outstanding, everything is very personal, and the attention to detail is 5 stars. Amazing breakfast, clean and beautiful villas, and very friendly staff who can't do enough for you. We're sad to go and will miss Marni, we wish we could have stayed longer here.

Reviewed on 4 Aug 2026

Nusa Tenggara Holiday

Our pick of the best Nusa Tenggara Hotel Deals

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
AU$205
8 Sept - 9 Sept
includes taxes & fees
9/10 Wonderful! (209 reviews)
"The check in procedure at Meruorah was less than desirable. There was not enough staff to accommodate the many people checking in and at one point all 3 front desk staff walked away from there position without ever greeting the waiting guests or saying something like we'll be right back. Requesting ..."

Reviewed on 21 Aug 2026

Meruorah Komodo Labuan Bajo
Swiss-Belcourt Lombok

Swiss-Belcourt Lombok

Jl. Raya By Pass BIL Km. 2 Praya, Lombok Praya Nusa Tenggara Barat
AU$35
3 Sept - 4 Sept
includes taxes & fees
Swiss-Belcourt Lombok
Ponte Villas

Ponte Villas

Jalan Pantai Gili Trawangan Gili Trawangan
AU$178
10 Sept - 11 Sept
includes taxes & fees
9.8/10 Exceptional! (146 reviews)
"This was an amazing villa/hotel experience. From start to finish staff had excellent communication. They all went above and beyond to support us and make sure we had a memorable stay. The hotel room was gorgeous and very well cleaned. They even bike rental on the property so we do not have to spend ..."

Reviewed on 16 July 2026

Ponte Villas
See all 1,686 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.

Stay near popular Nusa Tenggara attractions

A tropical beach with lush greenery and a mountainous backdrop.

Senggigi Beach

8.4/10 (294 reviews)
If a restful holiday is part of your travel plans, Senggigi Beach might be the perfect place to visit during your trip to Senggigi. Discover the area's beautiful sunsets and spas.
See properties
A beach with clear turquoise water, a few people swimming, and traditional boats anchored near the shore.
Photo by Andrew Meade

Gili Trawangan Beach

8.8/10 (69 reviews)
Why not spend a lazy afternoon at Gili Trawangan Beach during your trip to Gili Trawangan? Amble around the area's beautiful beaches or seek out the snorkelling spots.
See properties
A beach with clear turquoise water, white sand, and green hills in the background.
Photo by kileeTRAVELS

Tanjung Aan Beach

9.4/10 (32 reviews)
Why not spend a lazy afternoon at Tanjung Aan Beach during your trip to Kuta? While you're in the area, stroll along the beautiful beaches.
See properties
A sunset over a coastal landscape with a prominent hill and calm waters reflecting the sky.
Photo by Kyle Miller

Kuta Beach

8.4/10 (62 reviews)
Why not spend a care-free afternoon at Kuta Beach during your travels in Kuta? You can seek out the surfing spots while in the area.
See properties

Bangsal Harbor

7.0/10 (191 reviews)
Explore the waterfront of Bangsal Harbor and enjoy other activities such as snorkelling in Pemenang. Stroll along the beautiful beaches or discover the area's beautiful sunsets.
See properties

Labuan Bajo Port

7.8/10 (101 reviews)
Explore the waterfront in Labuan Bajo with a trip to Labuan Bajo Port. Stroll along the beaches or discover the area's sunsets.
See properties

What to do in Nusa Tenggara

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

Frequently asked questions

How much does a Nusa Tenggara holiday package cost?
Discover the best of Nusa Tenggara from as low as AU$2,048. 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.