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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Labuan Bajo cruise ships

1. Sumba Ocean Phinisi

Sumba Ocean Phinisi
2.5 star property
Labuan Bajo
The price is ¥226,901
¥281,671 total
includes taxes & fees
Nov 23 - Nov 24
Sumba Ocean Phinisi

2. Komodo Cruise Boat

Komodo Cruise Boat
2.5 star property
Labuan Bajo
The price is ¥214,259
¥263,704 total
includes taxes & fees
Nov 21 - Nov 22
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.

Learn more about Labuan Bajo

This gateway to Komodo National Park offers waterfront restaurants serving fresh seafood and harbor tours to watch the fishing boats. Book day trips to see Komodo dragons on Rinca Island or snorkel the crystal waters around Padar Island.

An aerial view of a coastal landscape with clear turquoise waters, rocky formations, and a pink sandy beach.

Top reviews in Labuan Bajo

Explore a world of travel with Expedia