Book Now
What our travellers say

The perfect mix of culture and paradise

Amazing - stress free - met all our needs initially requested - superb and so attentive. Everywhere we have been amazed by the service, the staff have gone above and beyond. The places we stayed have been magical and we have had some fantastic experiences. A holiday of a lifetime.

- Sammy W.

Authentic adventures made easy

Vibrant cities, gorgeous beaches, lush rainforest, mouthwatering food, well-preserved heritage, and a fascinatingly diverse culture: Malaysia may be Southeast Asia’s best-kept secret.

So how do you begin to explore a place you didn’t realize offers so much?

Let us help! We’ve been up and down, across, and all around Malaysia learning the country inside out. Which means you can have an authentic holiday knowing you’re free to stay within – or go beyond – your comfort zone.

Inspire Me!

Looking for a bit of city time where the old and new live side by side, a UNESCO-designated cultural city oozing with charm, ancient rainforest where monkeys peer down from the trees and adventure awaits the brave, or some of the most beautiful beaches you never knew existed? We’ve got you.

The secret of all that Malaysia offers is still well kept so the time to go is now.

Your holiday is unique to you so we’ll tailor an itinerary based on your preferences. To give you some ideas, we’ve put a few sample itineraries below.

Inspirational Itineraries

We Promise...

To take the time to find out what makes you tick

To create a completely personalised itinerary with unlimited revisions

To offer support every day before you fly and 24/7 support on holiday

Hello! I’m Marbree

As your Malaysia travel expert, I’ve spent months on the ground exploring, evaluating, and soaking up as much as I can. All so I can help you experience this hidden gem of Southeast Asia.


Hotels inspected


Experiences tested


Months spent in Malaysia
Kuala Lumpur
Bustling, vibrant Kuala Lumpur is home to an incredible array of old and new. Colonial architecture and modern skyscrapers, gourmet restaurants and simple street food stalls, luxurious hotels and shops, beautiful parks, mosques, and temples fill the city. The city is truly a feast for all five senses. More
The port town of Melaka (formerly spelled Malacca) has been influenced by Portuguese, Dutch, British, Chinese, Indian, and Malay settlers and rulers. The resulting mix of culture, food, and architecture makes Melaka an ideal spot to see, taste, and experience the diversity that makes Malaysia such a unique part of Asia. Although you can visit in a day from Kuala Lumpur, we think it's worth an overnight visit. More
George Town
On the island of Penang sits the UNESCO-designated cultural highlight of George Town. It's home to some of the best food in the country, street art fun for all ages to find and enjoy, Chinese and Indian temples, British colonial buildings, pleasant beaches, a hill with stunning views of the area, and delightful boutique hotels. George Town truly offers a wealth of options for every visitor. More
Formally known as Langkawi, the Jewel of Kedah, the island boasts beaches, rainforest, monkeys, mangroves, and views to Thailand from an incredible hanging bridge atop Mount Mat. More
Cameron Highlands
Once the favoured hill station of British expatriates in Malaysia, the Cameron Highlands is a cool respite from the tropical heat. Tea plantations, giant rafflesia blooms, and a mossy forest that feels straight out of a story book can all be found here. More
Tioman Island
Well known to divers, Tioman is home to incredibly rich waters teeming with life, making for great snorkelling and diving. With beautiful beaches and pleasant walking trails through the jungle, it's a beautiful place to relax. Best visited March through mid-October as we don't recommend trying to reach the island during monsoon season. More
Perhentian Islands
The clear aquamarine South China Sea meets white sand beaches on the Perhentian and Redang islands. There are no roads on these islands, only foot paths and water taxis. We only recommend visiting between April and mid-October to avoid rough crossings and restaurants and resorts closed for monsoon season. More

Your adventure starts here!

Do you fancy having a chat about Malaysia? Personally, it's one of our favourite things to talk about.

Award-winning and fully-protected holidays
Fleewinter wins an AITO award for customer service
Itineraries & Destinations