From Borneo, with its jungles and famous orangutans, to the modern city skyline of Kuala Lumpur, a cruise to Malaysia will have two distinct sides. You'll find cuisine that's a fusion of a variety of traditional foods, including those of Chinese and Indian origin, and the mix of flavours is sure to excite your taste buds with every bite.
Malaysia Cruises
Malaysia cruise deals
Browse all our amazing Malaysia cruise deals below. Use the filters to narrow down the results to find the perfect cruise for you.
Malaysia
We found
4 cruise packages and 214 cruises
Free Singapore Stay & All Inclusive Far East Adventure
South East Asia
A Taste Of Thailand & Malaysia With Phuket & Singapore Stay
South East Asia
1 / 17
Duration
5 nights
Date
19 Nov 2026
Ship
Navigator of the Seas
- Departure - Singapore City, Singapore
- 5 stops
- Arrival - Singapore City, Singapore
5 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Ends 10/12: Enjoy up to 50% off Onboard Favourites!, Ends 10/12: Kids + 3rd & 4th guests sail from £99pp!, Ends 12/11: Black Friday Beat The Clock - Save up to £300 off your cabin with Royal Caribbean!, Ends 16/11: Cyber Bonus - Receive up to $100 onboard spend!
1 / 21
Duration
14 nights
Date
23 Nov 2026
Ship
Nautica
- Departure - Singapore City, Singapore
- 13 stops
- Arrival - Benoa, Bali, Indonesia
Available promotion:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking!
1 / 17
Duration
3 nights
Date
24 Nov 2026
Ship
Navigator of the Seas
- Departure - Singapore City, Singapore
- 3 stops
- Arrival - Singapore City, Singapore
Show all departures (2)
5 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Ends 10/12: Enjoy up to 50% off Onboard Favourites!, Ends 10/12: Kids + 3rd & 4th guests sail from £99pp!, Ends 12/11: Black Friday Beat The Clock - Save up to £300 off your cabin with Royal Caribbean!, Ends 16/11: Cyber Bonus - Receive up to $100 onboard spend!
1 / 21
15 % off — 9 days left
Duration
140 nights
Date
24 Nov 2026
Ship
Costa Deliziosa
- Departure - Civitavecchia (Rome), Italy
- 61 stops
- Arrival - Civitavecchia (Rome), Italy
Available promotion:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking!
1 / 21
15 % off — 9 days left
Duration
138 nights
Date
25 Nov 2026
Ship
Costa Deliziosa
- Departure - Savona, Italy
- 59 stops
- Arrival - Savona, Italy
Available promotion:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking!
1 / 13
Discount — 9 days left
Duration
13 nights
Date
26 Nov 2026
Ship
Celebrity Millennium
- Departure - Singapore City, Singapore
- 11 stops
- Arrival - Benoa, Bali, Indonesia
3 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Ends 07/12: Take up to 75% off your second guest!, Ends 18/11: Black Friday Preview Sale - Get up to $700 onboard spend per stateroom!
1 / 21
15 % off — 9 days left
Duration
136 nights
Date
26 Nov 2026
Ship
Costa Deliziosa
- Departure - Marseille, France
- 57 stops
- Arrival - Marseille, France
Available promotion:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking!
1 / 21
15 % off — 9 days left
World Cruise
Available
Duration
134 nights
Date
27 Nov 2026
Ship
Costa Deliziosa
- Departure - Barcelona, Spain
- 55 stops
- Arrival - Barcelona, Spain
2 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Upgrade to Comfort Plus from just £30pp per night!
1 / 17
Duration
4 nights
Date
29 Nov 2026
Ship
Navigator of the Seas
- Departure - Singapore City, Singapore
- 4 stops
- Arrival - Singapore City, Singapore
Show all departures (2)
5 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Ends 10/12: Enjoy up to 50% off Onboard Favourites!, Ends 10/12: Kids + 3rd & 4th guests sail from £99pp!, Ends 12/11: Black Friday Beat The Clock - Save up to £300 off your cabin with Royal Caribbean!, Ends 16/11: Cyber Bonus - Receive up to $100 onboard spend!
1 / 17
Duration
4 nights
Date
3 Dec 2026
Ship
Navigator of the Seas
- Departure - Singapore City, Singapore
- 4 stops
- Arrival - Singapore City, Singapore
Show all departures (4)
5 Available promotions:
Ends 19/11: Enter code FRIDAY35 for an extra £35 off your booking! , Ends 10/12: Enjoy up to 50% off Onboard Favourites!, Ends 10/12: Kids + 3rd & 4th guests sail from £99pp!, Ends 12/11: Black Friday Beat The Clock - Save up to £300 off your cabin with Royal Caribbean!, Ends 16/11: Cyber Bonus - Receive up to $100 onboard spend!
10 of 214 pcs