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

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

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 AU$924 per night
AU$924
1 Jan - 2 Jan 2026
includes taxes & fees
Komodo Cruise Boat: Business-friendly cruise ship with free breakfast and free WiFi. Located in the entertainment district.
Breakfast included
All-inclusive
AYANA Lako di'a

AYANA Lako di'a

5 out of 5
Pantai Waecicu Labuan Bajo Nusa Tenggara Tim.
AYANA Lako di'a: Luxury cruise ship with free breakfast and free WiFi.
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
Situju 7 Cruises: Cruise ship with free breakfast and free WiFi. Located in a national park.
Breakfast included
Free WiFi
Plataran Phinisi Waecicu

Plataran Phinisi Waecicu

3 out of 5
Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
Plataran Phinisi Waecicu: Cruise ship with free WiFi and daily housekeeping.
Free WiFi
Restaurant
Sumba Ocean Phinisi

Sumba Ocean Phinisi

2.5 out of 5
Prov. NTT Labuan Bajo Nusa Tenggara Tim.
Sumba Ocean Phinisi: Cruise ship with free breakfast and free WiFi. Located by the sea.
Breakfast included
Free WiFi
Plataran Phinisi Felicia

Plataran Phinisi Felicia

3 out of 5
Jl. Soekarno Hatta Labuan Bajo East Nusa Tenggara
Plataran Phinisi Felicia: Cruise ship with free WiFi and a terrace.
Free WiFi
Restaurant
Perjuangan Boat 2

Perjuangan Boat 2

3 out of 5
Jl. Soekarno Hatta Labuan Bajo Flores
Perjuangan Boat 2: Cruise ship with free WiFi and a marina.
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.

East Nusa Tenggara Cruise Ships essential information

Accommodation
7 Cruise Ships
Lowest Price
AU$32
Highest Price
AU$924
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.