Nusa Tenggara Beach Holidays 2026

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

Top flight + Beach hotel deals in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.

Qunci Villas Resort

AU$849

per person

15 Oct - 20 Oct

found 1 day ago

Return flight included

Perth (PER) to Lombok (LOP)

9.6/10 Exceptional! (517 reviews)

I had a wonderful time at the Qunci Villas. The staff are all very warm and friendly, making you feel completely welcome. The rooms and facilities are clean and well-maintained, and I didn't encounter any issues. The restaurants are also quite good, with a lot of variety in cuisine. The “breakfast around the world” was a unique blend of international cuisine and jamu, a local health drink. A free morning yoga class by the beach was a highly rewarding experience. Evenings are just as prime, offering beautiful sunset views of Mount Agung that can be perfectly seen from every pool and restaurant. It’s also an ideal location for snorkeling since the boats depart just steps away from the hotel. I truly enjoyed my stay and look forward to returning soon.

Reviewed on 8 Aug 2026

Holiday Resort Lombok

AU$1,406

per person

18 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

8.6/10 Excellent! (426 reviews)

The accomodation was awsome, the meals were basic but ok so we had dinners at other places, hot water was an issue waiting so long for it . Overall it was a fabulous spot to stay , thank you.

Reviewed on 8 Aug 2026

Sudamala Resort, Senggigi

AU$1,612

per person

18 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.4/10 Exceptional! (252 reviews)

Excellent resort!

Reviewed on 9 Aug 2026

Hotel Tugu Lombok

AU$1,980

per person

18 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (142 reviews)

Excellent food, location, staff, everything

Reviewed on 11 July 2026

Merumatta Senggigi Lombok

AU$1,460

per person

18 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

8.6/10 Excellent! (288 reviews)

The best

Reviewed on 20 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Nusa Tenggara

View all trips

5* Beach holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.

Qunci Villas Resort

AU$849

per person

15 Oct - 20 Oct

found 1 day ago

Return flight included

Perth (PER) to Lombok (LOP)

9.6/10 Exceptional! (517 reviews)

Reviewed on 8 Aug 2026

Hotel Tugu Lombok

AU$1,980

per person

18 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (142 reviews)

Excellent food, location, staff, everything

Reviewed on 11 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Nusa Tenggara

View all trips

3 Night Beach holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.

Holiday Resort Lombok

AU$1,476

per person

22 Sept - 24 Sept

found 19 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

8.6/10 Excellent! (426 reviews)

The accomodation was awsome, the meals were basic but ok so we had dinners at other places, hot water was an issue waiting so long for it . Overall it was a fabulous spot to stay , thank you.

Reviewed on 8 Aug 2026

Hotel Tugu Lombok

AU$1,666

per person

22 Sept - 24 Sept

found 19 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (142 reviews)

Excellent food, location, staff, everything

Reviewed on 11 July 2026

Qunci Villas Resort

AU$1,562

per person

22 Sept - 24 Sept

found 19 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (517 reviews)

Reviewed on 8 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Nusa Tenggara

View all trips

4 Night Beach holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.

Holiday Resort Lombok

AU$1,673

per person

21 Sept - 24 Sept

found 23 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

8.6/10 Excellent! (426 reviews)

The accomodation was awsome, the meals were basic but ok so we had dinners at other places, hot water was an issue waiting so long for it . Overall it was a fabulous spot to stay , thank you.

Reviewed on 8 Aug 2026

Sudamala Resort, Senggigi

AU$1,848

per person

21 Sept - 24 Sept

found 23 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.4/10 Exceptional! (252 reviews)

Excellent resort!

Reviewed on 9 Aug 2026

Hotel Tugu Lombok

AU$1,953

per person

21 Sept - 24 Sept

found 23 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (142 reviews)

Excellent food, location, staff, everything

Reviewed on 11 July 2026

Don't see what you're looking for?

See all available trips from Columbus to Nusa Tenggara

View all trips

How can I book a Nusa Tenggara beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Nusa Tenggara beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Nusa Tenggara?

Customise your quest for Nusa Tenggara beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Nusa Tenggara.

How can I find the best Nusa Tenggara beach holiday deals?

Grab some of the best Nusa Tenggara beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Nusa Tenggara beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Nusa Tenggara using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Nusa Tenggara beach holiday packages?

Indulge yourself and your furry companion in Nusa Tenggara’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Nusa Tenggara beach holiday?

For the ultimate Nusa Tenggara beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Nusa Tenggara Hotels

Hotel Ombak Sunset

Gili Trawangan Island Gili Trawangan Gili Trawangan

25 min drive from Senggigi Beach

Stay at this beach resort in Gili Trawangan. Enjoy free Wi-Fi, a full-service spa and a private beach. Our guests praise the helpful staff in their reviews. ...

8.2/10 Very good! (648 reviews)

"We stayed in a two bedroom villa with the pool. I was a little unsure if the pool would be big enough for our two children (6 and 9) but it was plenty big enough for them to play in whilst having the main pool area for a bit of extra splash. Rooms are large and spacious and the gardens maintained ..."

Reviewed on 6 Aug 2026

Pearl of Trawangan

West Nusa Tenggara Gili Trawangan Gili Trawangan

23 min drive from Senggigi Beach

Stay at this beach hotel in Gili Trawangan. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...

Sheraton Senggigi Beach Resort

Jalan Raya Senggigi Km. 8 Senggigi Lombok

5 min walk from Senggigi Beach

Stay at this luxury resort in Senggigi. Enjoy free parking, a full-service spa and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular ...

8.8/10 Excellent! (726 reviews)

"Very disappointing for a Sheraton This hotel feels strangely untouched since the day it was built. The rooms do not seem to have been properly renovated for decades — the furniture, bathroom, shower, and overall interior are all very old and worn out. Over the years, everything has clearly become ..."

Reviewed on 9 Aug 2026

See all 1,688 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.