Lesser Sunda Islands Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
Price was AU$2,747, price is now AU$827 per person
AU$827
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.2/10 Wonderful! (134 reviews)
Everything was great. Friendly staff, clean, great atmosphere. Property needs better restaurant. Really lacking in the restaurant department.

Reviewed on 13 July 2025

Khastana Hadi Tegallalang, Ubud

Khastana Hadi Tegallalang, Ubud

3.5 out of 5
Price was AU$4,946, price is now AU$1,304 per person
AU$1,304
per person
23 Nov - 30 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$3,309, price is now AU$955 per person
AU$955
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9/10 Wonderful! (15 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded. The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.

Reviewed on 14 July 2025

Omah Bleue Villa

Omah Bleue Villa

4 out of 5
Batu Bolong
Price was AU$11,419, price is now AU$3,306 per person
AU$3,306
per person
23 Dec - 29 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
No reviews
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was AU$4,408, price is now AU$1,302 per person
AU$1,302
per person
16 Nov - 21 Nov
found 10 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Gusti the Villa Manager and Nengah the Villa helper were the most amazing people to deal with.

Reviewed on 1 Mar 2025

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

5* Beach holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Sanctoo Suites and Villas

Sanctoo Suites and Villas

5 out of 5
Price was AU$2,719, price is now AU$823 per person
AU$823
per person
23 Nov - 30 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (34 reviews)
I chose this hotel for my honeymoon stay after I saw a stunning video of the location on YouTube. I walked in with very high expectations and they delivered well over and beyond. Everything - from the warmest hospitality to superb rooms, amenities and special arrangements was perfect. We had the Riverside Pool Villa and it was stunning! We tried out their Spa and felt super refreshed after. I even secretly worked with the hotel and staff to set up a candlelight dinner as a surprise for my wife and they executed it beautifully while very skillfully keeping all communication about it on a hush so my wifey wouldn't be spoiled about it before the surprise. Some special mentions of staff members who made our stay ever so special - Meisha, Mirah, Komang Ayu, and Sugik from the front desk who were always so amiable and always took care of our requests. Sang Ayu, Rahma, Martin and Dewi from the restaurant for their spectacular service as well as so beautifully setting up our candlelight dinners. And Deemus who assisted us at checkin and showed us our villa and the amenities that came with it. Thank you for your efforts. We appreciate it all. 100/10 recommend this place. I will be back here someday to relive the memories of my honeymoon experience.

Reviewed on 7 June 2025

Khastana Hadi Tegallalang, Ubud

Khastana Hadi Tegallalang, Ubud

3.5 out of 5
Price was AU$4,946, price is now AU$1,304 per person
AU$1,304
per person
23 Nov - 30 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$4,041, price is now AU$1,315 per person
AU$1,315
per person
17 Nov - 23 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.8/10 Exceptional! (459 reviews)
A hidden oasis. Stunning accommodation, with amazing service. A boutique luxury feel throughout.

Reviewed on 2 Sept 2025

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

3 Night Beach holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$1,967, price is now AU$817 per person
AU$817
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.6/10 Exceptional! (25 reviews)
From the Front counter, restaurant to housekeeping staff were friendly and very helpful at all times they have a free option to take you for your food shopping, Jimbaran beach etc..I believe that was a good touch to the already great service. The Villa is fantastic modern, vert tidy and the pool was always cleaned by staff everyday very private and spacious. The web app was very handy, the staff always replied to our shopping needs, laundry etc. The chef also had a variety of options and the buffet was delicious with a different twist of food everyday again the staff was amazing there. We tried the royal spa that was great and the loungearea was a fun touch to the place.The price was well worth it my wife and I really enjoyed our stay. What an experience 10 out of 10 Thank you. We will be coming back in the future for sure.

Reviewed on 3 June 2025

Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$2,137, price is now AU$852 per person
AU$852
per person
20 Nov - 23 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.8/10 Exceptional! (459 reviews)
A hidden oasis. Stunning accommodation, with amazing service. A boutique luxury feel throughout.

Reviewed on 2 Sept 2025

Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$3,415, price is now AU$1,408 per person
AU$1,408
per person
20 Nov - 23 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.

Reviewed on 28 Aug 2025

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

4 Night Beach holidays in Lesser Sunda Islands

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

LaLeBay Seminyak

4 out of 5
Sunset Road
Price was AU$3,366, price is now AU$1,038 per person
AU$1,038
per person
8 Jan - 12 Jan
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
No reviews
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was AU$5,057, price is now AU$1,147 per person
AU$1,147
per person
8 Dec - 12 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr 2024

Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$4,348, price is now AU$1,428 per person
AU$1,428
per person
8 Dec - 12 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.

Reviewed on 28 Aug 2025

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

What is a Lesser Sunda Islands beach holiday package and why choose one?

How can I book a Lesser Sunda Islands beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Lesser Sunda Islands 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 Lesser Sunda Islands?

Customise your quest for Lesser Sunda Islands 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 Lesser Sunda Islands.

How can I find the best Lesser Sunda Islands beach holiday deals?

Grab some of the best Lesser Sunda Islands 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 Lesser Sunda Islands 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 Lesser Sunda Islands 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 Lesser Sunda Islands beach holiday packages?

Indulge yourself and your furry companion in Lesser Sunda Islands’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 Lesser Sunda Islands beach holiday?

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

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.