East Nusa Tenggara Cruise Ships

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities with Cruise Ships

Labuan Bajo

Cruise Ships
Labuan Bajo

Featured Cruise Ships in East Nusa Tenggara

Komodo Cruise Boat

Komodo Cruise Boat

2.5 out of 5
Jl. Sukarno Hatta Labuan Bajo Flores
The price is NZ$1,071 per night
NZ$1,071
31 Dec - 1 Jan 2026
includes taxes & fees
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
All-inclusive
AYANA Lako di'a

AYANA Lako di'a

5 out of 5
Pantai Waecicu Labuan Bajo Nusa Tenggara Tim.
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
Situju 7 Cruises

Situju 7 Cruises

3 out of 5
JL Soe Karno Hatta, 77 Labuan Bajo East Nusa Tenggara
Stay at this cruise ship in Labuan Bajo. Enjoy free breakfast, free Wi-Fi and a free cruise terminal shuttle. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located nearby.
Breakfast included
Free WiFi
Plataran Phinisi Waecicu

Plataran Phinisi Waecicu

3 out of 5
Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
Stay at this 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.
Free WiFi
Restaurant
Sumba Ocean Phinisi

Sumba Ocean Phinisi

2.5 out of 5
Prov. NTT Labuan Bajo Nusa Tenggara Tim.
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
Plataran Phinisi Felicia

Plataran Phinisi Felicia

3 out of 5
Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara
Stay at this cruise ship in Labuan Bajo. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Labuan Bajo Port and Pede Labuan Beach are located nearby.
Free WiFi
Restaurant
Perjuangan Boat 2

Perjuangan Boat 2

3 out of 5
Jl. Soekarno Hatta Labuan Bajo Flores
Stay at this 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.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

East Nusa Tenggara Cruise Ships essential information

Accommodation
7 Cruise Ships
Lowest Price
NZ$49
Highest Price
NZ$1,071
Popular accommodation
Komodo Cruise Boat, AYANA Lako di'a, Situju 7 Cruises, Plataran Phinisi Waecicu, Sumba Ocean Phinisi, Plataran Phinisi Felicia, Perjuangan Boat 2

Top trending hotels in East Nusa Tenggara

Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

Jl Soekarno Hatta Labuan Bajo Flores
9.2/10 Wonderful! (82 reviews)

^Eligibility requirements and conditions apply