A coastal harbor with numerous boats, a large ship, and a cityscape with hills in the background.

Search Cruise Ships in Labuan Bajo

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
10 Jul - 12 Jul
In two weeks
17 Jul - 19 Jul
In one month
31 Jul - 2 Aug
In two months
28 Aug - 30 Aug

Our top choices for Labuan Bajo cruise ships

View from room

Komodo Cruise Boat

Komodo Cruise Boat
2.5 star property
Labuan Bajo
The price is AED 5,425
AED 6,575 total
includes taxes & fees
7 Jul - 8 Jul
Komodo Cruise Boat
Interior

Sumba Ocean Phinisi

Sumba Ocean Phinisi
2.5 star property
Labuan Bajo
The price is AED 5,887
AED 7,162 total
includes taxes & fees
11 Jul - 12 Jul
Sumba Ocean Phinisi
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Labuan Bajo Hotel Reviews

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

10/10 Excellent
"Wow! Wow! Wow! The Katamaran Resort was just incredible! The staff was awesome and the hotel was beautiful. Everything was perfect! I would highly recommend this hotel!"
Kirsti 4-night trip
Posted 2 days ago
Katamaran Hotel & Resort Komodo

Explore a world of travel with Expedia