To celebrate our 30th birthday, enjoy a FREE 30th Anniversary Gift Set when you book by 8pm 31st March 2025 T&C's Apply

ABTA and ATOL Protected
30 Years of Experience
Exclusive Loyalty Programme
UK's No. 1 Independent Cruise Specialist

Cruises to Malaysia

Cruises in Malaysia

Save up to £2,400
2026 Thailand, Vietnam, Indonesia & Malaysia Discovery

Norwegian Sun 27 Jan 2026 17 nights Fly Cruise Flights Included Laem Chabang

FREE Stateroom Upgrades*

Exclusive FREE On Board Spend of up to $400*

4★ hotel stays in Bangkok & Singapore included*

Book a Balcony stateroom or above to receive a FREE upgrade to the all-inclusive 'More at Sea' package*

Itinerary: Bangkok (Laem Chabang), Thailand - Ko Samui, Thailand - Ho Chi Minh City (Phu My), Vietnam - Bintan Island, Indonesia - Port Klang - Penang - Langkawi - Phuket - Singapore
View Itinerary

(full fare £3,649) Inside from £2,999pp

View Cruise Deal
5★ SENTOSA STAY
2026 Luxury Thailand, Malaysia & Bali Cruise & Stay

Celebrity Millennium 16 Feb 2026 16 nights Fly Cruise Flights Included Singapore

FREE Stateroom Upgrades*

Exclusive savings of up to £2,000*

Exclusive FREE On Board Spend of up to $400*

Three Night 5★ Stay at the Sofitel Sentosa*

Itinerary: Singapore - Benoa, Bali, Indonesia - Celukan Bawang, Indonesia - Port Klang, Malaysia - Penang, Malaysia - Phuket, Thailand - Singapore
View Itinerary

(full fare £3,849) Inside from £2,999pp

View Cruise Deal
5NT MALDIVES STAY
Exclusive 5★ Indonesian Christmas Discovery

Westerdam 12 Dec 2025 24 nights Fly Cruise Flights Included Singapore

Exclusive savings of up to £2,600*

Five night all-inclusive water villa stay in the Maldives*

Drinks, Wi-Fi, Shore Excursion & Speciality Dining Included*

FREE two night 4★ hotel stay in Singapore*

Itinerary: Singapore - Port Kelang - Surabaya - Probolinggo, Java - Benoa (Denpasar) - Komodo Island - Lembar, Lombok - Semarang - Tanjung Priok - Singapore
View Itinerary

(full fare £6,699) Inside from £5,399pp

View Cruise Deal

Divider Crest Logo

Overview of Malaysia


Malaysia is a country in South East Asia. The federal constitutional monarchy consists of 13 states and 3 federal territories, separated by the South China Sea into two regions, Peninsular Malaysia and Borneo's East Malaysia.


The ancient rainforests of Malaysia are not only full of lush, green vegetation but a whole host of wonderful wildlife relaxing in their own natural habitats. Head to the dense forestry of the Danum Valley Conservation Area and spot the flutters of the colourful birdlife as well as tapir, silver leaf monkeys and if you’re lucky, the orange glimmer of the orangutan swinging through the canopy. Head to the shores of the island to spot the wildlife that lies beneath the waves. Snorkel or dive beneath the surface to swim amongst tropical fish, corals, turtles, dolphins and even sharks.

Sitting pretty on western Malaysia's peninsular, Kuala Lumpur boasts shining 21st-century tower blocks, mega malls, local shops and architectural stopping points all wrapped into 234km. Boasting a vibrant mix of old and new, Kuala Lumpur is adorned with ancient mosques and temples as well as contemporary art and design hot spots and dynamic and ambitious communities. A pleasant mix of modern and historical, when exploring this loveable tourist location, you won’t be short of lush parks, multicultural shopping experiences and cuisine to feast upon.

Malaysian cooking is known for its fresh and fragrant flavours full of spicy undertones. So, when visiting this bubbling hot pot of smells and tastes, you won’t be able to resist a taste or two. Streets are full of stalls, restaurants and private sellers all tempting you in to try the traditional cuisine that has been passed down from their ancestors for generations. Treat your senses to the tastes of local dishes like apam balik and rendang, you won’t find flavours quite like it anywhere else.


Which cruise lines sail to Malaysia?

Cruise Line Itineraries
Ambassador Cruise Line See all featured cruises >
Cunard See all featured cruises >
Oceania Cruises See all featured cruises >
Royal Caribbean International See all featured cruises >
Seabourn See all featured cruises >

 


Divider Crest Logo