Holirays

Malaysia is one of Southeast Asia’s most underrated gems. With vibrant cities, lush rainforests, tropical islands, and a fascinating mix of cultures, it’s a destination that truly has it all.

This is not the place for two weeks at an all-inclusive resort. Malaysia is for travellers who want to experience variety — exploring buzzing cities, trekking through jungles, and then unwinding on an island paradise.

Malaysia offers incredible value for money, and everywhere you go you’ll be welcomed by warm, friendly people and some of the best food in the world.

When to Go & Suggested Itineraries

Because Malaysia straddles both the west and east coasts, weather patterns vary. You can travel here almost any time of year if you plan the right route.

December – March: West Coast

The west coast is dry and sunny, perfect for culture and coast.

• Kuala Lumpur – 2 nights to visit the Batu Caves, a food tour and admire the skyline.
• Cameron Highlands – 2 nights exploring tea plantations and the jungle.
• Penang – 4–5 nights enjoying UNESCO-listed George Town, vibrant street art, incredible food, and nearby beaches.

April – September: East Coast

The east coast enjoys clear seas and great snorkelling.

• Kuala Lumpur – 2 nights to visit the Batu Caves, a food tour and admire the skyline.
• Taman Negara National Park – 2 nights of jungle trekking and canopy walks.
• Redang Island – 3 nights of crystal-clear water, coral reefs, and barefoot beach days.
• Kuala Terengganu – 2 nights of deserted beaches back on the mainland before heading back home via KL

Year-Round: Multicentre Adventures

KL is a great stopover on the way to the far east or Australia/New Zealand. There are also connecting flights to Borneo for a wildlife adventure. I’d definitely recommend spending a couple of nights here if you’re passing through.

Kuala Lumpur: The Perfect Starting Point

Most journeys through Malaysia begin in Kuala Lumpur — and it’s so much more than just an entry point. The capital is a vibrant where sleek skyscrapers sit alongside colonial buildings, colourful temples, and buzzing markets.

Iconic Sights & Viewpoints: KL’s skyline is one of Asia’s most impressive. Start with the Petronas Twin Towers, the city’s most famous landmark. Don’t miss the KL Tower, which offers sweeping views from its sky deck, and the new Merdeka 118, the world’s second-tallest skyscraper. For culture, don’t miss the colourful Batu Caves, with its huge golden Buddha statue and rainbow-hued temple steps.

Foodie Paradise: KL is one of Asia’s best food cities. Join a street food tour through With Locals for an insider’s taste of satay, nasi lemak, and a steaming bowl of laksa — the best way to eat like a local.

Rooftop Bars & Hidden Speakeasies: KL comes alive after dark. For unbeatable skyline views, visit the Banyan Tree rooftop bar (head up to the 2nd floor of the bar itself for uninterrupted 360° views of the city). For something more exclusive, try Penrose, a sleek cocktail lounge, or PS150, hidden behind a noodle shop in Chinatown.

Where to Stay in Kuala Lumpur – The RuMa Hotel – A five-star boutique hideaway with stylish interiors and exceptional service, just minutes from the Petronas Towers.

the East Coast

If you’re travelling between April and September, Redang Island is the jewel of Malaysia’s east coast. With white-sand beaches, crystal-clear waters, and some of the country’s best snorkelling, it’s the perfect place to unwind after the busy cities.

Swim with Turtles: Redang is famous for its resident sea turtles — snorkel straight off the beach or take a boat trip to spot them in their natural habitat.

Turtle Sanctuary: Depending on the season, you may even witness tiny hatchlings being released into the ocean at the island’s turtle sanctuary — an unforgettable experience.

Where to Stay in Redang – The Taaras Beach & Spa Resort – set on a stunning private bay with calm turquoise waters, this boutique resort offers barefoot luxury with a laid-back island vibe. Stay in a bay view room on the cliff side for the best views.

Where to Stay in Kuala Terengganu – Tanjong Jara Resort – on miles of deserted beach, this small luxury hotel offers luxurious traditional accommodation, delicious food and a whole village dedicated to their spa treatments.

Getting There

From the UK: Direct flights to Kuala Lumpur are available (approx. 13 hours), or connect via Singapore, Doha, or Dubai.

Regional flights: AirAsia and Malaysia Airlines make it easy to hop between Penang, Redang (via Terengganu), and Borneo. The Taaras also have their own charter service between Singapore and KL direct to Redang.

Who It’s For

Travellers who want variety in one trip — culture, food, nature, and beaches.

People who prefer experiences over all-inclusive packages.

It may not be for you if you just want to lie on the same beach for two weeks — but if you want to mix city buzz, rainforest adventures, and island downtime, Malaysia is unbeatable.

Why Go Bespoke

With two coasts, jungle interiors, and island add-ons, Malaysia can be confusing to plan on your own. I’ll design a bespoke itinerary that:

• Matches the season you’re travelling
• Balances adventure with relaxation
• Fits your budget while delivering unforgettable experiences

Ready to discover Malaysia your way? Get in touch today and I’ll craft the perfect trip for you.