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.
Jambuluwuk Oceano Resort Gili Trawangan

Jambuluwuk Oceano Resort Gili Trawangan

AU$1,069
per person
22 Oct - 27 Oct
found 1 day ago
Return flight included
Perth (PER) 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

Svarga Resort Lombok

Svarga Resort Lombok

AU$1,377
per person
16 Oct - 22 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.4/10 Very good! (223 reviews)
Aston Sunset Beach Resort Gili Trawangan Lombok

Aston Sunset Beach Resort Gili Trawangan Lombok

AU$1,155
per person
5 Oct - 12 Oct
found 3 hours ago
Return flight included
Perth (PER) to Lombok (LOP)
8.2/10 Very good! (454 reviews)
Really good budget-friendly place to stay. Excellent massage at the Spa. Nice pool, great breakfast and right over the road from the beach with beautiful sunsets.

Reviewed on 11 July 2026

Sheraton Senggigi Beach Resort

Sheraton Senggigi Beach Resort

AU$1,085
per person
16 Oct - 22 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.8/10 Excellent! (724 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 tired and dated. The bedding and pillows had an unpleasant smell, which made the stay even less comfortable. The beach was also extremely dirty and was one of the biggest disappointments. When I booked the hotel, I specifically chose a rate that included a “Free Airport Shuttle.” Only after arriving did I find out that the transfer was free in one direction only. This was not clearly stated during the booking process and felt misleading. The positive side is the staff — they were friendly, polite, and pleasant to deal with. However, the property itself is absolutely not what I would expect from the Sheraton brand. I think many guests book this hotel because they trust the Sheraton name, and I personally felt misled by that. In terms of the condition of the rooms and facilities, the experience felt closer to an old 2-star motel than a Sheraton resort. This property urgently needs a major renovation.

Reviewed on 9 Aug 2026

Holiday Resort Lombok

Holiday Resort Lombok

AU$1,316
per person
17 Oct - 23 Oct
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
8.6/10 Excellent! (429 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

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

AU$1,464
per person
17 Oct - 23 Oct
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
Qunci Villas is a beautiful hotel in an idyllic setting and has everything you need for that tropical experience. The staff could not be more helpful and were extremely supportive and knowledgeable about the local area. The room was spacious and comfortable with excellent facilities. Plenty big enough for 3 adults.

Reviewed on 10 Aug 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.
Qunci Villas Resort

Qunci Villas Resort

AU$648
per person
19 Oct - 23 Oct
found 9 hours ago
Return flight included
Perth (PER) to Lombok (LOP)
9.6/10 Exceptional! (517 reviews)
Qunci Villas is a beautiful hotel in an idyllic setting and has everything you need for that tropical experience. The staff could not be more helpful and were extremely supportive and knowledgeable about the local area. The room was spacious and comfortable with excellent facilities. Plenty big enough for 3 adults.

Reviewed on 10 Aug 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

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! (268 reviews)
"Beautiful grounds and complex with cutural touches everywjere including the rooms in particular. Lovely, caring staff."

Reviewed on 15 Feb 2026

Puri Mas Boutique Resort & Spa
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
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.

Activities

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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.