Labuan Bajo Cruise Ships

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

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

In two weeks

In one month

In two months

Our top choices for Labuan Bajo cruise ships

Komodo Cruise Boat

Labuan Bajo

P111,345 total

includes taxes & fees

Jul 30 - Jul 31

Sumba Ocean Phinisi

Labuan Bajo

P123,696 total

includes taxes & fees

Jul 19 - Jul 20

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Labuan Bajo Hotel Reviews

Sudamala Resort, Komodo, Labuan Bajo

8/10 Good

"Food, room, staff excellent. The only downfall was that there was nothing close by to walk to."

Loccal Collection Hotel

8/10 Good

"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. :)"

Find out more about Labuan Bajo