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
Aalborg
1
Ports
1
More Filters
Less Filters

3 Night
Cruise to Malacca

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

  • 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, cofee, 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

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

  • 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, cofee, 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

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

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

  • 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, cofee, 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, Langkawi ... see more
Cruise Line:
Star Clippers
View Deal
View Cruise Info
Hide Cruise Info
  • Itinerary
  • Ship Details
  • Reviews
  • Cabin Comparison
  • View All Prices
Itinerary

Cruise Itinerary

  • Day 1
    Singapore
  • Day 2
    Malacca
  • Day 3
    Cruising
  • Day 4
    Langkawi
  • Day 5
    Ko Adang
  • Day 6
    Phang Nga Bay
  • Day 6
    Ko Hong
  • Day 7
    Similan Islands
  • Day 8
    Phuket
Ship Details

Star Clipper - Star Clippers

Pros

A glorious tall-ship sailing experience with an emphasis on water sports

Cons

Compact cabins show some wear

Bottom Line

Akin to an upscale summer camp at sea for adults who want to experience true sailing

Reviews

Star Clipper Reviews

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

No one would ever accuse Star Clipper of being a "floating hotel." Instead, it's a sleek clippe...

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:
Ho Chi Minh City
Visiting:
Ho Chi Minh City, Penyengat Island ... 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

  • Day 1
    Ho Chi Minh City (Saigon)
  • Day 2
    Ho Chi Minh City (Saigon)
  • Day 3
    Cruising
  • Day 4
    Penyengat Island
  • Day 5
    Malacca
  • Day 6
    Lumut
  • Day 7
    Penang
  • Day 8
    Kelang (Kuala Lumpur)
  • Day 9
    Singapore
  • Day 10
    Singapore
Ship Details

Le Laperouse - Ponant

Reviews

Le Laperouse Reviews

Cruise Critic Editor Ratings
Overall
0.0/5

The first of Ponant's Explorer-class of six expedition ships, Le Laperouse combines sleek and a...

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

7 Night
Cruise to Malacca

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

Cruise Itinerary

  • Day 1
    Singapore
  • Day 2
    Malacca
  • Day 3
    Cruising
  • Day 4
    Langkawi
  • Day 5
    Ko Adang
  • Day 6
    Phang Nga Bay
  • Day 6
    Ko Hong
  • Day 7
    Similan Islands
  • Day 8
    Phuket
Ship Details

Star Clipper - Star Clippers

Pros

A glorious tall-ship sailing experience with an emphasis on water sports

Cons

Compact cabins show some wear

Bottom Line

Akin to an upscale summer camp at sea for adults who want to experience true sailing

Reviews

Star Clipper Reviews

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

No one would ever accuse Star Clipper of being a "floating hotel." Instead, it's a sleek clippe...

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

7 Night
Cruise to Malacca

Leaving:
Phuket
Visiting:
Ko Miang, Phang Nga Bay ... see more
Cruise Line:
Star Clippers
View Deal
View Cruise Info
Hide Cruise Info
  • Itinerary
  • Ship Details
  • Reviews
  • Cabin Comparison
  • View All Prices
Itinerary

Cruise Itinerary

  • Day 1
    Phuket
  • Day 2
    Ko Miang
  • Day 3
    Phang Nga Bay
  • Day 3
    Ko Hong
  • Day 4
    Ko Adang
  • Day 5
    Penang
  • Day 6
    Cruising
  • Day 7
    Malacca
  • Day 8
    Singapore
Ship Details

Star Clipper - Star Clippers

Pros

A glorious tall-ship sailing experience with an emphasis on water sports

Cons

Compact cabins show some wear

Bottom Line

Akin to an upscale summer camp at sea for adults who want to experience true sailing

Reviews

Star Clipper Reviews

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

No one would ever accuse Star Clipper of being a "floating hotel." Instead, it's a sleek clippe...

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

7 Night
Cruise to Malacca

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

Cruise Itinerary

  • Day 1
    Singapore
  • Day 2
    Malacca
  • Day 3
    Cruising
  • Day 4
    Langkawi
  • Day 5
    Ko Adang
  • Day 6
    Phang Nga Bay
  • Day 6
    Ko Hong
  • Day 7
    Ko Miang
  • Day 8
    Phuket
