Labuan Bajo Cruise Ships

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Cruise Ships in Labuan Bajo

Komodo Cruise Boat

Jl. Sukarno Hatta Labuan Bajo Flores

CA $2,053

CA $2,493 total

May 20 - May 21

includes taxes & fees

Book a stay at this beach cruise ship in Labuan Bajo. Enjoy free breakfast, a beach locale, and a free airport shuttle. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

Breakfast included

Free airport shuttle

Sumba Ocean Phinisi

Prov. NTT Labuan Bajo Nusa Tenggara Tim.

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy free breakfast, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

AYANA Lako di'a

Pantai Waecicu Labuan Bajo Nusa Tenggara Tim.

Get rates

Book a stay at this luxury cruise ship in Labuan Bajo. Enjoy free breakfast, a free airport shuttle, and 24-hour room service. Popular attractions Labuan Bajo Port and Sylvia Hill are located nearby.

Plataran Phinisi Felicia

Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

Situju 7 Cruises

JL Soe Karno Hatta, 77 Labuan Bajo East Nusa Tenggara

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy free breakfast, free WiFi, and a free cruise terminal shuttle. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

Perjuangan Boat 2

Jl. Soekarno Hatta Labuan Bajo Flores

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy a marina, daily housekeeping, and a restaurant. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

Plataran Phinisi Waecicu

Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy daily housekeeping, air conditioning, and a restaurant. Popular attractions Labuan Bajo Port and Plaza Marina Labuan Bajo are located nearby.

Don't see what you're looking for?

See all available properties in Labuan Bajo

View all properties

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.

Top trending hotels in Labuan Bajo

Katamaran Hotel & Resort Komodo

Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara

CA $193

CA $237 total

Jun 2 - Jun 3

includes taxes & fees

9.6/10 Exceptional! (68 reviews)