Skip to main content
Signature Travel Network Member • Serving Travelers Across the USA Since 2013 | Client Reviews
Embarkation Port [BEOA] • 9 Southeast Asia Sailings

Southeast Asia Cruises from Benoa

Compare 9 upcoming Southeast Asia sailings departing directly from Benoa starting from $813/person — at the exact same price as booking direct, plus complimentary Signature perks.

Embarkation Assistance & Pre-Cruise Hotels

Whether you are driving right to the pier or flying in the afternoon before embarkation, our 250+ US travel advisors coordinate pre-cruise hotels, private airport transfers, and stateroom selection.

Embarkation & Parking Tips »

Upcoming Southeast Asia Sailings Departing Benoa

Celebrity Cruises • Celebrity Millennium 09-Dec-2026

12 Night Bali, Malaysia & Thailand

12 Nights • Southeast Asia
Starting from $813
Celebrity Cruises • Celebrity Millennium 06-Dec-2028

13 Night Bali To Singapore

13 Nights • Southeast Asia
Starting from $1,277
Celebrity Cruises • Celebrity Millennium 27-Jan-2029

12 Night Bali To Singapore

12 Nights • Southeast Asia
Starting from $1,370
Celebrity Cruises • Celebrity Millennium 23-Dec-2027

11 Nights Bali, Malaysia & Thailand Holiday

11 Nights • Southeast Asia
Starting from $1,442
Celebrity Cruises • Celebrity Millennium 25-Jan-2027

12 Night Bali, Malaysia & Thailand

12 Nights • Southeast Asia
Starting from $1,968
Celebrity Cruises • Celebrity Millennium 10-Feb-2028

14 Night Bali, Malaysia & Thailand

14 Nights • Southeast Asia
Starting from $2,307
Celebrity Cruises • Celebrity Millennium 15-Jan-2028

12 Night Bali, Malaysia & Thailand

12 Nights • Southeast Asia
Starting from $2,234
Celebrity Cruises • Celebrity Millennium 01-Dec-2027

11 Night Bali, Malaysia & Thailand

11 Nights • Southeast Asia
Starting from $3,735
Celebrity Cruises • Celebrity Millennium 02-Jan-2027

11 Night Bali, Malaysia & Thailand

11 Nights • Southeast Asia
Check Live Rates