UK Long-Haul Travel Specialists
★ ★ ★ ★ ★4.9/5
020 8123 4567
Tucan Holidays UK
Bespoke UK Holidays • 100% ATOL Protected

Malaysia Destinations & City Guides

Discover our handpicked destinations across Malaysia. Each city guide features transparent pricing, curated 3-day to 14-day itineraries, local transport advice, and verified savings compared to booking flights and hotels separately.

Featured Malaysia Destinations

Select a destination below to view detailed itineraries, hotel options, and transparent package pricing.

Kuala Lumpur
Save £330pp

Kuala Lumpur

Twin Steel Skyscrapers, Rainbow Batu Cave Steps & Jalan Alor Night Stalls

Framing gleaming stainless-steel Petronas Twin Towers beside Moorish sandstone arches of Merdeka Square and lush hilltop forest canopies, Kuala Lumpur offers incredible five-star value for UK travellers. Ascend the 41st-floor Skybridge, climb rainbow steps at sacred Batu Caves, savour sizzling Jalan Alor wok feasts, and hop effortlessly up to cool Cameron Highlands tea valleys or Penang.

Flight Time: 13 hrs 10 mins

Best Season: December to March

From: £1,345 per person

Explore Kuala Lumpur Guide & Itineraries →
Penang (George Town)
Save £340pp

Penang (George Town)

Colonial Mansion Suites, Street Murals & Malaysia's Finest Hawker Food

Across the Malacca Strait on emerald Penang Island stands UNESCO World Heritage-listed George Town — celebrated as Asia's reigning culinary capital. Wander past turquoise indigo courtyards of the Cheong Fatt Tze Blue Mansion, playful wire-iron street murals, oceanfront wooden stilt Clan Jetties, and grand sea-facing colonial suites along Farquhar Street before taking sunset funicular trains up lush Penang Hill.

Flight Time: 13 hrs 10 mins

Best Season: December to March

From: £1,395 per person

Explore Penang (George Town) Guide & Itineraries →
Langkawi
Save £380pp

Langkawi

Ancient Sea-Coast Rainforests, SkyCab Peaks & Secluded Andaman Bays

Blessed with 99 emerald islands crowning the turquoise Andaman Sea, duty-free Langkawi pairs ancient 10-million-year-old coastal rainforests with golden private crescent bays. UK travellers escape into tranquil nature sanctuaries where dusky leaf monkeys leap between coastal treetops above white sands, cruise Kilim Karst limestone caves, and ride the dramatic Langkawi SkyCab over misty rainforest waterfalls.

Flight Time: 13 hrs 10 mins

Best Season: December to March

From: £1,495 per person

Explore Langkawi Guide & Itineraries →
Sabah (Malaysian Borneo)
Save £430pp

Sabah (Malaysian Borneo)

Sepilok Wild Orangutan Sanctuary, River Cruises & Coral Island Sanctuaries

On the northern tip of wild Borneo Island lies Sabah — one of Earth's premier eco-wildlife paradises. Within one effortless journey, meet gentle endangered orangutans and playful sun bears among virgin rainforests in Sepilok, cruise Kinabatangan River oxbow lakes spotting pygmy elephants and proboscis monkeys, stand beneath 4,095m granite Mount Kinabalu, and wash off jungle dust on pristine Tunku Abdul Rahman reef islands.

Flight Time: 13 hrs 10 mins

Best Season: December to March

From: £1,795 per person

Explore Sabah (Malaysian Borneo) Guide & Itineraries →
Classic Golden Route: Tokyo, Kyoto & Osaka
Oliver & Charlotte(Surrey, UK)

booked Classic Golden Route: Tokyo, Kyoto & Osaka

2 minutes ago•Verified ATOL Booking