Malaysia Cruise Specials
We've gathered all of the Malaysia cruise specials ordered by sail date. Click on a special and select a sail date to get a single cruise quote from the cruise agency that posted that particular special. To search through all cruise itineraries (not just Malaysia cruises) to receive multiple custom cruise options to compare, please visit our Cruise Search page.
Celebrity Cruises, Celebrity Millennium
13 Nights India, Sri Lanka & Thailand Cruise from $1,478 pp plus OBC13 Night - India, Sri Lanka & Thailand - Starting in Mumbai (Bombay), India, Goa (Mormugao), India, Cochin, India, Colombo, Sri Lanka, Hambantota, Sri Lanka, Phuket, Thailand, Penang, Malaysia, Port Klang, Malaysia, Singapore
2025 Sails: Nov 26 Get a Quote
Celebrity Cruises, Celebrity Millennium
12 Nights Bali, Malaysia & Thailand Cruise from $1,530 pp plus OBC12 Night - Bali, Malaysia & Thailand - Starting in Singapore, Phuket, Thailand, Langkawi, Malaysia, Penang, Malaysia, Port Klang, Malaysia, Celukan Bawang, Indonesia, Lombok, Indonesia, Benoa, Bali, Indonesia
2026 Sails: Jan 3 Get a Quote
Celebrity Cruises, Celebrity Millennium
12 Nights Bali, Malaysia & Thailand Cruise from $2,041 pp plus OBC12 Night - Bali, Malaysia & Thailand - Starting in Benoa, Bali, Indonesia, Lombok, Indonesia, Celukan Bawang, Indonesia, Port Klang, Malaysia, Penang, Malaysia, Langkawi, Malaysia, Phuket, Thailand, Singapore
2026 Sails: Jan 15 Get a Quote
Celebrity Cruises, Celebrity Millennium
12 Nights India, Sri Lanka & Thailand Cruise from $2,118 pp plus OBC12 Night - India, Sri Lanka & Thailand - Starting in Singapore, Penang, Malaysia, Phuket, Thailand, Hambantota, Sri Lanka, Colombo, Sri Lanka, Cochin, India, Mumbai (Bombay), India
2026 Sails: Jan 27 Get a Quote
Celebrity Cruises, Celebrity Millennium
12 Nights India, Sri Lanka & Thailand Cruise from $1,964 pp plus OBC12 Night - India, Sri Lanka & Thailand - Starting in Mumbai (Bombay), India, Goa (Mormugao), India, Colombo, Sri Lanka, Hambantota, Sri Lanka, Phuket, Thailand, Penang, Malaysia, Port Klang, Malaysia, Singapore
2026 Sails: Feb 8 Get a Quote
Celebrity Cruises, Celebrity Millennium
11 Nights Bali, Malaysia & Thailand Cruise from $1,860 pp plus OBC11 Night - Bali, Malaysia & Thailand - Starting in Singapore, Benoa, Bali, Indonesia, Celukan Bawang, Indonesia, Port Klang, Malaysia, Penang, Malaysia, Phuket, Thailand, Singapore
2026 Sails: Feb 20 Get a Quote
Cunard Line, Queen Mary 2
22 Nights Hong Kong To Cape Town from $3116 pp22 Night - Hong Kong to Cape Town - Starting in Hong Kong, China, Chan May (tours to Hue or Da Nang), Vietnam, Singapore, Port Kelang (tours to Kuala Lumpur), Malaysia, Port Louis, Mauritius, Durban, South Africa, Cape Town, South Africa
2026 Sails: Mar 22 Get a Quote
Cunard Line, Queen Mary 2
16 Nights Singapore To Cape Town from $3226 pp16 Night - Singapore to Cape Town - Starting in Singapore, Port Kelang (tours to Kuala Lumpur), Malaysia, Port Louis, Mauritius, Durban, South Africa, Cape Town, South Africa
2026 Sails: Mar 28 Get a Quote
Oceania Cruises, Oceania Vista
16NT Ancient Spice Routes From $7,299pp $969916 Night - Ancient Spice Routes - Starting in Singapore, Kuala Lumpur (Port Klang), Phuket, Colombo, Cochin (Kochi), Mumbai, Muscat, Khasab, Abu Dhabi, Dubai
2026 Sails: Apr 27 Get a Quote
Oceania Cruises, Oceania Vista
16NT Ancient Spice Routes From $7,299pp $969916 Night - Ancient Spice Routes - Starting in Singapore, Kuala Lumpur (Port Klang), Phuket, Colombo, Cochin (Kochi), Mumbai, Muscat, Khasab, Abu Dhabi, Dubai
2026 Sails: Apr 27 Get a Quote
Malaysia Cruise Specials
