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, Manggarai Barat, Labuan Bajo, Flores

CA $2,337

CA $2,828 total

includes taxes & fees

6 Dec - 7 Dec

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 Pede Labuan Beach are located nearby.

Breakfast included

Free airport shuttle

AYANA Lako di'a

Pantai Waecicu, Labuan Bajo, Nusa Tenggara Tim.

Get rates

Stay at this 5-star 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.

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 Pede Labuan Beach are located nearby.

Breakfast included

Free WiFi

Situju 7 Cruises

JL Soe Karno Hatta, 77, Labuan Bajo, East Nusa Tenggara

Get rates

Stay at this 3-star cruise ship in Labuan Bajo. Enjoy free breakfast, free WiFi, and a free cruise terminal shuttle. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located nearby.

Plataran Phinisi Waecicu

Jalan Soekarno Hatta, Labuan Bajo, East Nusa Tenggara

Get rates

Stay at this 3-star cruise ship in Labuan Bajo. Enjoy daily housekeeping, air conditioning, and a restaurant. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located nearby.

Le Pirate Explorer

Jl. Soekarno Hatta, Labuan Bajo, East Nusa Tenggara

Get rates

Stay at this cruise ship in Labuan Bajo. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located nearby.

Plataran Phinisi Felicia

Jl. Soekarno Hatta, Labuan Bajo, East Nusa Tenggara

Get rates

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

Perjuangan Boat 2

Jl. Soekarno Hatta, Labuan Bajo, Flores

Get rates

Stay at this 3-star cruise ship in Labuan Bajo. Enjoy a marina, daily housekeeping, and a restaurant. Popular attractions Labuan Bajo Port and Pede Labuan Beach 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

AYANA Komodo Waecicu Beach

Pantai Waecicu, Labuan Bajo, East Nusa Tenggara

CA $347

CA $426 total

includes taxes & fees

28 Nov - 29 Nov

9.4/10 Exceptional! (24 reviews)