Travel Agents Competing To Offer The Best Cruise Deals
1
Find your cruise
& request quotes
2
Compare personalized offers
prices, upgrades, cabin credits & more
3
Contact your preferred agent
for questions or to book your cruise
Trusted by more than 1.5 million consumers since 2003.
Join Now
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.

All Cruise Specials


If you need help choosing a cruise, try our Virtual Cruise Advisor™ or Live Help.

Celebrity Cruises, Celebrity Millennium
Discount
Celebrity Millennium Cruise Ship13 Nights Bali, Malaysia & Thailand Cruise from $2,005 pp plus OBC
13 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: Nov 26 Get a Quote
Celebrity Cruises, Celebrity Millennium
Discount
Celebrity Millennium Cruise Ship12 Nights Bali, Malaysia & Thailand Cruise from $1,672 pp plus OBC
12 Night - Bali, Malaysia & Thailand - Starting in Benoa, Bali, Indonesia, Celukan Bawang, Indonesia, Port Klang, Malaysia, Penang, Malaysia, Langkawi, Malaysia, Phuket, Thailand, Singapore
2026 Sails: Dec 9 Get a Quote
Seabourn, Seabourn Encore
Adventure
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Cultural/Arts
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Discount
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Food, Wine & Beer
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Gourmet
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
History
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Luxury and Exotic
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote
Seabourn, Seabourn Encore
Military
Seabourn Encore Cruises8 nt Malaysia & Thailand: Malacca Strait Explorer frm $ 4799 pp All Include
8 Night - Malaysia & Thailand : Malacca Strait Explorer - Starting in Singapore, Penang, Malaysia, Porto Malai, Langkawi, Malaysia, Phuket, Thailand, Port Klang (Kuala Lumpur), Malaysia, Malacca, Malaysia, Singapore
2026 Sails: Dec 13 Get a Quote

<= Back
More =>

Malaysia Cruise Specials