• Newsletter
  • Write a Review
  • Boards
  • Deals
  • Find a Cruise
  • Reviews
  • News
  • Cruise Tips

Malaysia Romantic & Couples Cruises

Loading...

Malaysia Romantic & Couples Cruises

We found you 85 cruises

Loading...
Loading...
Celebrity Millennium
Celebrity Millennium

14 Night
India, Sri Lanka & Thailand

1,735 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker
Anthem of the Seas
Anthem of the Seas

14 Night
Spice Route Cruise

2,868 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker
Celebrity Millennium
Celebrity Millennium

12 Night
Bali, Malaysia & Thailand

1,735 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker
Norwegian Sky
Norwegian Sky

13 Night
Asia - South East

2,150 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker
Sponsored

Presidents’ Day Sale

  • Up to 40% off Cruises
  • Drinks & Wi-Fi Included
  • Up to $400 Onboard Credit
  • Limited-Time Offer

MSC Cruises

Cruise Critic Favorite

124 Night
124-day Grand World Voyage

1,028 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

14 Night
India, Sri Lanka & Thailand

1,735 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

14 Night
Asia - Middle East

2,150 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

15 Night
15n Ultimate India, Sri Lanka & Malaysia

1,674 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker
Cruise Critic Favorite

11 Night
Far East Cruise

1,032 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

18 Night
Far East Cruise

2,236 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

13 Night
Asia - South East

2,167 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

4 Night
Penang & Phuket Holiday Cruise

2,868 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

5 Night
5 Nt Spice Of Southeast Asia Holiday

2,868 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

9 Night
Far East Cruise

2,236 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

18 Night
Far East Cruise

231 Reviews
Leaving:
Cruise Line:
No prices currently available for this sailing.
  • Itinerary
  • Ship
  • Reviews
  • View All Prices
  • Fare Insight
  • Price Tracker

Related Cruises

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 or cruise packages, 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 February 23rd, 2024.


Get special cruise deals, expert advice, insider tips and more.By proceeding, you agree to our Privacy Policy and Terms of Use.

© 1995—2024, The Independent Traveler, Inc.