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$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 Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Casa De Vero Amore 3

Casa De Vero Amore 3

4 out of 5
Jimbaran Bay
Price was AU$2,700, price is now AU$807 per person
AU$807
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was AU$7,740, price is now AU$1,908 per person
AU$1,908
per person
22 July - 29 July
found 11 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (271 reviews)
This is my second time staying at this resort while visiting Ubud. Can’t express how amazing my stay was. The staff are extremely nice and helpful. They also remembered me and my family. It truly feels like a home away from home. Highly recommend!

Reviewed on 5 June 2026

The Kampung Ubud Villa

The Kampung Ubud Villa

4 out of 5
Price was AU$3,137, price is now AU$1,014 per person
AU$1,014
per person
27 July - 2 Aug
found 9 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.4/10 Good! (49 reviews)
Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
Price was AU$5,383, price is now AU$1,759 per person
AU$1,759
per person
8 Sept - 13 Sept
found 11 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.8/10 Exceptional! (84 reviews)
Very impressed overall with the property and especially the staff. Everywhere you go you will always be greeted by someone with a smile . The villas are absolutely gorgeous and we would highly recommend staying at one if you can . This has been our first time traveling to Bali and it will not be our last. When staying in the Ubud area please consider this property , I promise you it will not disappoint. Thank you to everyone at Arkamara for making our honeymoon the best time ever. We love you guys

Reviewed on 23 Oct 2025

Theanna Villa and Spa Canggu

Theanna Villa and Spa Canggu

4 out of 5
Batu Bolong
Price was AU$2,543, price is now AU$836 per person
AU$836
per person
30 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.8/10 Exceptional! (173 reviews)
The number one thing that stood out to me was the amazing staff and service. They made sure we had the best possible stay and always greeted us with a smile and gladly helped us with everything.

Reviewed on 5 Dec 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.
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Drupadi
Price was AU$3,023, price is now AU$1,202 per person
AU$1,202
per person
6 Sept - 12 Sept
found 6 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.8/10 Exceptional! (6 reviews)
The staff were amazing, so friendly and helpful. The rooms were spacious and clean. Highly recommend villa with your own pool in this hot weather.

Reviewed on 20 June 2026

Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$4,682, price is now AU$1,664 per person
AU$1,664
per person
30 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.6/10 Exceptional! (28 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

Kanva Ubud

Kanva Ubud

5 out of 5
Price was AU$3,947, price is now AU$1,591 per person
AU$1,591
per person
12 Aug - 16 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
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.
Swan Paradise A Pramana Experience

Swan Paradise A Pramana Experience

4 out of 5
Price was AU$1,283, price is now AU$760 per person
AU$760
per person
23 Aug - 26 Aug
found 15 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9.6/10 Exceptional! (159 reviews)
The hotel is wonderful

Reviewed on 17 Feb 2026

Blue Karma Dijiwa Seminyak

Blue Karma Dijiwa Seminyak

4 out of 5
Dyanapura
Save 100% on your flight
Price was AU$1,906, price is now AU$1,047 per person
AU$1,047
per person
23 Aug - 26 Aug
found 15 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9.4/10 Exceptional! (405 reviews)
A really lovely place to stay. I enjoyed 3 nights in the Ethnic Suite and it was fabulous. The staff were wonderful and always offering to help, the food was great and the spa is just the 'icing on the cake!' I wouldn't hesitate to recommend this place. Thank you for your amazing hospitality Blue Karma team and I hope to back again, one day 🙏

Reviewed on 18 May 2026

The Elysian Boutique Villa Hotel

The Elysian Boutique Villa Hotel

5 out of 5
Laksmana
Save 100% on your flight
Price was AU$2,339, price is now AU$1,419 per person
AU$1,419
per person
4 Aug - 7 Aug
found 6 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (463 reviews)
We loved our stay! The rooms were beautiful. We had our own pool, which was so nice and it was within walking distance to everything that we wanted or needed. We would love to come back!

Reviewed on 13 June 2026

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.
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Drupadi
Price was AU$3,017, price is now AU$1,180 per person
AU$1,180
per person
25 Aug - 29 Aug
found 1 hour ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.8/10 Exceptional! (6 reviews)
The staff were amazing, so friendly and helpful. The rooms were spacious and clean. Highly recommend villa with your own pool in this hot weather.

Reviewed on 20 June 2026

Kawi Resort A Spiritual Sanctuary to Escape

Kawi Resort A Spiritual Sanctuary to Escape

4 out of 5
Price was AU$3,555, price is now AU$1,367 per person
AU$1,367
per person
12 Aug - 16 Aug
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
8.4/10 Very Good! (20 reviews)
Kanva Ubud

Kanva Ubud

5 out of 5
Price was AU$3,947, price is now AU$1,591 per person
AU$1,591
per person
12 Aug - 16 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
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.