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

Get rates

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.

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.

Breakfast included

Free airport shuttle

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.

Free WiFi

Restaurant

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.

Royal Fortuna

Jalan Soekarno Hatta Labuan Bajo Nusa Tenggara Timur

Get rates

Stay at this cruise ship in Labuan Bajo. Enjoy a rooftop terrace, a free airport shuttle, and daily housekeeping. 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.

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.

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 $266

CA $322 total

Jul 7 - Jul 8

includes taxes & fees

9.6/10 Exceptional! (114 reviews)