1. Home
  2. Find a Cruise
  3. Cruises to Malacca

Cruises to Malacca

Malacca (Photo:Adli Wook/Shutterstock)

About Malacca

As a UNESCO World Heritage Site, Malacca charms with colorful historical buildings, Buddhist temples, churches and mosques. To best grasp its full flavor, explore this city two ways -- by foot and by trishaw. Don't miss the 16th-century A'Famosa Fort, built by the Portuguese, and Melaka Sultanate Palace, a fascinating reproduction of a sultan's 15th-century home. Save time to stroll Jonker Street Hawker Centre, a fascinating mix of antique stores, souvenir shops and cool cafes. Bargain here and everywhere.


Find Cruises to Malacca

Departure Month
Any
Departure Month
Destination
Any
Destination
Departing From
Any
Departing From
Cruise Length
Any
Cruise Length
Cabin Type
Any
Cabin Type
Cruise Line
Any
Cruise Line
Price
Any
Price
Cruise Style
Any
Cruise Style
Ship
Any
Ship
Ports
Malacca
1
Ports
1
Deal Type
Any
Deal Type
More Filters
Less Filters
  • 7 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Malacca, Kelang ... see more
    Cruise Line:
    Royal Caribbean International
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    7 Night Cruise to Malacca Route (Royal Caribbean International)
    • Day 1
      Singapore
    • Day 2
      Malacca
    • Day 3
      Kelang (Kuala Lumpur)
    • Day 4
      Penang
    • Day 5
      Phuket
    • Day 6
      Phuket
    • Day 7
      Cruising
    • Day 8
      Singapore
    Ship Details

    Quantum of the Seas - Royal Caribbean International

    Pros

    Technologically advanced ship offers exceptional cabins and activities.

    Cons

    Ship has been modified for Chinese cruisers; Western dining is limited.

    Bottom Line

    Best if you get the ship's Asian focus and are fine sailing with other cultures/customs.

    Reviews

    Quantum of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins5.0
    Dining3.5
    Service5.0
    Value4.0

    Quantum of the Seas burst on the scene in 2014 with many of the innovative features that would ...

    Cruise Critic Member Ratings
    harryau
    Sail Date Jan 2020
    Most disappointed cruise
    Read More
    Christinei
    Sail Date Jan 2020
    Great Cruise - 7 nights Spice of SE Asia Cruise
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 20 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Singapore, Malacca ... see more
    Cruise Line:
    Holland America Line
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    20 Night Cruise to Malacca Route (Holland America Line)
    • Day 1
      Singapore
    • Day 2
      Singapore
    • Day 3
      Malacca
    • Day 4
      Penang
    • Day 5
      Phuket
    • Day 6
      Cruising
    • Day 7
      Cruising
    • Day 8
      Cruising
    • Day 9
      Trincomalee
    • Day 10
      Hambantota
    • Day 11
      Cruising
    • Day 12
      Maldives
    • Day 13
      Maldives
    • Day 14
      Cruising
    • Day 15
      Colombo
    • Day 16
      Cruising
    • Day 17
      Cruising
    • Day 18
      Cruising
    • Day 19
      Langkawi
    • Day 20
      Kelang (Kuala Lumpur)
    • Day 21
      Singapore
    Ship Details

    Maasdam - Holland America Line

    Pros

    Intimate atmosphere pairs well with unique itineraries

    Cons

    Shows signs of age in some areas

    Bottom Line

    Excellent value for those who prefer a mid-sized ship

    Reviews
    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins4.0
    Dining3.0
    Service4.0
    Value4.0

    With its mid-sized capacity and classic styling, Holland America's stately Maasdam is a managea...

    Cruise Critic Member Ratings
    lyndarra
    Sail Date Feb 2020
    A New Winner - HAL
    Read More
    JanDay
    Sail Date Jun 2019
    In-Depth EXC cruise is unique
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 40 Night
    Cruise to Malacca

    Leaving:
    Sydney
    Visiting:
    Brisbane, Airlie Beach ... see more
    Cruise Line:
    Holland America Line
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    40 Night Cruise to Malacca Route (Holland America Line)
    • Day 1
      Sydney (Australia)
    • Day 2
      Cruising
    • Day 3
      Brisbane
    • Day 4
      Cruising
    • Day 5
      Airlie Beach
    • Day 6
      Townsville
    • Day 7
      Cairns
    • Day 8
      Cooktown
    • Day 9
      Cruising
    • Day 10
      Cruising
    • Day 11
      Darwin
    • Day 12
      Cruising
    • Day 13
      Cruising
    • Day 14
      Komodo Island
    • Day 15
      Lembar
    • Day 16
      Bali
    • Day 17
      Probolinggo
    • Day 18
      Surabaya
    • Day 19
      Cruising
    • Day 20
      Cruising
    • Day 21
      Singapore
    • Day 22
      Singapore
    • Day 23
      Malacca
    • Day 24
      Penang
    • Day 25
      Phuket
    • Day 26
      Cruising
    • Day 27
      Cruising
    • Day 28
      Cruising
    • Day 29
      Trincomalee
    • Day 30
      Hambantota
    • Day 31
      Cruising
    • Day 32
      Maldives
    • Day 33
      Maldives
    • Day 34
      Cruising
    • Day 35
      Colombo
    • Day 36
      Cruising
    • Day 37
      Cruising
    • Day 38
      Cruising
    • Day 39
      Langkawi
    • Day 40
      Kelang (Kuala Lumpur)
    • Day 41
      Singapore
    Ship Details

    Maasdam - Holland America Line

    Pros

    Intimate atmosphere pairs well with unique itineraries

    Cons

    Shows signs of age in some areas

    Bottom Line

    Excellent value for those who prefer a mid-sized ship

    Reviews
    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins4.0
    Dining3.0
    Service4.0
    Value4.0

    With its mid-sized capacity and classic styling, Holland America's stately Maasdam is a managea...

    Cruise Critic Member Ratings
    gomontavista
    Sail Date Jul 2019
    An old ship in need of renovation
    Read More
    HokiePoq
    Sail Date Oct 2019
    EXC Circumnavigation Does Not Disappoint
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 9 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Malacca, Penang ... see more
    Cruise Line:
    Royal Caribbean International
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    9 Night Cruise to Malacca Route (Royal Caribbean International)
    • Day 1
      Singapore
    • Day 2
      Malacca
    • Day 3
      Penang
    • Day 4
      Cruising
    • Day 5
      Phuket
    • Day 6
      Phuket
    • Day 7
      Cruising
    • Day 8
      Kelang (Kuala Lumpur)
    • Day 9
      Singapore
    • Day 10
      Singapore
    Ship Details

    Quantum of the Seas - Royal Caribbean International

    Pros

    Technologically advanced ship offers exceptional cabins and activities.

    Cons

    Ship has been modified for Chinese cruisers; Western dining is limited.

    Bottom Line

    Best if you get the ship's Asian focus and are fine sailing with other cultures/customs.

    Reviews

    Quantum of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins5.0
    Dining3.5
    Service5.0
    Value4.0

    Quantum of the Seas burst on the scene in 2014 with many of the innovative features that would ...

    Cruise Critic Member Ratings
    kwofperth
    Sail Date Jan 2020
    Pros & cons
    Read More
    Sadsad76
    Sail Date Jan 2020
    Will never book a cruise with RC again
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 39 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Singapore, Malacca ... see more
    Cruise Line:
    Holland America Line
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    39 Night Cruise to Malacca Route (Holland America Line)
    • Day 1
      Singapore
    • Day 2
      Singapore
    • Day 3
      Malacca
    • Day 4
      Penang
    • Day 5
      Phuket
    • Day 6
      Cruising
    • Day 7
      Cruising
    • Day 8
      Cruising
    • Day 9
      Trincomalee
    • Day 10
      Hambantota
    • Day 11
      Cruising
    • Day 12
      Maldives
    • Day 13
      Maldives
    • Day 14
      Cruising
    • Day 15
      Colombo
    • Day 16
      Cruising
    • Day 17
      Cruising
    • Day 18
      Cruising
    • Day 19
      Langkawi
    • Day 20
      Kelang (Kuala Lumpur)
    • Day 21
      Singapore
    • Day 22
      Cruising
    • Day 23
      Bintulu
    • Day 24
      Cruising
    • Day 25
      Puerto Princesa
    • Day 26
      Coron
    • Day 27
      Cruising
    • Day 28
      Cruising
    • Day 29
      Cruising
    • Day 30
      Cruising
    • Day 31
      Jayapura
    • Day 32
      Cruising
    • Day 33
      Madang
    • Day 34
      Cruising
    • Day 35
      Alotau
    • Day 36
      Gladstone
    • Day 37
      Cruising
    • Day 38
      Cruising
    • Day 39
      Cruising
    • Day 40
      Sydney (Australia)
    Ship Details

    Maasdam - Holland America Line

    Pros

    Intimate atmosphere pairs well with unique itineraries

    Cons

    Shows signs of age in some areas

    Bottom Line

    Excellent value for those who prefer a mid-sized ship

    Reviews
    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins4.0
    Dining3.0
    Service4.0
    Value4.0

    With its mid-sized capacity and classic styling, Holland America's stately Maasdam is a managea...

    Cruise Critic Member Ratings
    txmrs
    Sail Date Oct 2019
    MS Maasdam Cabin 379
    Read More
    arosetti
    Sail Date Jul 2019
    Disaster
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 5 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Malacca, Penang ... see more
    Cruise Line:
    Royal Caribbean International
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    5 Night Cruise to Malacca Route (Royal Caribbean International)
    • Day 1
      Singapore
    • Day 2
      Malacca
    • Day 3
      Penang
    • Day 4
      Phuket
    • Day 5
      Cruising
    • Day 6
      Singapore
    Ship Details

    Quantum of the Seas - Royal Caribbean International

    Pros

    Technologically advanced ship offers exceptional cabins and activities.

    Cons

    Ship has been modified for Chinese cruisers; Western dining is limited.

    Bottom Line

    Best if you get the ship's Asian focus and are fine sailing with other cultures/customs.

    Reviews

    Quantum of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins5.0
    Dining3.5
    Service5.0
    Value4.0

    Quantum of the Seas burst on the scene in 2014 with many of the innovative features that would ...

    Cruise Critic Member Ratings
    mcauliffec
    Sail Date Dec 2019
    Absolutely Amazing
    Read More
    DC9
    Sail Date Dec 2019
    Perfect Service
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 9 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Malacca, Penang ... see more
    Cruise Line:
    Royal Caribbean International
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    • Fare Includes
    Itinerary

    Cruise Itinerary

    9 Night Cruise to Malacca Route (Royal Caribbean International)
    • Day 1
      Singapore
    • Day 2
      Malacca
    • Day 3
      Penang
    • Day 4
      Cruising
    • Day 5
      Phuket
    • Day 6
      Phuket
    • Day 7
      Cruising
    • Day 8
      Cruising
    • Day 9
      Kelang (Kuala Lumpur)
    • Day 10
      Singapore
    Ship Details

    Quantum of the Seas - Royal Caribbean International

    Pros

    Technologically advanced ship offers exceptional cabins and activities.

    Cons

    Ship has been modified for Chinese cruisers; Western dining is limited.

    Bottom Line

    Best if you get the ship's Asian focus and are fine sailing with other cultures/customs.

    Reviews

    Quantum of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins5.0
    Dining3.5
    Service5.0
    Value4.0

    Quantum of the Seas burst on the scene in 2014 with many of the innovative features that would ...

    Cruise Critic Member Ratings
    Annjill
    Sail Date Nov 2019
    Remarkable Experiences at Quantum of the seas
    Read More
    crzfanatic
    Sail Date Nov 2019
    Love this ship!
    Read More
    Cabin Comparison

    Compare Cabin Prices

    No Results Found
    Loading...
    View All Prices

    Compare Prices

    Call to plan your cruise 866-501-1694 866-501-1694
    Loading...
    Fare Includes

    What’s included in My Cruise Fare?

    • Cabin
      Room with bed and private bathroom
    • Port Taxes & Fees
    • Service Gratuities
    • Most Onboard Entertainment
    • Kids Club
    • Shore Excursions
    • Wi-Fi
    • Spa Services
    • Select Dining
      Main dining room and/or buffet
    • Specialty Alternative Dining
    • Room Service
    • Butler Service
    • Basic Drinks
      Still water, coffee, and tea
    • Soft Drinks
      Soda and Juice
    • Alcohol
      Beer, wine, and spirits
    • Specialty Coffee Drinks
      Including smoothies and blended drinks
    • Specialty Fitness Classes

    ** inclusions in your cruise fare are based on Cruise Critic’s editorial expertise and not provided by the individual cruise lines. When you book with one of our cruise partners, please be sure to check their site for a full disclosure of all applicable fees. Cruise Critic does not guarantee any specific rates, prices, or amenities included in the fare. Inclusion items in the fare may change at any time and fees may apply for additional items.

  • 13 Night
    Cruise to Malacca

    Leaving:
    Colombo
    Visiting:
    Galle, Trincomalee ... see more
    Cruise Line:
    Ponant
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    Itinerary

    Cruise Itinerary

    13 Night Cruise to Malacca Route (Ponant)
    • Day 1
      Colombo
    • Day 2
      Galle
    • Day 3
      Cruising
    • Day 4
      Trincomalee
    • Day 5
      Chennai (Madras)
    • Day 6
      Chennai (Madras)
    • Day 7
      Cruising
    • Day 8
      Cruising
    • Day 9
      Cruising
    • Day 10
      Ko Rok Nok
    • Day 11
      Phang Nga
    • Day 12
      Penang
    • Day 13
      Malacca
    • Day 14
      Singapore