Plan a cruise
Where to
Who with
Where from
What type
Planning tools
Adriatic
Antarctica
Arctic
Australasia
Baltic Sea
Caribbean
Europe
Far East
Greece & Islands
Mediterranean
Middle East
Norwegian Fjords
North America
South America
View all
Ambassador Cruise Line
Atlas Ocean Voyages
Celebrity Cruises
Cunard Line
Fred. Olsen Cruise Lines
Holland America Line
Hurtigruten
Marella Cruises
MSC Cruises
Norwegian Cruise Line
Oceania Cruises
P&O Cruises
Princess Cruises
Regent Seven Seas Cruises
Riviera Travel
Royal Caribbean International
Seabourn
TUI river cruises
Viking Ocean Cruises
Virgin Voyages
View all
Barcelona
Belfast
Dover
Dundee
Fort Lauderdale
Glasgow
Istanbul
Liverpool
Marseille
Newcastle
Palma
Portsmouth
Rome
Rosyth
Southampton
Tampa
Tilbury
View all
Adults-only cruises
All-inclusive cruising
Family cruises
Luxury cruising
Mini Cruises
River cruises
Ultra-luxury cruises & deals
World cruises
View all
Cruise matchmaker
Cruise Finder
Customer reviews
Expert reviews
Deals and packages
Deal and offers
Competitions
Destinations
Regions
Countries
Ports
Cities
Inspiration
Cruise news
Advice
Editor's corner
Luxury
Family-friendly
World of Cruising TV
Magazine
Browse cruises
Browse cruises
Cruises from/to Malacca
Discover your next Malacca cruise. Browse passenger reviews and pick the best cruise deals around Malacca for you. So whether it's cruises from Malacca or you are looking for a tour that visits, explore the latest offers below.
Where are you going?
Any destination
Departure month
Any month
Departure port
Any port
Cruise line
Any cruise line
Filters
Filters
Plan Cruise
No fly cruises
All inclusive
Package Deals
Need some help deciding?
Try Our Cruise Matchmaker
Finding your cruise...
Destinations
/
Far East
/
Malaysia
/
Malacca
View your favourites
35 nights
5
Indian Ocean Treasures
From:
Singapore
To:
Langkawi Island
Phuket
Hambantota
Colombo
and 16 more stops
Nautica
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View your favourites
58 nights
Mombasa to Tokyo
From:
Mombasa
To:
Nosy Bé
Antsiranana
Mahé
Praslin Island
and 5 more stops
Crystal Symphony
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View your favourites
41 nights
6
Spectacular East Asia
From:
Yokohama
To:
Kagoshima
Shanghai
Naha, Okinawa
Keelung (Chilung)
and 12 more stops
Riviera
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View your favourites
63 nights
6
Opulent Asia To Outback
From:
Yokohama
To:
Kagoshima
Shanghai
Naha, Okinawa
Keelung (Chilung)
and 13 more stops
Riviera
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View your favourites
74 nights
1
Southern Seas Saga
From:
Los Angeles, California
To:
Kailua-Kona, Hawaii
Hilo, Hawaii
Bora-Bora
Uturoa, Raietea Island
and 12 more stops
Regatta
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View your favourites
14 nights
1
Indonesian & Malaysian Joy
From:
Benoa, Bali
To:
Semarang
Jakarta
Port Klang
Langkawi Island
and 1 more stop
Regatta
Wave awards winner
View itinerary and more information
Itinerary
Ship details
Cabins
Reviews
View all prices
View Cruise Deals
Malacca Cruises: Quick Information
Average Price Per Night
£119.00
Average Cruise Duration
45 days
Cheapest Cruise Month
October
Nearby Cities and Ports
Kuala Lumpur (Klang)
View more
Kota Kinabalu
View more
Langkawi
View more
Penang
View more
Sandakan
View more