Ship Details

Star Clipper - Star Clippers

Pros

A glorious tall-ship sailing experience with an emphasis on water sports

Cons

Compact cabins show some wear

Bottom Line

Akin to an upscale summer camp at sea for adults who want to experience true sailing

Reviews

Star Clipper Reviews

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

No one would ever accuse Star Clipper of being a "floating hotel." Instead, it's a sleek clippe...

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

8 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

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

15 Night
Cruise to Malacca

Leaving:
Singapore
Visiting:
Koh Samui, Bangkok ... 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

  • Day 1
    Singapore
  • Day 2
    Cruising
  • Day 3
    Koh Samui
  • Day 4
    Bangkok (Laem Chabang)
  • Day 5
    Sihanoukville
  • Day 6
    Phu Quoc
  • Day 7
    Cruising
  • Day 8
    Singapore
  • Day 9
    Kelang (Kuala Lumpur)
  • Day 10
    Langkawi
  • Day 11
    Phuket
  • Day 12
    Phuket
  • Day 13
    Penang
  • Day 14
    Cruising
  • Day 15
    Malacca
  • 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...

7 Night
Cruise to Malacca

Leaving:
Phuket
Visiting:
Similan Islands, Phang Nga Bay ... see more
Cruise Line:
Star Clippers
View Deal
View Cruise Info
Hide Cruise Info
  • Itinerary
  • Ship Details
  • Reviews
  • Cabin Comparison
  • View All Prices
Itinerary

Cruise Itinerary

  • Day 1
    Phuket
  • Day 2
    Similan Islands
  • Day 3
    Phang Nga Bay
  • Day 3
    Ko Hong
  • Day 4
    Ko Rok Nok
  • Day 5
    Ko Adang
  • Day 6
    Penang
  • Day 7
    Cruising
  • Day 8
    Malacca
  • Day 9
    Singapore
Ship Details

Star Clipper - Star Clippers

Pros

A glorious tall-ship sailing experience with an emphasis on water sports

Cons

Compact cabins show some wear

Bottom Line

Akin to an upscale summer camp at sea for adults who want to experience true sailing

Reviews

Star Clipper Reviews

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

No one would ever accuse Star Clipper of being a "floating hotel." Instead, it's a sleek clippe...

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

Malacca Cruise Reviews

okiedokiegirl
Sail Date: Jan 2019
We planned to do Malacca by ourselves, and it was a bit of a disappointment. If I had it to do over again, we would have hired one of the tuk tuk drivers to take us on a tour. They are very plentiful...Read More
Silver Shadow
Tracy.W
Sail Date: Feb 2018
Malacca was the best port - we had a wet landing and could see a lot of the city and the Strait from our position. Most attractions were close to the city so you could catch the tender and then walk at...Read More
sailawayDPR
Sail Date: Jan 2019
A tender port but once we got there it was beautiful. We were able to walk everywhere...Read More
Koningsdam
Sharno
Sail Date: Oct 2017
We didn't take an excursion. We hired a taxi and it was fantastic....Read More
  • Cruise Critic is not a booking agent and does not charge any service fees to users of our site. Our partners who list cruise pricing on Cruise Critic are required to provide prices for cruise only, per person, double occupancy, and are based on specific cabin types and sailing dates, and may not be available for all cabin types/sailings. Taxes, fees and port expenses not included. Rates are in USD and valid for US and Canadian residents only. Fuel supplement may apply. When you book with one of our partners, please be sure to check their site for a full disclosure of all applicable fees as required by the U.S. Department of Transportation.

    For any cruises listed, Cruise Critic does not guarantee any specific rates or prices. In addition, average cruise prices are updated nightly.

    Furthermore, Cruise Critic makes no guarantees for availability of prices advertised on our site. Listed prices may have blackout dates, qualifications or restrictions.

    Cruise Critic is not responsible for content on external web sites.

  • Lowest pricing is based on our 3rd party pricing supplier and valid as of May 24th, 2019.