Discover Malaysia
Malaysia holidays, cruises and tours from the UK: Kuala Lumpur, Penang, Langkawi and Borneo. Twin-centre city breaks from £939 pp with Skylord.

Malaysia packs a lot into one trip. Start in Kuala Lumpur, where the Petronas Twin Towers light up the skyline, hawker stalls serve some of the best street food in Asia and colourful temples sit next to shiny shopping malls. English is widely spoken, so getting around is easy.
Head north to Penang and George Town, a UNESCO World Heritage city of street art, old shophouses and famous food. Langkawi is the place to slow down, with white-sand beaches, rainforest and a cable car high above the Andaman Sea. Across the water in Malaysian Borneo, Kuching and Kota Kinabalu are your gateways to ancient rainforest, orangutans at Sepilok, turtle islands and the quiet beaches of the Gaya Islands.
When to go: Malaysia is warm all year, around 30°C. December to March is usually the best time for Kuala Lumpur, Penang and Langkawi on the west coast, which makes it a great winter-sun escape from the UK. Borneo is good to visit most of the year, with the driest weather from around March to October.
Malaysia holidays on sale now: Bahrain and Kuala Lumpur twin-centre city break with Gulf Air, 7 nights, from £939 pp (Manchester, 3 December 2026) Singapore to Malaysia and Bali cruise package, calling at Langkawi, Penang and Port Klang for Kuala Lumpur, 16 nights, from £1,869 pp (Heathrow, 10 January 2027) Kuala Lumpur, Sumatra, Komodo and Bali wildlife adventure tour, 15 nights, from £1,979 pp (Gatwick, 21 January 2027) Bali to Malaysia and Singapore cruise package, 16 nights, from £2,269 pp (Heathrow, 22 January 2027) Borneo culture, jungle and beach adventure with Malaysia Airlines, 12 nights, from £3,369 pp (Heathrow, 20 January 2027)
Prices are per person, for the date and UK airport shown, and are subject to availability. Other dates and airports are available.
Why book with Skylord? We have been arranging holidays since 1983, our holidays are ATOL protected (ATOL 3550), and you speak to real people who can tailor a trip, add extra nights or combine Malaysia with Singapore, Thailand or Bali. Call us on 01923 883 111 or pop into our shops in Rickmansworth, Manchester or Leeds.
Offers

Gulf Air Bahrain and Kuala Lumpur Twin Centre City Break - 7 Nights
Kuala Lumpur
3 Dec 2026 – 11 Dec 2026
£939

16 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
10 Jan 2027 – 28 Jan 2027
£1,869

Orangutan, Komodo, Sumatra and Bali Wildlife Adventure Tour
Malaysia
21 Jan 2027 – 5 Feb 2027
£1,979

16 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
22 Jan 2027 – 8 Feb 2027
£2,269

15 Night Cruise Package from Bali to Malaysia and Singapore
Ubud · Celebrity Cruises · Celebrity Millennium
30 Dec 2026 – 15 Jan 2027
£2,469


Singapore Grand Prix & Far East Taster Cruise - 8 Nights
Singapore · Royal Caribbean · Navigator Of The Seas
6 Oct 2027 – 15 Oct 2027
£2,759

15 Night Cruise Package from Singapore to Malaysia and Bali
Phuket · Celebrity Cruises · Celebrity Millennium
9 Dec 2027 – 26 Dec 2027
£2,819


Oriental Jade 19 Night All Inclusive Cruise Package from Hong Kong to Singapore
Coron · Norwegian Cruise Line · Norwegian Jade
5 Dec 2026 – 25 Dec 2026
£3,249

Borneo Culture, Jungle and Beach Adventure-12 Nights
Borneo
20 Jan 2027 – 1 Feb 2027
£3,369
