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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec

Our top choices for Labuan Bajo cruise ships

A wooden deck with blue cushioned seating and a view of the sea.

1. Sumba Ocean Phinisi

Sumba Ocean Phinisi
2.5 star property
Labuan Bajo
The price is £1,415
includes taxes & fees
21 Nov - 22 Nov
Sumba Ocean Phinisi
A boat with a covered deck, a table with cushions, and a view of the sea.

2. Komodo Cruise Boat

Komodo Cruise Boat
2.5 star property
Labuan Bajo
The price is £1,189
includes taxes & fees
1 Nov - 2 Nov
Komodo Cruise Boat
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. What a place! Our room was amazing and had the best views over the bay. The food was great and variety of pools on offer were amazing. Staff were so lovely and attentive. Only gripe would be maybe to offer a little shop on site for somewhere to grab a snack or sweet treats instead of ordering room service or going to the restaurant to eat. Could not recommend enough."
Robert 4-night trip
Posted 12 hours ago
Katamaran Hotel & Resort Komodo

Find out more about Labuan Bajo

Labuan Bajo Cruise Ships information

Number of reviews
Accommodation
8 Cruise Ships
Lowest Price
£1,189
Highest Price
£1,415