Navigation
Back

Malaysia

Bold bites, big sights and endless colour

Malaysia Thean Hou Temple

A melting pot of culture, nature and mouthwatering flavour

Malaysia is a fascinating fusion of Malay, Chinese, Indian and Indigenous cultures, making every encounter a window into something new. Everyone you meet brings a little of their story to your holiday – and that diversity runs through everything.

It’s also a country of contrasts. In Kuala Lumpur, sleek skyscrapers and mega malls sit side by side with bustling night markets and fragrant street food stalls. In Penang, colonial-era buildings frame streets that pulse with bold modern art and creativity.

Nature lovers are spoiled for choice – hike through Borneo’s lush rainforests, spot orangutans in the wild, or sink into the golden sands of Langkawi. And the food? It’s the ultimate cultural mash-up – from spicy laksa and rich beef rendang to buttery roti canai, smoky satay and hand-pulled noodles.

Chase waterfalls, temple-hop, snorkel turquoise bays, explore centuries of history or simply follow your nose to the next hawker stall – Malaysia is an adventure for all your senses.

Let our Malaysia specialists plan your perfect Asian escape.


Plane Stabiliser Icon

Flight time

The flight from Auckland to Malaysia takes roughly 11 hours nonstop. It takes a while to get there but the sights and sounds of this vibrant destination will soon have you ready for action.

Calendar Icon

Best time to go

Malaysia is a year-round destination, but December–February is best for the west coast, March–May for wildlife and beaches, June–September for Kuala Lumpur and diving, and October–November for Melaka and the Cameron Highlands.

Watch Icon

Time difference

Malaysia is 4–5 hours behind New Zealand depending on Daylight Saving in NZ. It won't take too long to get your body on to local time.

Meet our Malaysia specialists

Jared Wilson

Jared Wilson

House of Travel Christchurch City


No. of countries visited: 40+ 

Favourite place to visit: Anywhere in South America

Next place on the list to visit: Kenya


Quote: “Never pass up a bathroom”

About me: With over 2 years of solo travel across 40+ countries, I am passionate about immersing myself in new cultures and uncovering the unique experiences each destination has to offer. Fluent in Spanish, Latin America is my particular area of experience and expertise. Whether you're after an exciting adventure or a peaceful getaway, I’m committed to designing a memorable and seamless trip tailored specifically to you. 

Why I love travel: It allows me to escape the sometimes repetitive nature of daily life. I enjoy experiencing new places or returning to ones that I love. I like making connections with people from places around the world and having experiences that can’t be replicated.

My travel tips:

  • Meet the locals Almost all of my favourite and most cherished travel experiences have involved meeting and making friends with the local people. It is a sure-fire way to have a more unique and intimate holiday experience.
  • When in Rome A cliché but one to that will enrich your travel, observe how the locals live and learn from it. Try the local brew or dish, join in on the fun. Also respect local customs and traditions, this will allow a richer and safer experience.
  • Expect the unexpected- Be ready for unforeseen circumstances that will inevitably occur at some point during a trip. If you are expectant and prepared for troublesome scenarios you can save yourself a lot of grief. After all, you want to make your break from reality as stress free as possible.

My top 3 favourite destinations:

  • Colombia- An up and coming travel destination, a country cursed with the reputation earned from its past. It is extremely geographically diverse and amazing bang for your buck. I still haven’t found a country with warmer and friendlier people.
  • Spain- A country full of amazing destinations to discover, with a rich history and a world class gastronomical scene. The fun loving people, the nightlife and the picturesque towns with uniquely their Spanish architecture are a must experience.
  • Mexico- Mexico is a country which is truly fascinating, an amazing place to get to know. It’s a big country with lots to explore - like the US it is made up of states (32), the more you see the more you’ll want to see. It is full of the most beautiful places you’ve never heard of. The locals are extremely friendly and of course the cuisine one of the best and most famous on the globe.

What’s in my suitcase:

  • Spare phone, cables and a travel adaptor- Fact is electronics are a very important travel tool and to be prepared is important so you don’t have to go in the dark.
  • A Journal- A great way to record all the little details and memorable moments. When moving fast and or experiencing a lot we naturally forget things. Writing it down will help to recall in future and also to have what you’ve written forever is something special.
  • Travel cubes- Will help you to keep your suitcase nice and organised for easy packing and ultimately will save you time making things easier to find.

My most memorable travel stories:

  • Walking the Camino de Santiago in Spain together with part of the Camino Portugues from Lisbon to Porto – totalling 1200kms. My hiking shoes broke so I did the last 1000kms in Sandals.
  • Doing a 32 day Top Deck bus tour around Europe. Easily one of the best months of my life full of laughs and all round good times. I made some strong friendships and saw a lot in such a short space of time.


Jared

Tracey Edgecombe

Tracey Edgecombe

House of Travel New Plymouth


I liken planning a holiday to baking a cake. It takes several well measured and thought out ingredients for a great result.

I have been lucky to have travelled extensively myself and being a travel consultant for more than 20 years, I use these 'ingredients' - experience and expertise - to draw on to help create amazing holidays and lifelong memories.

It is such a pleasure to help my clients get the best out of their holidays and manage an incredible team of travel professionals.

Tracey

Nicky Aitken

Nicky Aitken

House of Travel Papamoa

I have had a lifelong love affair for exploring the world. Raised in a family that prioritised travel, I inherited a passion for all things travel. I have lived in different countries (London, USA, Argentina) and I am fascinated with the rich tapestry of culture, people, religion and food in new places. 

My love for travel has taken me to some of the world’s most amazing places!

From Mauritius to Bahamas and all in between, I have been privileged to experience the world and being able to speak and understand 5 languages English, Afrikaans, Dutch, German and Greek) certainly comes in helpful.

I have grown up in South Africa, spending most of my adult life there, being able to show my clients what makes this region so unique is a privilege. Africa was my backyard after all and even after living in NZ for almost 12 years, my heart still beats to the African Drum.

For me, choosing a favourite destination is impossible. But .. Bali has literally captivated my heart, and even though I have been there 20+ times, I still always find new things to uncover. As does the Maldives, Mauritius and Seychelles, these islands just have the “it” factor

I also love ocean cruising, especially Mediterranean and the Caribbean. Cruising offers such a great variety and a chance to see multiple destinations and experiencing iconic landmarks and locations from your hotel on the sea. 

I WOULD SAY MY PASSION IS MAKING MY CLIENTS DREAM HOLIDAYS COME TRUE AND I PRIDE MYSELF ON MY EFFICIENT SERVICE AT ALL TIMES.

Nicky
Jo Coolen

Jo Coolen

House of Travel Kapiti Coast

For a long time, I've told people I have the best job in the world and I still stand by that. 

What could be better than turning peoples dreams into reality? I never know what the day will bring and isn't variety the spice of life? 

My travel journey started a bit later in my life, so I haven't been everywhere YET, but I am having a damn good crack at it, gathering local knowledge along the way. 

Jo

Customer holidays snaps

Best. Malaysia Holidays. Ever!

Subscribe

Want the insider word on all things travel?

Sign up below and be the first to hear about out hottest holiday deals, flights steals, and essential travel hints and tips from out team of travel specialists.

Consultant Consultant Consultant

Experience all things Malaysia