Top flight + Beach hotel deals in Nusa Tenggara

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

Holiday Resort Lombok

AU$1,304

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

8.6/10 Excellent! (419 reviews)

The staff was amazing. So kind and helpful. Seems like they knew you right away and remembered your room number!! So attentive. Beautiful views and such a large area you never felt like it was crowded.

Reviewed on 13 Jan 2026

Hotel Tugu Lombok

Save 100% on your flight

AU$3,823

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

9.6/10 Exceptional! (138 reviews)

Property is truly amazing,attended to our every need ,food was fantastic and sunrise boat breakfast is a must

Reviewed on 24 Sept 2025

Sudamala Resort, Senggigi

AU$2,536

per person

4 Aug - 11 Aug

found 7 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

9.4/10 Exceptional! (251 reviews)

Friendly and helpful staff, delicious meals, comfortable room, and beach view. Not much beach at high tide, but still very relaxing time.

Reviewed on 12 June 2026

Katamaran Hotel & Resort Lombok

AU$1,869

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

9.4/10 Exceptional! (555 reviews)

Absolutely Loved Our Stay at Katamaran We had such an amazing time at Katamaran! From the moment we arrived, everyone made us feel so welcome and genuinely cared for. Huge shoutout to Pak Hendra, Dwi, Ika, Edi, Remi, Pardi, Adi, and so many others who were just fantastic the whole way through. The service was excellent in the most natural way — super friendly, kind‑hearted people who really go out of their way for you without ever making it feel formal or forced. Every day we felt looked after, and every interaction came with a smile. The place is beautiful, but honestly, it’s the people who make Katamaran special. We left with full hearts and can’t wait to come back again. Highly recommend to anyone who wants great vibes, great service, and truly wonderful people.

Reviewed on 2 Feb 2026

Merumatta Senggigi Lombok

AU$1,321

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

8.6/10 Excellent! (285 reviews)

Great relaxing place

Reviewed on 7 Mar 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$1,677

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

9.6/10 Exceptional! (513 reviews)

Excellent five day break, villa room was lovely with an enclosed outdoor bathroom. Breakfast was superb and the cooking in the restaurant was great. It was also good value for money for a well deserved five star hotel

Reviewed on 17 June 2026

Hotel Tugu Lombok

Save 100% on your flight

AU$3,823

per person

21 Aug - 28 Aug

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

9.6/10 Exceptional! (138 reviews)

Property is truly amazing,attended to our every need ,food was fantastic and sunrise boat breakfast is a must

Reviewed on 24 Sept 2025

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,112

per person

9 Sept - 11 Sept

found 9 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

8.6/10 Excellent! (419 reviews)

The staff was amazing. So kind and helpful. Seems like they knew you right away and remembered your room number!! So attentive. Beautiful views and such a large area you never felt like it was crowded.

Reviewed on 13 Jan 2026

Hotel Tugu Lombok

AU$1,422

per person

9 Sept - 11 Sept

found 9 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.6/10 Exceptional! (138 reviews)

Property is truly amazing,attended to our every need ,food was fantastic and sunrise boat breakfast is a must

Reviewed on 24 Sept 2025

Katamaran Hotel & Resort Lombok

AU$1,206

per person

9 Sept - 11 Sept

found 9 hours ago

Return direct flight included

Melbourne (MEL) to Lombok (LOP)

9.4/10 Exceptional! (555 reviews)

Absolutely Loved Our Stay at Katamaran We had such an amazing time at Katamaran! From the moment we arrived, everyone made us feel so welcome and genuinely cared for. Huge shoutout to Pak Hendra, Dwi, Ika, Edi, Remi, Pardi, Adi, and so many others who were just fantastic the whole way through. The service was excellent in the most natural way — super friendly, kind‑hearted people who really go out of their way for you without ever making it feel formal or forced. Every day we felt looked after, and every interaction came with a smile. The place is beautiful, but honestly, it’s the people who make Katamaran special. We left with full hearts and can’t wait to come back again. Highly recommend to anyone who wants great vibes, great service, and truly wonderful people.

Reviewed on 2 Feb 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.

Novotel Lombok Resort and Villas

AU$1,168

per person

4 Sept - 8 Sept

found 6 hours ago

Return direct flight included

Perth (PER) to Lombok (LOP)

8.4/10 Very Good! (327 reviews)

Everything was wonderful. WiFi has a strong signal everywhere on property

Reviewed on 26 May 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

2 min walk from Gili Trawangan 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! (643 reviews)

"Room was beautiful, staff excellent and great pool."

Reviewed on 31 May 2026

Pearl of Trawangan

West Nusa Tenggara Gili Trawangan Gili Trawangan

17 min walk from Gili Trawangan 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 ...

9.2/10 Wonderful! (843 reviews)

"Great hotel, nice helpful staff, good bar and restaurant"

Reviewed on 20 June 2026

Sheraton Senggigi Beach Resort

Jalan Raya Senggigi Km. 8 Senggigi Lombok

25 min drive from Gili Trawangan 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! (720 reviews)

"Good room, good breakfast, excellent hospitality from the staff. Also, if you fancy a go at jet skiing there is a local vendor adjoining the hotel beach who can arrange that and it's good value for money."

Reviewed on 14 June 2026

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