Labuan Bajo Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Yasmin
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 + Adventure hotel deals in Labuan Bajo
Price found within the past 48 hours. Click for updated prices.
The Jayakarta Suite Komodo Flores
Price was AU$1,132, price is now AU$880 per person
AU$880
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
8/10 Very Good! (123 reviews)
The property itself is beautiful, and my room was great—spacious, comfortable, and well-appointed. I was lucky to catch a stunning sunset on the beach, and the food at the restaurant was very good. The kitchen even accommodated an important dietary need on the fly, which I truly appreciated. The service in the restaurant was excellent.
However, the overall experience was let down by a few service issues. I had messaged the hotel about a week before check-in to request a late checkout (which they offer), but never received a response. When I asked at check-in, I was told it wasn’t possible due to full occupancy and that it came with an extra fee—exactly why I tried to arrange it in advance.
Additionally, despite having VIP status, I didn’t receive any upgrade. I had to ask them to adjust my restaurant bill afterward to reflect the VIP discount, which should have been applied automatically.
Overall, it’s a lovely place to stay, but the communication and handling of VIP benefits could be improved.
Reviewed on 4 Sept 2025
Bintang Flores Hotel
Price was AU$1,200, price is now AU$947 per person
AU$947
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
8.2/10 Very Good! (156 reviews)
The room was good without being groundbreaking. The staff were good. Restaurant staff were excellent.
Reviewed on 22 Sept 2025
Plataran Komodo Resort & Spa
Price was AU$1,756, price is now AU$1,430 per person
AU$1,430
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
9.4/10 Exceptional! (116 reviews)
Great customer services with spectacular sunset view. Excellent dishes with great presentation.
Reviewed on 26 Jan 2025
Sudamala Resort, Seraya, Flores
Price was AU$1,470, price is now AU$1,250 per person
AU$1,250
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
9.2/10 Wonderful! (51 reviews)
Beautiful quiet place with lovely helpful staff. Would love to go back again.
Reviewed on 20 Aug 2019
Don't see what you're looking for?
See all available trips from Columbus to Labuan Bajo
View all trips5* Adventure holidays in Labuan Bajo
Price found within the past 48 hours. Click for updated prices.
Plataran Komodo Resort & Spa
Price was AU$1,756, price is now AU$1,430 per person
AU$1,430
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
9.4/10 Exceptional! (116 reviews)
Great customer services with spectacular sunset view. Excellent dishes with great presentation.
Reviewed on 26 Jan 2025
Don't see what you're looking for?
See all available trips from Columbus to Labuan Bajo
View all trips4 Night Adventure holidays in Labuan Bajo
Price found within the past 48 hours. Click for updated prices.
The Jayakarta Suite Komodo Flores
Price was AU$1,132, price is now AU$880 per person
AU$880
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
8/10 Very Good! (123 reviews)
The property itself is beautiful, and my room was great—spacious, comfortable, and well-appointed. I was lucky to catch a stunning sunset on the beach, and the food at the restaurant was very good. The kitchen even accommodated an important dietary need on the fly, which I truly appreciated. The service in the restaurant was excellent.
However, the overall experience was let down by a few service issues. I had messaged the hotel about a week before check-in to request a late checkout (which they offer), but never received a response. When I asked at check-in, I was told it wasn’t possible due to full occupancy and that it came with an extra fee—exactly why I tried to arrange it in advance.
Additionally, despite having VIP status, I didn’t receive any upgrade. I had to ask them to adjust my restaurant bill afterward to reflect the VIP discount, which should have been applied automatically.
Overall, it’s a lovely place to stay, but the communication and handling of VIP benefits could be improved.
Reviewed on 4 Sept 2025
Bintang Flores Hotel
Price was AU$1,200, price is now AU$947 per person
AU$947
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
8.2/10 Very Good! (156 reviews)
The room was good without being groundbreaking. The staff were good. Restaurant staff were excellent.
Reviewed on 22 Sept 2025
Plataran Komodo Resort & Spa
Price was AU$1,756, price is now AU$1,430 per person
AU$1,430
per person
15 Nov - 18 Nov
found 2 hours ago
Return direct flight included
Perth (PER) to Bima (BMU)
9.4/10 Exceptional! (116 reviews)
Great customer services with spectacular sunset view. Excellent dishes with great presentation.
Reviewed on 26 Jan 2025
Don't see what you're looking for?
See all available trips from Columbus to Labuan Bajo
View all tripsTop Adventure Labuan Bajo Hotels
Hotel Bajo
Jl. Soekarno Hatta, Labuan Bajo, East Nusa Tenggara
Stay at this 3-star beach hotel in Labuan Bajo. Enjoy free WiFi, a beach locale, and an airport shuttle (surcharge). Popular attractions Labuan Bajo Port and ...
"Beware, double the price when booking through Expedia and they didn’t have our booking info when we arrived. No sink in bathroom , shower didn’t work, bumgun didn’t work and there was no toilet paper provided. Staff was apathetic and very unhelpful. There is a mosque right beside the hotel that blast ..."
Reviewed on 7 Aug 2018
Bintang Flores Hotel
Jl. Pantai Pede, Labuan Bajo, Flores
Stay at this 4-star beach hotel in Labuan Bajo. Enjoy free WiFi, free parking, and a private beach. Our guests praise the property condition in our reviews. ...
8.2/10 Very Good! (156 reviews)
"Nice hotel, about 5 minutes drive out of town. Atentive friendly staff who made for an enjoyable experience. Okay resteraunt. Clean large rooms with great views. Excellent pool and beach area. I would recommend this property."
Reviewed on 22 June 2025
Hotel Aulia
Jalan Kasimo Labuan Bajo, Labuan Bajo
Stay at this 3-star business-friendly hotel in Labuan Bajo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Labuan Bajo Port and Pede ...
6.2/10 (14 reviews)
Poor Communication
"The hotel itself was fine, basic rooms and comfortable. But sadly, the communication with the staff was not good, limited English and was asked to check out half way through our booked stay (even though we paid upfront on Hotels.com). No explanation whatsoever, very disappointing which left us with ..."
Reviewed on 15 Aug 2017
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
