Nusa Tenggara Holiday Deals
Top Nusa Tenggara holiday deals
Price found within the past 48 hours. Click for updated prices.
Cocana Resort Gili Trawangan
Save 100% on your flight
Price was AU$3,191, price is now AU$1,859 per person
AU$1,859
per person
5 Apr - 13 Apr
found 13 hours ago
Return flight included
Melbourne (MEL) to Lombok (LOP)
With a stay at Cocana Resort Gili Trawangan in Gili Trawangan, you'll be in the entertainment district, just steps from Gili Trawangan Beach and a 3-minute drive from Pantai Pandanan.
Villa Kukenan by Elite Havens
Price was AU$7,048, price is now AU$3,663 per person
AU$3,663
per person
15 Mar - 22 Mar
found 20 hours ago
Return flight included
Melbourne (MEL) to Lombok (LOP)
With a stay at this villa in Senggigi, you'll be within a 15-minute drive of Senggigi Beach and Lendang Luar Beach.
Kuara Lombok
Save 100% on your flight
Price was AU$3,978, price is now AU$2,259 per person
AU$2,259
per person
15 Mar - 22 Mar
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
Located in Mertak, Kuara Lombok is by the ocean, within a 15-minute drive of Surga Beach and Dondon Beach.
Somewhere Lombok
Save 100% on your flight
Price was AU$4,194, price is now AU$2,665 per person
AU$2,665
per person
15 Mar - 22 Mar
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
With a stay at Somewhere Lombok in Kuta, you'll be 2.4 mi (3.9 km) from Mawun Beach and 4.9 mi (7.8 km) from Kuta Beach.
Holiday Resort Lombok
Price was AU$3,118, price is now AU$2,124 per person
AU$2,124
per person
28 Mar - 4 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Lombok (LOP)
Located in Senggigi, Holiday Resort Lombok is by the ocean, a 5-minute drive from Art Market Senggigi and 7 minutes from Senggigi Beach.
Top hotels for your Nusa Tenggara holiday
Sudamala Resort, Komodo, Labuan Bajo
Jl. Pantai Pede Km.3, Desa Gorontalo Labuan Bajo
Fully refundableReserve now, pay when you stay
The price is AU$865 per night from 22 Feb to 23 Feb
AU$865
22 Feb - 23 Feb
includes taxes & fees
With a stay at Sudamala Resort, Komodo, Labuan Bajo in Labuan Bajo, you'll be 4.6 mi (7.5 km) from Batu Cermin Cave and 18.5 mi (29.8 km) from Cunca Wulang ...
The staff was amazing. Very helpful. Customized a whole day excursion for us. Facilities are top notch.
Reviewed on 5 Feb 2026
Seaesta Komodo Hotel & Hostel
Jl Soekarno Hatta Labuan Bajo Flores
Fully refundableReserve now, pay when you stay
Located in Labuan Bajo, Seaesta Komodo Hotel & Hostel is a 1-minute drive from Labuan Bajo Port and 6 minutes from Batu Cermin Cave.
Nice property with rooftop pool, restaurant & bar. Individual rooms are clean with good A/C. There’s nightly entertainment-live music or DJ and can get very loud at night. This is good option for hostel for young people looking for fun & affordable place to stay. Property is close to town that has ...
Reviewed on 29 Jan 2026
Sheraton Senggigi Beach Resort
Jalan Raya Senggigi Km. 8 Senggigi Lombok
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 19 Feb to 20 Feb
AU$99
19 Feb - 20 Feb
includes taxes & fees
When you stay at Sheraton Senggigi Beach Resort in Senggigi, you'll be on the beach, within a 5-minute walk of Senggigi Beach and Art Market Senggigi.
The Pros - staff was very friendly, helpful, always willing to go the extra mile to help. From our arrival to check out the staff were absolutely amazing espically one of the waiter ( Jian ). The pool and surrounding was well kept and clean. , it was very private and relaxing. The bedrooms were a ...
Reviewed on 2 Jan 2026
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.
Popular places to visit
Senggigi Beach
4/5(66 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.
Mount Rinjani
4/5(12 reviews)
Commune with nature and explore the great outdoors at Mount Rinjani during your travels in Sembalun Lawang. Discover the area's mountain views and waterfalls.
Kuta Beach
4.5/5(10 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.
Book your Nusa Tenggara holiday package
Top picks
Hotels
Flights
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
