Navigation
Back

Malaysia

Bold bites, big sights and endless colour

Malaysia Thean Hou Temple © Princess Cruises

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

Catherine Johnson

Catherine Johnson

House of Travel Ashburton

Travel is my passion and to be able to share this with others is the best part of my job!

I love all aspects of travel-adventure, food, culture, relaxation and most importantly making life long memories.

Whether you're looking for a thrill-seeking adventure or a peaceful island escape, I can’t wait to help you plan the trip of a lifetime.

Catherine
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

Darryl Sandri

Darryl Sandri

House of Travel Timaru

Darryl has a vast travel knowledge of the world with Europe & Africa continents being personal favourites.

He's been selling both leisure and corporate bookings for 18 years and is well equipped to handle all requirements for personal and business travel.

Darryl

Katy Devia

Katy Devia

House of Travel Nelson

Hi, I'm Katy Devia.  My love affair with travel started young, but it truly came alive during 3.5 years of living out of a backpack across Canada, the US, Europe, and the UK. I spent my winters chasing snow—working two snowboard seasons in Whistler, Canada, and two in the French Alps. My summers were just as unforgettable, backpacking through Europe, working on luxury power boats in the South of France, and even selling surf and snowboard gear in the UK. Those years taught me resilience, flexibility, and the pure magic of stepping into the unknown. I then headed back to the United States, where I lived and worked in Berkeley, California, for a year.

Later, love took me further south. Marrying a South American man opened my eyes to the vibrant, untamed beauty of Colombia. Over the years, I've soaked up the sun in the Pacific Islands, explored the streets of Hong Kong and Singapore, visited Bali, and even adventured deep into a gold mine in Borneo.

So, why did I become a travel agent? Honestly? Because I can't stop talking about it. After 15 years away from the industry raising my kids here in Nelson, I realised that my greatest joy is still helping others find that same spark I felt on my very first big adventure. I became a consultant not just to book trips, but to help people discover their perfect version of travel, whether that's heart-pumping adventure or total relaxation. My 'why' is simple: I want your memories to be as vivid as mine.


Katy

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