An aerial view of a mountainous island with clear blue waters and a small settlement.

Lesser Sunda Islands Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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 Luxury holiday packages in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
  • 6 Jan - 9 Jan

    Ayung Resort Ubud + Flight

    Ubud
    3 nights
    4.5 star property
    9.8/10 - Exceptional (931 reviews)
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 2,015
    RM 1,133
    per traveller
    found 1 day ago
    Ayung Resort Ubud
  • 6 Jan - 9 Jan

    Legian Beach Hotel + Flight

    North Legian
    3 nights
    4.5 star property
    9.0/10 - Wonderful (1,003 reviews)
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 2,455
    RM 1,187
    per traveller
    found 1 day ago
    Legian Beach Hotel
  • 29 Dec - 2 Jan

    Ubud Mas Glamping Luxury Tent + Flight

    Mas
    4 nights
    4.5 star property
    9.8/10 - Exceptional (73 reviews)
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 3,946
    RM 2,147
    per traveller
    found 1 day ago
    Ubud Mas Glamping Luxury Tent
  • 6 Jan - 9 Jan

    The Sakala Resort Bali + Flight

    Tanjung Benoa
    3 nights
    5.0 star property
    8.4/10 - Very good (669 reviews)
    "Staff were extremely helpful and always replied to questions. Breakfast had lots of options, Great facilities and great food in the restaurants. We had a great time."
    Reviewed November 10, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 2,065
    RM 1,177
    per traveller
    found 1 day ago
    The Sakala Resort Bali
  • 6 Jan - 9 Jan

    Alaya Resort Ubud + Flight

    Ubud City-Centre
    3 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    "We enjoyed our stay"
    Reviewed November 9, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 2,926
    RM 1,698
    per traveller
    found 1 day ago
    Alaya Resort Ubud

Discover the most popular places to visit in Lesser Sunda Islands

Top Luxury Lesser Sunda Islands Hotels

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.

Frequently Asked Questions

How much does a Lesser Sunda Islands holiday package cost?

From as little as RM 1,133, you can handcraft your own Lesser Sunda Islands package the way you want. Simply combine flights, hotels and car rentals and we'll reward you with discounts.

How do I get a cheap travel package to Lesser Sunda Islands?

Book everything in one place with our Lesser Sunda Islands holiday packages. You'll find deals on flights, hotels and more that'll keep your travel budget happy and your adventurous spirit full. And, with more than 550 partner airlines and 1,000,000 properties across the globe to pick from, you'll have endless opportunities to mix and match as you please.

Where should I stay in Lesser Sunda Islands?

You can't go wrong in Kuta. Well-known attractions, such as Kuta Beach and Tuban Beach, will keep you entertained in this exciting city.

What are the top hotels in Lesser Sunda Islands?

Check out Hilton Garden Inn Bali Ngurah Rai Airport - CHSE Certified and Citadines Kuta Beach Bali. They're top picks for many travellers headed to Seminyak. If Canggu is next stop on your itinerary, Novotel Bali Ngurah Rai Airport - CHSE Certified and Holiday Inn Express Baruna Bali, an IHG Hotel are top-notch options.

How far in advance should I book my Lesser Sunda Islands holiday?

Travellers are usually able to look up international airfares on Expedia within 12 months of the departure date. Booking late? With a little bit of luck, it's still possible to score a cheap ticket just weeks before your journey.

What does an Expedia Lesser Sunda Islands travel package include?

Expedia has everything you need to organise your Lesser Sunda Islands escape, but what goes into your package is totally up to you. Select from any combination of flights, rental cars and hotels. In search of some activities to keep you entertained? Once you've made your booking, you can add them on too. No matter your style or budget, there's a package to meet your needs.

What should I know before booking a Lesser Sunda Islands travel package?

When you book your hotels, flights and car rentals together, you'll walk away with great discounts. Whether you're organising an outdoor getaway in a chalet or prefer to stay in an upscale city hotel, Expedia will make it happen for less.

Can I choose my airline with a Lesser Sunda Islands Expedia holiday package?

Yes — that's one of the best things about an Expedia holiday package. You get to decide. We have access to more than 550 partner airlines all over the world, so you have options galore when arranging your Lesser Sunda Islands trip.

If I'm not able to travel, can I cancel my Lesser Sunda Islands holiday package?

If your holiday plans in Lesser Sunda Islands have changed, it's a relief to know that it's possible to cancel or amend your booking. If you made your booking within the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose a fee. To find out more, check our Customer Service Portal.