Malaysia Cruises

Cruises that visit Asia/Far East: Malaysia

Click on a cruise ship itinerary that visits Malaysia (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Malaysia), please visit: Cruise Search or try our Virtual Cruise Advisor™.

Royal Caribbean, Navigator of the Seas

5 Night - Penang, Phuket & Langkawi
Starting in Singapore, Penang, Malaysia, Langkawi, Malaysia, Phuket, Thailand, Singapore
2026 Sails: Nov 19, Dec 28, 2027: Jan 23, Mar 21, More...

Windstar Tours, Star Seeker Tours

19 Night - Legendary Temples : Chiang Mai & Angkor Wat Cruise Tour
Starting in Phuket, Thailand, Klong Toey (Bangkok), Thailand, Siem Reap, Klong Toey (Bangkok), Thailand, Cruising Chao Phraya River, Ko Kood, Thailand, Ko Samui, Thailand, Singapore, Port Klang (Kuala Lumpur), Malaysia, George Town, Penang, Malaysia, Krabi, Thailand, Ko Yao Noi, Thailand, Phuket, Thailand, Klong Toey (Bangkok), Thailand
2026 Sails: Nov 21, 2027: Jan 24, More...

Windstar Tours, Star Seeker Tours

15 Night - Thailand & the Steps of Angkor Wat Cruise Tour
Starting in Klong Toey (Bangkok), Thailand, Cruising Chao Phraya River, Ko Kood, Thailand, Ko Samui, Thailand, Singapore, Port Klang (Kuala Lumpur), Malaysia, George Town, Penang, Malaysia, Krabi, Thailand, Ko Yao Noi, Thailand, Phuket, Thailand
2026 Sails: Nov 21, 2027: Jan 24, More...

Regent Seven Seas, Seven Seas Explorer

11 Night - Peaks & Pagodas
Starting in Bangkok (Laem Chabang), Ko Samui, Cruising the Gulf of Thailand, Kuala Lumpur (Port Klang), Cruising the South China Sea, Cruising the Java Sea, Jakarta, Semarang (Java), Surabaya, Bali (Benoa)
2026 Sails: Nov 22, More...

Oceania Cruises, Oceania Nautica

14 Night - Indochina to Bali Seafarer
Starting in Singapore, Phuket, Langkawi, Penang, Kuala Lumpur (Port Klang), Jakarta, Semarang (Java), Surabaya, Bali (Celukan Bawang), Lombok (Lembar), Bali (Benoa)
2026 Sails: Nov 23, More...

Windstar, Star Seeker

11 Night - Tantalizing Thailand & Sparkling Singapore
Starting in Klong Toey (Bangkok), Thailand, Cruising Chao Phraya River, Ko Kood, Thailand, Ko Samui, Thailand, Singapore, Port Klang (Kuala Lumpur), Malaysia, George Town, Penang, Malaysia, Krabi, Thailand, Ko Yao Noi, Thailand, Phuket, Thailand
2026 Sails: Nov 25, 2027: Jan 28, More...

Windstar Tours, Star Seeker Tours

15 Night - Treasures of Thailand & Chiang Mai Cruise Tour
Starting in Klong Toey (Bangkok), Thailand, Cruising Chao Phraya River, Ko Kood, Thailand, Ko Samui, Thailand, Singapore, Port Klang (Kuala Lumpur), Malaysia, George Town, Penang, Malaysia, Krabi, Thailand, Ko Yao Noi, Thailand, Phuket, Thailand, Klong Toey (Bangkok), Thailand
2026 Sails: Nov 25, 2027: Jan 28, More...

Celebrity Cruises, Celebrity Millennium

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, More...

Silversea, Silver Muse

18 Night - Mumbai to Singapore
Starting in Mumbai, Cochin, Colombo, Hambantota, Trincomalee, Phuket, Langkawi, Penang, George Town, Port Klang (Kuala Lumpur), Singapore
2026 Sails: Dec 2, More...

Celebrity Cruises, Celebrity Solstice

13 Night - Bali, Thailand & Malaysia
Starting in Singapore, Phuket, Thailand, Penang, Malaysia, Port Klang, Malaysia, Celukan Bawang, Indonesia, Benoa, Bali, Indonesia, Lombok, Indonesia, Singapore
2026 Sails: Dec 5, More...

<= Back

More =>