Lesser Sunda Islands Beach Holidays 2026

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.

The Sebali Resort

AU$634

per person

10 Nov - 13 Nov

found 9 hours ago

Return flight included

Perth (PER) to Denpasar (DPS)

9.2/10 Wonderful! (20 reviews)

We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on 13 July 2026

Rosa Village

Jimbaran Bay

AU$1,365

per person

7 Nov - 12 Nov

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

No reviews

Bambu Indah Resort

AU$3,080

per person

27 Nov - 4 Dec

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

9.6/10 Exceptional! (22 reviews)

A unique place to stay! Beautiful scenery, calm environment…everything is wonderful. Comfortable, individual ’houses’ provide great accommodation with outdoor bathrooms attached. Excellent bars, restaurants and facilities cap off a great stay.

Reviewed on 22 Sept 2026

Honai Resort

AU$908

per person

9 Nov - 14 Nov

found 22 hours ago

Return flight included

Perth (PER) to Denpasar (DPS)

9.2/10 Wonderful! (17 reviews)

This was my second time at Honai. The staff are all so friendly and helpful. Nopey and Sherlly were a delight to interact with and the service in the restaurant was top notch. The grounds are a serene place to relax and enjoy nature and the yoga shala is a great place to practice. My room was amazing. A spacious oasis overlooking the pool. I could see the sun come up from my room each morning. I had a wonderful stay at Honai and will definitely come back again.

Reviewed on 8 Mar 2025

Anantara Vacation Club Legian

North Legian

AU$1,930

per person

24 Oct - 29 Oct

found 12 hours ago

Return flight included

Adelaide (ADL) to Denpasar (DPS)

9.4/10 Exceptional! (85 reviews)

Excellent hotel great staff so friendly and coffee club is attached to hotel close to everything and right on the beach front

Reviewed on 31 July 2026

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.

Nuju Uluwatu - Adults Only

AU$1,795

per person

5 Nov - 11 Nov

found 1 day ago

Return direct flight included

Adelaide (ADL) to Denpasar (DPS)

10/10 Exceptional! (2 reviews)

Bambu Indah Resort

AU$3,080

per person

27 Nov - 4 Dec

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

9.6/10 Exceptional! (22 reviews)

Reviewed on 22 Sept 2026

Anantara Vacation Club Legian

North Legian

AU$1,930

per person

24 Oct - 29 Oct

found 12 hours ago

Return flight included

Adelaide (ADL) to Denpasar (DPS)

9.4/10 Exceptional! (85 reviews)

Excellent hotel great staff so friendly and coffee club is attached to hotel close to everything and right on the beach front

Reviewed on 31 July 2026

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.

The Maya Seminyak Villas

Laksmana

AU$485

per person

23 Nov - 26 Nov

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

9/10 Wonderful! (124 reviews)

Amazing everything from staff to facility

Reviewed on 16 Aug 2026

The Sebali Resort

AU$634

per person

10 Nov - 13 Nov

found 9 hours ago

Return flight included

Perth (PER) to Denpasar (DPS)

9.2/10 Wonderful! (20 reviews)

Reviewed on 13 July 2026

Rosa Village

Jimbaran Bay

AU$1,144

per person

27 Nov - 30 Nov

found 4 hours ago

Return flight included

Perth (PER) to Denpasar (DPS)

No reviews

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.

Nauli Villas Sanur

Sanur

AU$802

per person

8 Nov - 12 Nov

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

10/10 Exceptional! (1 review)

Had a wonderful stay at this villa. The property was clean, comfortable, and well-maintained, with a relaxing atmosphere that made it feel like a home away from home. The space was perfect for a holiday getaway, and the surroundings were peaceful. The host was friendly and helpful throughout our stay. Would definitely recommend and hope to return again.

Reviewed on 22 June 2026

Rosa Village

Jimbaran Bay

AU$1,334

per person

8 Nov - 12 Nov

found 1 day ago

Return flight included

Perth (PER) to Denpasar (DPS)

No reviews

Nuju Uluwatu - Adults Only

AU$1,197

per person

25 Nov - 29 Nov

found 1 day ago

Return flight included

Perth (PER) 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

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.