Nusa Tenggara Cheap Holidays

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

Top flight + Cheap hotel deals in Nusa Tenggara

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

Holiday Resort Lombok

Senggigi Central
AU$591
per person
9 Dec - 13 Dec
found 1 day ago
Return flight included
Perth (PER) to Lombok (LOP)
8.6/10 Excellent! (438 reviews)
Jambuluwuk Oceano Resort Gili Trawangan

Jambuluwuk Oceano Resort Gili Trawangan

AU$1,275
per person
21 Dec - 28 Dec
found 1 day ago
Return flight included
Perth (PER) to Lombok (LOP)
8.2/10 Very good! (55 reviews)
It’s clean as described. Walking distance to other restaurants and clubs. Safe. Staff is friendly and quick to response.

Reviewed on 19 Sept 2026

Novotel Lombok Resort and Villas

Novotel Lombok Resort and Villas

AU$1,517
per person
30 Nov - 4 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Lombok (LOP)
8.4/10 Very good! (340 reviews)
The hotel was a bit run down. The room was freshly painted and smelled very strongly of turpentine.

Reviewed on 2 Sept 2026

Sudamala Resort, Senggigi

Sudamala Resort, Senggigi

Senggigi Central
AU$1,195
per person
5 Nov - 11 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Lombok (LOP)
9.6/10 Exceptional! (255 reviews)
NO BETTER PLACE IN LOMBOK

Reviewed on 9 Sept 2026

Qunci Villas Resort

Qunci Villas Resort

Senggigi Central
AU$1,828
per person
4 Dec - 10 Dec
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
9.6/10 Exceptional! (527 reviews)
EVERYTHING WAS PERFECT

Reviewed on 30 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

5* Cheap holidays in Nusa Tenggara

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

Qunci Villas Resort

Senggigi Central
AU$1,828
per person
4 Dec - 10 Dec
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
9.6/10 Exceptional! (527 reviews)
EVERYTHING WAS PERFECT

Reviewed on 30 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

3 Night Cheap holidays in Nusa Tenggara

Price found within the past 48 hours. Click for updated prices.
Novotel Lombok Resort and Villas

Novotel Lombok Resort and Villas

AU$2,597
per person
22 Dec - 25 Dec
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.4/10 Very good! (340 reviews)
The hotel was a bit run down. The room was freshly painted and smelled very strongly of turpentine.

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

4 Night Cheap holidays in Nusa Tenggara

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

Holiday Resort Lombok

Senggigi Central
AU$591
per person
9 Dec - 13 Dec
found 1 day ago
Return flight included
Perth (PER) to Lombok (LOP)
8.6/10 Excellent! (438 reviews)
Novotel Lombok Resort and Villas

Novotel Lombok Resort and Villas

AU$1,517
per person
30 Nov - 4 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Lombok (LOP)
8.4/10 Very good! (340 reviews)
The hotel was a bit run down. The room was freshly painted and smelled very strongly of turpentine.

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Nusa Tenggara
View all trips

How to find cheap Nusa Tenggara packages

How can I find cheap Nusa Tenggara holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Nusa Tenggara holiday packages at the top of your search results.

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

Explore a world of options with our filters and secure your dream Nusa Tenggara travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Nusa Tenggara package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly Nusa Tenggara packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Nusa Tenggara?

In your search, apply filters for budget Nusa Tenggara trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Nusa Tenggara, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Nusa Tenggara?

To find the perfect cheap holiday packages to Nusa Tenggara, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Nusa Tenggara.

How can I find top-value cheap Nusa Tenggara holiday packages?

Plan your affordable Nusa Tenggara holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Nusa Tenggara breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Nusa Tenggara with Expedia?

For last-minute bargains in Nusa Tenggara, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Nusa Tenggara holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Nusa Tenggara holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Nusa Tenggara holiday package.

How can I find cheap all-inclusive holiday deals in Nusa Tenggara?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Nusa Tenggara.

Where can I find amazing cheap beach holiday packages in Nusa Tenggara?

Affordable holiday packages can whisk you away to dreamy Nusa Tenggara beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Nusa Tenggara holiday booking with Expedia?

Yes, you can cancel your Nusa Tenggara budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Nusa Tenggara holiday for a future adventure.

Top Cheap Nusa Tenggara Hotels

Villa Karang homestay

Villa Karang homestay

Gili Air, Desa Gili Indah Gili Air
  • 23 min drive from Senggigi Beach
Stay at this guesthouse in Gili Air. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Bangsal Harbor and Gili Air Docks are located ...
7.6/10 Good! (57 reviews)
"Worse than the photographs appeared; unfortunately very basic but also rubbish was left behind in the room. This also leaves one wondering about the efforts to clean up in between guests!"

Reviewed on 11 Oct 2025

Villa Karang homestay
favehotel Langko Mataram - Lombok

favehotel Langko Mataram - Lombok

Jl. Langko no. 21-23 Mataram Lombok
  • 15 min drive from Senggigi Beach
Stay at this business-friendly hotel in Mataram. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Islamic Center NTB and Museum ...
8.6/10 Excellent! (70 reviews)
"The rooms needs a small fridge. A bit variety on the menu in the restaurant. Scooter hire close by is an advantage, they also deliver"

Reviewed on 8 Oct 2025

favehotel Langko Mataram - Lombok
Puri Mas Boutique Resort & Spa

Puri Mas Boutique Resort & Spa

Jl. Raya, Mangsit Beach Senggigi Lombok
  • 21 min walk from Senggigi Beach
Stay at this beach hotel in Senggigi. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Senggigi Beach and Sunset Point are located ...
9.4/10 Exceptional! (269 reviews)
"We stayed in the Buddha Villa which was incrediable! Three bedrooms right on the beach with stunning sunset views of Mt Agung. The pool, deck and sun loungers made relaxing so easy. The bathrooms are huge and so grand. We will be back!"

Reviewed on 17 Aug 2026

Puri Mas Boutique Resort & Spa
See all 1,724 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.

Activities

Picture 1 for Activity Gili Trawangan:Snorkeling Trip Public Sharing 4 Hours

Gili Trawangan:Snorkeling Trip Public Sharing 4 Hours

AU$15
per adult
Gili Trawangan:Snorkeling Trip Public Sharing 4 Hours
Gili Trawangan: best 3 island snorkeling tour with GoPro

Gili Trawangan: best 3 island snorkeling tour with GoPro

AU$16
per adult
Gili Trawangan: best 3 island snorkeling tour with GoPro
3 Island Snorkeling Tour and Turtle Sanctuary with GoPro

3 Island Snorkeling Tour and Turtle Sanctuary with GoPro

AU$20
per adult
3 Island Snorkeling Tour and Turtle Sanctuary with GoPro
See all activities in Nusa Tenggara
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.