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

Lesser Sunda Islands Romantic 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 Romantic holiday packages in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
  • 5 Feb - 8 Feb

    Ayung Resort Ubud + Flight

    Ubud
    3 nights
    4.5 star property
    9.8/10 - Exceptional (929 reviews)
    "The staff we're beyond exceptional and truly so incredibly nice. The actual resort is like an oasis, and the main resturant was incredible (can't express it enough). Ideal for people who are looking to spend most of their time at a spa, on the resort enjoying the amenities, or really just participating in a few tourist attractions while you're there. Highly recommend booking a shuttle service at the resort when you arrive to have a personal tour that'll take to you several tourist locations for..."
    Reviewed November 12, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 3,604
    RM 2,678
    per traveller
    found 1 day ago
    Ayung Resort Ubud
  • 5 Feb - 8 Feb

    The Kayon Jungle Resort + Flight

    Payangan
    3 nights
    5.0 star property
    9.8/10 - Exceptional (242 reviews)
    "Amazing resort! The staff made our stay the best!! Nicky, Bayu, Lia, Erik, Tina and many others treated us like family. Resort and pools are stunning. Food is world class. We felt very safe and our every need was met by staff from spa to nightly shows. Best resort we have stayed at."
    Reviewed October 5, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 6,021
    RM 4,089
    per traveller
    found 1 day ago
    The Kayon Jungle Resort
  • 5 Feb - 8 Feb

    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 4,238
    RM 3,120
    per traveller
    found 1 day ago
    Alaya Resort Ubud
  • 5 Feb - 8 Feb

    Maya Sanur Resort & Spa + Flight

    Sanur
    3 nights
    5.0 star property
    9.4/10 - Exceptional (825 reviews)
    "We absolutely loved our stay at Maya Sanur! 💕 The room was wonderful, and the housekeeping staff were absolutely amazing, keeping everything spotless and making us feel so welcome. The food was delicious, and the location couldn’t have been more perfect. The beautiful pool area was absolutely stunning and the perfect place to relax and soak up a little Bali sunshine. ☀️🌊 Everything about our stay was wonderful, and we couldn’t have asked for a better place to call home while exploring Bali...."
    Reviewed November 12, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    RM 4,523
    RM 3,416
    per traveller
    found 1 day ago
    Maya Sanur Resort & Spa
  • 17 Dec - 20 Dec

    Discovery Kartika Plaza Hotel + Flight

    Kartika Plaza
    3 nights
    5.0 star property
    9.2/10 - Wonderful (1,002 reviews)
    Return • Shah Alam (SZB) - Bali (DPS)
    SZB - DPS • 1 stop DPS - SZB • Direct
    RM 3,505
    RM 2,703
    per traveller
    found 2 hours ago
    Discovery Kartika Plaza Hotel

Discover the most popular places to visit in Lesser Sunda Islands

Top Romantic 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 2,678, 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.