The Cruise Web logo - 32 Years in Business

Our expert consultants and customer service teams are standing by to help with all of your cruising needs.

Explore with us

FacebookTwitterInstagramPinterestyoutube

Follow us for the latest cruise and travel news, including our best vacation deals.

Subscribe

Cruise Deals - delivered to your inbox

Five cruise ships in the port with very blue water surrounding them
Five cruise ships in the port with very blue water surrounding them

Destinations

Alaska

Asia

Australia/New Zealand

Canada/New England

Caribbean

Europe

Hawaii

Bahamas

All Destinations

Departure Ports

Baltimore

Galveston

New Orleans

Miami

Port Canaveral

All Departure Ports

Cruise Lines

Carnival Cruise Line

Celebrity Cruises

Holland America Line

Norwegian Cruise Line

Princess Cruises

Royal Caribbean Int'l

All Cruise Lines

Deals

Family Deals

Holiday Deals

Military Deals

Last Minute Deals

2026 Deals

Land Vacations

Cosmos Tours

Globus Tours

All Land Tours

All About Cruising

Articles

Experiences

All Ports

Contact Us

About Us

Already Booked

Gift Certificates

Future Cruise Credits

The Cruise Web, Inc.

8614 Westwood Center Drive
 Suite 800
 Tysons, VA 22182

Phone: 1-800-377-9383

International: +1 240-487-0155

Fax: 1-240-487-0154

BBB LogoCruise Lines International Association logo

© 1994 – 2026 The Cruise Web, Inc.

Terms and Conditions

Privacy Policy

Privacy Preferences

Do Not Sell or Share My Personal Information

4.9/5 ⭐Google 660+ Reviews | A+ Better Business Bureau

The Cruise Web logo - 32 Years in Business
DestinationsDeparture PortsCruise LinesDealsLand ToursFind Cruises
1-800-377-9383
The Cruise Web logo - 32 Years in Business
1-800-377-9383

Call

Offramp

14 Results

Taxes and fees included in all prices shown

Sort

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

13-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+4 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 26, 2026

1 Sailing

Nov 26, 2026

Published prices from

$3,072

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

12-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Benoa
Lembar
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
+4 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

3 Sailings

Dec 9, 2026 - Jan 15, 2028

3 Sailings

Dec 9, 2026 - Jan 15, 2028

Published prices from

$2,282

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

12-nights Bali, Malaysia & Thailand Holiday Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+3 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Dec 21, 2026

1 Sailing

Dec 21, 2026

Published prices from

$1,642

per person*

taxes & fees included

An aerial shot of Celukan Bawang beach in Bali, Indonesia, with clear, shallow water and traditional fishing boats, known as jukungs, moored near the shoreline.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

11-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Benoa
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
Langkawi
+3 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

2 Sailings

Jan 2 - Dec 1, 2027

2 Sailings

Jan 2 - Dec 1, 2027

Published prices from

$1,311

per person*

taxes & fees included

Traditional Balinese temple complex.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

12-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+3 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Jan 13, 2027 - Jan 3, 2028

2 Sailings

Jan 13, 2027 - Jan 3, 2028

Published prices from

$2,082

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

9-night Best Of Thailand & Malaysia Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Feb 6 - Nov 11, 2027

2 Sailings

Feb 6 - Nov 11, 2027

Published prices from

$1,188

per person*

taxes & fees included

An aerial shot of Celukan Bawang beach in Bali, Indonesia, with clear, shallow water and traditional fishing boats, known as jukungs, moored near the shoreline.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

11-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+3 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Nov 20 - Dec 12, 2027

2 Sailings

Nov 20 - Dec 12, 2027

Published prices from

$1,692

per person*

taxes & fees included

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

11-night Bali, Malaysia & Thailand Holiday Cruise From Benoa (Bali), Indonesia

Benoa
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
Langkawi
+3 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 23, 2027

1 Sailing

Dec 23, 2027

Published prices from

$1,982

per person*

taxes & fees included

Drone view of Koh Naka Noi Island near Phuket, Thailand, showcasing turquoise waters, white sandy beaches, and lush tropical landscape
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

14-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+4 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Jan 27, 2028

1 Sailing

Jan 27, 2028

Published prices from

$2,219

per person*

taxes & fees included

Traditional Balinese temple complex.
Up to $500 FREE Onboard Credit*+ 4 more offers
TCW EXCLUSIVE
Celebrity Cruise Line logo

14-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Benoa
Lembar
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
+4 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Feb 10, 2028

1 Sailing

Feb 10, 2028

Published prices from

$2,371

per person*

taxes & fees included

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.
Celebrity Cruise Line logo

13-night Singapore To Bali Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+4 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 23, 2028

1 Sailing

Nov 23, 2028

Published prices from

$1,670

per person*

taxes & fees included

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.
Celebrity Cruise Line logo

13-night Bali To Singapore Cruise From Benoa (Bali), Indonesia

Benoa
Lembar
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
+4 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 6, 2028

1 Sailing

Dec 6, 2028

Published prices from

$1,496

per person*

taxes & fees included

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.
Celebrity Cruise Line logo

12-night Singapore To Bali Cruise From Singapore, Singapore

Singapore
Phuket
Langkawi
Penang
Kuala Lumpur (Port Klang)
+3 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Jan 15, 2029

1 Sailing

Jan 15, 2029

Published prices from

$1,559

per person*

taxes & fees included

Traditional Balinese temple complex.
Celebrity Cruise Line logo

12-night Bali To Singapore Cruise From Benoa (Bali), Indonesia

Benoa
Celukan Bawang
Kuala Lumpur (Port Klang)
Penang
Langkawi
+3 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Jan 27, 2029

1 Sailing

Jan 27, 2029

Published prices from

$1,619

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.