
Sumba Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap vacation packages in Sumba
Price found within the past 48 hours. Click for updated prices.

Loccal Collection Hotel
Price was ¥105,120, price is now ¥87,129 per person
¥87,129
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
7.4/10 Good! (57 reviews)
It would have been great had the room been ready upon our arrival. (We were early but expected by the hotel.) Unfortunately I picked up some 'bug' and was running hot. That was compounded by having to wait in the heat for our room. By the time the room was ready, my fever combined with the heat and high humidity resulted in a minor medical emergency for me. The staff were fantastic, and got me to my room where I immediately cooled down and became coherent again. This was absolutely NOT the fault of the hotel, and every worker attended to my needs to ensure I was okay. So kudos to them. However, had the room been ready, this could have been avoided. It was my fault for not recognizing what was happening to me, and then pushing for the room earlier. I'm sure they would have accommodated me, had they known. Once again, the staff were very professional in a situation I (and likely they) had never before experienced. :)
Reviewed on Apr 27, 2026

The Jayakarta Suite Komodo Flores
Price was ¥133,239, price is now ¥87,210 per person
¥87,210
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
8/10 Very Good! (137 reviews)
The hotel was a bit used up. A good updating would make this hotel in such a lovely area a great place to stay.
Reviewed on Dec 19, 2025

Sudamala Resort, Seraya, Flores
Price was ¥179,010, price is now ¥147,290 per person
¥147,290
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
9.2/10 Wonderful! (59 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 Jun 18, 2026

Katamaran Hotel & Resort Komodo
Price was ¥124,506, price is now ¥106,958 per person
¥106,958
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (70 reviews)
Beautiful hotel. Nothing to complain about
Reviewed on Jun 11, 2026

Sudamala Resort, Komodo, Labuan Bajo
Price was ¥125,826, price is now ¥110,350 per person
¥110,350
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
9.4/10 Exceptional! (163 reviews)
Our room was cleaned twice a day. Staff was always nice and friendly. The resort is quiet, well maintained, and lovely with an open beach to watch sunsets. Buffet breakfast offer lots of options including native food dishes and an omelette station every morning. There is also a swimming up bar at the pool that serve good cocktail drinks. I would stay there again.
Reviewed on Jun 5, 2026
5* Cheap vacations in Sumba
Price found within the past 48 hours. Click for updated prices.

Meruorah Komodo Labuan Bajo
Price was ¥106,683, price is now ¥95,066 per person
¥95,066
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
9/10 Wonderful! (181 reviews)
I had an amazing stay. Staff was very on point and helpful. The rooms were clean and breakfast was delicious.
Reviewed on Jun 9, 2026

Katamaran Hotel & Resort Komodo
Price was ¥124,506, price is now ¥106,958 per person
¥106,958
per person
Jul 24 - Jul 26
found 3 hours ago
Roundtrip non-stop flight included
Johor Bahru (JHB) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (70 reviews)
Beautiful hotel. Nothing to complain about
Reviewed on Jun 11, 2026

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