Sumba Romantic 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 + Romantic hotel deals in Sumba

Price found within the past 48 hours. Click for updated prices.
Loccal Collection Hotel

Loccal Collection Hotel

AU$1,561
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
7.4/10 Good! (57 reviews)
Would not stay again

Reviewed on 2 May 2026

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

Save 100% on your flight
AU$2,292
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.4/10 Exceptional! (172 reviews)
Great small resort with all the staff very very friendly and welcoming. The food was excellent and with lots of variety and prices we good value for the quality We would love to come back another time

Reviewed on 3 Aug 2026

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

AU$2,263
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9/10 Wonderful! (201 reviews)
Great location. Excellent view

Reviewed on 15 Aug 2026

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa

AU$3,185
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (127 reviews)
Its an amazing resort which offers so many activities. We didnt feel like leaving the hotel at all. They offer water sports and other great activities. The staff is really nice and helpful.

Reviewed on 1 July 2026

Sudamala Resort, Seraya, Flores

Sudamala Resort, Seraya, Flores

AU$2,636
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.2/10 Wonderful! (60 reviews)
We had three nights stay, following 3 nights at the sister resort - Sudamala Komodo. Both resorts are fantastic and highly recommended but this was our favourite. A tropical island with a reef full with fish. We also had days trips to Komodo and diving which were great experiences. The food is lovely. Good variation including a bbq theme one night but a great mix of Indonesian and Western dishes. The thing that stuck with us was the fantastic team at both resorts. However, we were really well looked after by everyone but notably Ayu and Grace in the restaurant and the incredible Zaka and his singing! Thank you everyone!

Reviewed on 18 June 2026

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

5* Romantic holidays in Sumba

Price found within the past 48 hours. Click for updated prices.
Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

AU$2,133
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.4/10 Exceptional! (88 reviews)
The hotel was very nice and modern, with excellent facilities and easy access to the ocean. Everywhere you looked there was a beautiful view. The breakfast was fantastic, with a wide array of choices from different cuisines, so there was something for everyone. The reason for the 4 stars is mainly due to the check-in process and the behaviour of some other guests around the pool. Our check-in took a very long time, with little communication about whether our room was ready. We had to wait around an hour after the stated check-in time before being given our room, and I had to ask multiple times for an update before eventually being told it was ready. As the hotel is quite a distance from the main town, there wasn’t a great deal to do while waiting, so better communication would have made the experience much less frustrating. My only other criticism was the pool area. As this is a 5-star resort, I would expect it to be somewhere guests can relax. Some children were repeatedly jumping into the pool and causing a lot of splashing, resulting in guests and their belongings on the surrounding sunbeds getting wet. I completely understand children having fun, but a little consideration for other guests would have been appreciated. Overall, we really enjoyed our stay. The hotel is beautiful, the views are amazing, the facilities are excellent and the breakfast was a highlight. With a smoother check-in and more consideration around the pool, it would have been a 5-star experience.

Reviewed on 10 Aug 2026

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

AU$2,263
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9/10 Wonderful! (201 reviews)
Great location. Excellent view

Reviewed on 15 Aug 2026

Plataran Komodo Resort & Spa

Plataran Komodo Resort & Spa

AU$3,185
per person
6 Oct - 12 Oct
just found
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (127 reviews)
Its an amazing resort which offers so many activities. We didnt feel like leaving the hotel at all. They offer water sports and other great activities. The staff is really nice and helpful.

Reviewed on 1 July 2026

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

How to find romantic Sumba holiday packages on Expedia?

How can I book a romantic getaway in Sumba?

Find your dream romantic Sumba getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Sumba.

How can I find cheap Sumba romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Sumba with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Sumba?

In your search, you can apply search filters for Sumba trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Sumba, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Sumba holiday deals?

Plan your ultimate couple’s getaway in Sumba with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Sumba using Expedia?

For last-minute romantic holiday package deals in Sumba, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Sumba?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Sumba. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Sumba?

Escape the weekly grind with fantastic couple’s weekend getaways in Sumba. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Sumba?

Discover the ultimate luxury romantic packages in Sumba with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Sumba holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Sumba getaway easy. Plus, booking a package with Expedia could save you money, too, making a Sumba holiday for couples all the more attractive.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.