Banner

2026 cruises departing from Melaka – Best cruise deals and departure dates

Explore the best cruises departing from Melaka in Melaka, including short trips and luxury voyages. Compare cruise companies, itineraries, and prices on Trip.com to find your ideal cruise departing from undefined.

View more popular products
2 days · Melaka - Ocean voyage - Singapore
Genting Dream

2 days · Melaka - Ocean voyage - Singapore

Dream CruisesGenting Dream
4.3(244)
Dream Cruises · Dream Cruises
7 May 2026
Melaka
From SAR 258
4 days · Melaka - Singapore - Penang - Melaka
Genting Dream

4 days · Melaka - Singapore - Penang - Melaka

Dream CruisesGenting Dream
4.3(244)
Dream Cruises · Dream Cruises
27 July 2026
Melaka
From SAR 1,448
2 days · Melaka - Ocean voyage - Singapore
Star Voyager

2 days · Melaka - Ocean voyage - Singapore

Star CruisesStar Voyager
3.9(139)
Star Cruises · Star Cruise
10 September 2026
Melaka
From SAR 201
4 days · Melaka - Singapore - Penang - Melaka
Star Voyager

4 days · Melaka - Singapore - Penang - Melaka

Star CruisesStar Voyager
3.9(139)
Star Cruises · Star Cruise
7 September 2026
Melaka
From SAR 1,005