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

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
  • 5 Night
    Cruise to Malacca

    Cruise Critic Favorite
    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

    Voyager of the Seas - Royal Caribbean International

    Pros

    Inside cabins have "virtual balconies," offering ocean views in rooms that normally have none

    Cons

    No consistency in dining room and buffet, food choices ranged from poor to great

    Bottom Line

    A good choice for anyone seeking a fun and active cruise experience

    Reviews

    Voyager of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.5/5
    Cabins4.0
    Dining4.0
    Service4.0
    Value4.0

    In 1999, when Royal Caribbean's 3,114-passenger Voyager of the Seas entered service as the larg...

    Loading...
    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.

  • 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 ...

    Loading...
    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.

  • 3 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Kelang, Malacca ... 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

    3 Night Cruise to Malacca Route (Royal Caribbean International)
    • Day 1
      Singapore
    • Day 2
      Kelang (Kuala Lumpur)
    • Day 3
      Malacca
    • Day 4
      Singapore
    Ship Details

    Voyager of the Seas - Royal Caribbean International

    Pros

    Inside cabins have "virtual balconies," offering ocean views in rooms that normally have none

    Cons

    No consistency in dining room and buffet, food choices ranged from poor to great

    Bottom Line

    A good choice for anyone seeking a fun and active cruise experience

    Reviews

    Voyager of the Seas Reviews

    Cruise Critic Editor Ratings
    Overall
    4.5/5
    Cabins4.0
    Dining4.0
    Service4.0
    Value4.0

    In 1999, when Royal Caribbean's 3,114-passenger Voyager of the Seas entered service as the larg...

    Loading...
    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.

  • 15 Night
    Cruise to Malacca

    Leaving:
    Singapore
    Visiting:
    Kelang, Langkawi ... see more
    Cruise Line:
    Costa Cruises
    View Deal
    View Cruise Info
    Hide Cruise Info
    • Itinerary
    • Ship Details
    • Reviews
    • Cabin Comparison
    • View All Prices
    Itinerary

    Cruise Itinerary

    15 Night Cruise to Malacca Route (Costa Cruises)
    • Day 1
      Singapore
    • Day 2
      Kelang (Kuala Lumpur)
    • Day 3
      Langkawi
    • Day 4
      Phuket
    • Day 5
      Phuket
    • Day 6
      Penang
    • Day 7
      Cruising
    • Day 8
      Malacca
    • Day 9
      Singapore
    • Day 10
      Cruising
    • Day 11
      Koh Samui
    • Day 12
      Bangkok (Laem Chabang)
    • Day 13
      Bangkok (Laem Chabang)
    • Day 14
      Sihanoukville
    • Day 15
      Cruising
    • Day 16
      Singapore
    Ship Details

    Costa Fortuna - Costa Cruises

    European experience with American comforts

    Elegant breakfast buffet in main dining room

    Multiple entertainment options in cozy lounges

    Reviews

    Costa Fortuna Reviews

    Cruise Critic Editor Ratings
    Overall
    4.0/5
    Cabins4.0
    Dining4.0
    Service3.0
    Value4.0

    If U.S.-based cruise lines are slowing down the rapid fleet expansion that occurred over the late ...

    Loading...
    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...
  • 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 ...

    Loading...
    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.

  • 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 ...

    Loading...
    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.

  • 2019 Best for Service

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

    Loading...
    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 ...

    Loading...
    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 ...

    Loading...
    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