Enjoy a FREE John Lewis Gift Card worth up to £500 when you book by 8pm 31st July 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 to Malaysia

Cruises in Malaysia

FREE PARKING
No-Fly 2027 Land of the Midnight Sun & Summer Solstice

Sky Princess 12 Jun 2027 14 nights No-Fly Cruise Southampton

Gratuities & Wi-Fi included*

Princess Plus Beverage Package Included*

All-Inclusive No-Fly cruising from Southampton*

Exclusive SAVINGS - Only available with ROL Cruise*

Itinerary: Southampton, England - Edinburgh (Rosyth) - Skjolden/Sognefjord - Olden - Trondheim - Honningsvag (North Cape) - Tromso - Molde, Norway - Bergen - Southampton, England
View Itinerary

(full fare £2,339) Inside from £2,269pp

View Cruise Deal
FREE PARKING
No-Fly 2027 Grand Mediterranean Marvel

Sky Princess 25 Sep 2027 31 nights No-Fly Cruise Southampton

Gratuities & Wi-Fi included*

Princess Plus Beverage Package Included*

All-Inclusive No-Fly cruising from Southampton*

Exclusive SAVINGS - Only available with ROL Cruise*

Itinerary: Southampton, England - Guernsey (St. Peter Port) - Seville (Cadiz) - Malaga - Cartagena, Spain - Barcelona - Toulon (for Provence) - Livorno (for Florence/Pisa), Italy -...
View Itinerary

(full fare £5,188) Inside from £4,649pp

View Cruise Deal
ends 8pm 31st july
2026 No-Fly Discovering Italy with the Amalfi Coast

Borealis 28 Sep 2026 18 nights No-Fly Cruise Southampton

Drinks & Gratuities Included*

Please do not delay - Offer Ends 8pm 31st July 2025*

Traditional No-Fly Cruising from a UK Port*

Exclusive SAVINGS - Only available with ROL Cruise*

Itinerary: Southampton - Gibraltar - Cartagena, Spain - Menorca - Propriano, Corsica - Olbia, Sardinia, Italy - Sorrento, Amalfi Coast - Salerno, Italy - Amalfi, Italy - Cagliari, Sardinia...
View Itinerary

(full fare £2,699) Inside from £2,599pp

View Cruise Deal
Buy One Get One Half Price
2027 No-Fly Scandinavian Cities & Baltic Discoveries

Ambience 07 Aug 2027 14 nights No-Fly Cruise London Tilbury

Earn Exclusive DOUBLE Cruise Miles when you book by 8pm 31st July 2025*

Buy One, Get One Half Price on Cruise Fare*

Traditional Adults Only No-Fly British Cruising from a UK Port*

Low Single Supplement | Solo Travellers SAVE 25%*

Itinerary: London (Tilbury) - Copenhagen - Gdynia - Stockholm - Helsinki - Tallinn - Warnemunde - Fredericia - London (Tilbury)
View Itinerary

Inside from £1,699 Get 2nd half price at £849

View Cruise Deal
Exclusive Fares
2026 No-Fly Scenic Coastlines of the British Isles

Bolette 12 Sep 2026 10 nights No-Fly Cruise Liverpool

Drinks & Gratuities Included*

Exclusive SAVINGS - Only available with ROL Cruise*

Oceans Members SAVE 5%*

Just a Deposit required then nothing to pay until 2026*

Itinerary: Liverpool - Portland, England - St. Mary's, Isles of Scilly - Killybegs, Ireland - Portree, Isle of Skye - Kirkwall, United Kingdom - Loch Broom, Scotland - Fingals Cave -...
View Itinerary

Inside from £1,399pp

View Cruise Deal
Buy One Get One Half Price
No-Fly 2028 Winter Caribbean Island Escape

Ambition 05 Jan 2028 43 nights No-Fly Cruise London Tilbury

SAVE 50% off the Ambassador Expedition Drinks Package with INCLUDED Gratuities*

Earn Exclusive DOUBLE Cruise Miles when you book by 8pm 31st July 2025*

Buy One, Get One Half Price on Cruise Fare*

Traditional Adults Only No-Fly British Cruising from a UK Port*

Itinerary: London (Tilbury) - Horta - St. John's, Antigua, Caribbean - Basseterre, St. Kitts - Point-a-Pitre - Roseau - Fort de France - Castries, St. Lucia - Bridgetown - St. George's -...
View Itinerary

Inside from £4,409 Get 2nd half price at £2,205

View Cruise Deal
Buy One Get One Half Price
2028 No-Fly Mayan Ruins & Island Adventures

Ambience 06 Jan 2028 44 nights No-Fly Cruise London Tilbury

SAVE 50% off the Ambassador Expedition Drinks Package with INCLUDED Gratuities*

Earn Exclusive DOUBLE Cruise Miles when you book by 8pm 31st July 2025*

Buy One, Get One Half Price on Cruise Fare*

Traditional Adults Only No-Fly British Cruising from a UK Port*

Itinerary: London (Tilbury) - Ponta Delgada - St. John's, Antigua, Caribbean - Philipsburg, St. Maarten - Samana - Santo Domingo - Ocho Rios - Cozumel - Belize City - Puerto Limon - Colon -..…
View Itinerary

Inside from £4,759 Get 2nd half price at £2,379

View Cruise Deal
5★ SENTOSA STAY
2026 Singapore, Vietnam & Thailand Ft. Sentosa

Royal Princess 27 Oct 2026 15 nights Fly Cruise Flights Included Singapore

FREE Stateroom Upgrades*

Exclusive FREE On Board Spend of up to $600*

Exclusive savings*

Four Night 5★ stay at Sentosa Island, Singapore*

Itinerary: Singapore - Nha Trang - Ho Chi Minh City (Phu My) - Laem Chabang - Ko Samui - Singapore
View Itinerary

(full fare £2,549) Inside from £1,999pp

View Cruise Deal
4★ HOTELS IN SYDNEY & AUCKLAND
2027 New Zealand Discovery ft. Fiji Stay

Celebrity Edge 10 Jan 2027 23 nights Fly Cruise Flights Included Sydney

Exclusive FREE On Board Spend of up to $300*

4★ Hotel Stays in Auckland & Sydney Included*

Drinks & Wi-Fi Included*

Five Night 4★ Hotel Stay in Fiji Included*

Itinerary: Sydney, Australia - Cruising Milford Sound, New Zealand - Cruising Doubtful Sound, New Zealand - Cruising Dusky Sound, New Zealand - Dunedin, New Zealand - Wellington, New Zealand.…
View Itinerary

(full fare £6,199) Inside from £4,999pp

View Cruise Deal
2NT 4★ STAY IN LOS ANGELES
2025 Los Angeles, Hawaii, Fiji & French Polynesia

Sapphire Princess 13 Oct 2025 35 nights Fly Cruise Flights Included Los Angeles

FREE Stateroom Upgrades*

FREE On Board Spend of up to $400*

Premium Drinks Package, Wi-Fi & Gratuities included for Balcony Staterooms & above*

Two night 4★ hotel stay in Los Angeles, California, USA

Itinerary: Los Angeles, CA - Kauai (Nawiliwili) - Honolulu - Pago Pago, American Samoa - Apia - Suva - Dravuni Island, Fiji - Papeete, Tahiti, French Polynesia - Moorea, French Polynesia -...
View Itinerary

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

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 >