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

Price found within the past 48 hours. Click for updated prices.
Menjaga Bay

Menjaga Bay

AU$2,333
per person
22 Sept - 28 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Labuan Bajo (LBJ)
9.2/10 Wonderful! (35 reviews)
Amazing staff, amazing views, amazing food, clean property. Couldn’t be happier with the stay. Stayed with my wife and we both couldn’t be happier.

Reviewed on 12 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Sumba
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.