Relaxed pace
3 ports in 12 nights
Plenty of uninterrupted ship time.
Southeast Asia cruises
Southeast Asia One-Way: Sandakan, Sabah & Muara
Sandakan, Sabah · Muara
Balanced itinerary, with more sea days than similar routes. Covers Malaysia and Brunei Darussalam.
12 nights
Benoa, Bali (Denpasar)
Southeast Asia
3 ports
8 sea days
What this trip feels like
Mostly ship-focused
Mostly ship-focused, with 8 sea days and only 3 port calls.
Focused destination mix
Sandakan, Sabah · Muara
A few port calls rather than a port every day.
Route logistics
Sails from Benoa, Bali (Denpasar)
Check the exact departure and arrival ports before arranging flights.
Port experience
Sandakan, Sabah · You'll usually have a long port day
Cruise calls here typically give passengers plenty of time between arrival and departure.
Best for · First-time cruisers · Ship-focused trips · Easy short getaways
Think twice if · You want a port-intensive Southeast Asia itinerary
Best departures
Best upcoming sailings
Start here. These departures surface first because they combine stronger pricing, useful timing, or a notable warning signal for this itinerary.
All departures
All upcoming departures
Compare all sailings for this itinerary.
Itinerary pricing
What this itinerary usually costs
0 of 1 sailings with enough price history currently have favorable pricing. Median current fare is $808/night.
Median current fare
$808/night
$9,700 total
Lowest recent fare
$808/night
$9,700 total
Pricing signal
0 of 1 favorable
Price history for 1 of 1 sailings
Comparison set
1 sailings
Currently priced departures
When should I go?
Not enough departures yet to identify a reliable cheaper season.
Route overview
How this route is built
12 nights · 3 port calls · 8 sea days · 2 countries
3 port calls across Malaysia, Brunei Darussalam · More sea days than many 12-night alternatives.
-
1
Embark in Benoa, Bali (Denpasar)
Embarkation ports can vary by sailing
-
2
-
3
-
4
-
5
Disembark in Manila
Disembarkation ports can vary by sailing
Loading map...
Embark port
Disembark port
Port of call
Other routes to consider
Not quite the right itinerary? Compare routes that trade a little simplicity for more ports, different destinations, or a longer trip.
More port time
Add Hanoi + Cam Ranh
Southeast Asia: Hanoi, Cam Ranh & Ho Chi Minh City
11 nights · 6 ports · 5 sea days
−1 night +3 ports
Much more time ashore in a shorter trip.
Compare this route →
From $10,249
More variety
Add Manila + Coron
Southeast Asia: Manila, Coron & Puerto Princesa, Palawan
0 nights · 41 ports · 11 countries
−12 nights +9 countries
A much broader Southeast Asia experience.
Compare this route →
From $49,799
Longer trip
Make it 23 nights
Southeast Asia: Brisbane, Cairns & Cooktown
23 nights · 11 ports · 12 sea days
+11 nights +4 sea days
More time at sea.
Compare this route →
From $6,650