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.
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.
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.
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.
Our Malaysia Holidays 2
Explore Malaysia - Bonus Side Trip with Malaysia Airlines
Malaysia
Malaysia - Bonus Side Trip with Malaysia Airlines
Return flights*
4 Nights
Breakfast daily
from
$
365
per person share twin. International flights are additional
Explore Eastern & Oriental Express - Wild Malaysia Journey
Singapore
Eastern & Oriental Express - Wild Malaysia Journey
Rail Travel
All meals and drinks
Rail excursions
Contact us for the best price available
Can't find what you're looking for?
Cruising in Malaysia 2
Explore Singapore & Disney Cruise to Langkawi
Singapore & Disney Cruise to Langkawi
Discover the perfect introduction to Disney Adventure with House of Travel’s fantastic Fly, Stay & Cruise package. Begin with a hotel stay in vibrant Singapore before setting sail on a magical Disney Adventure cruise, including a call into tropical Langkawi.
On board, Disney, Marvel and Pixar stories come to life across seven immersive themed areas, alongside dazzling live shows, deck parties, movies, character meet-and-greets and creatively themed dining — all seamlessly brought together for a smooth, stress-free getaway.
7 Night Fly, Stay & Cruise Package
from
$
4399
per person share twin
Deluxe Inside Stateroom
Deluxe Inside Stateroom
Cruising with
Disney Cruise Line
Departs 10 May 2027
Explore Singapore & Disney Cruise Epic Escape
Singapore & Disney Cruise Epic Escape
Discover the perfect introduction to Disney Adventure with a fantastic Fly, Stay & Cruise package including back-to-back cruises for more magical time onboard! Begin with a hotel stay in vibrant Singapore before setting sail to explore seven immersive themed areas where Disney, Marvel and Pixar stories come to life. Enjoy dazzling live shows, deck parties, movies, character meet-and-greets and creatively themed dining — all seamlessly brought together for a smooth, stress-free getaway.
10 Night Fly, Stay & Cruise Package
from
$
5759
per person share twin
Deluxe Inside Stateroom
Deluxe Inside Stateroom
Cruising with
Disney Cruise Line
Departs 7 May 2027
Malaysia Tours 10
Malaysia FAQs
What is the best time to visit Malaysia?
Malaysia is a year-round destination, but the best time to visit depends on where you're travelling.
The west coast, including Kuala Lumpur, Penang and Langkawi, is generally best between December and April, while the east coast islands tend to have their best weather between March and October.
Thanks to its tropical climate, you'll find warm temperatures throughout the year, making Malaysia an excellent option for beach holidays, city breaks and cultural adventures.
How long should I spend in Malaysia?
Most New Zealand travellers spend 7 to 14 days in Malaysia.
A week is enough to combine Kuala Lumpur with a beach destination like Langkawi or Penang, while two weeks allows you to explore multiple regions, experience the food scene, visit cultural sites and enjoy some downtime on the coast.
Where should I go on holiday in Malaysia?
Malaysia offers a fantastic blend of cities, culture, beaches, rainforests and islands.
Kuala Lumpur is popular for shopping, food, culture and the iconic Petronas Twin Towers, Penang for its incredible street food and heritage streets, Langkawi for beaches, resorts and island-hopping, Malacca (Melaka) for history and colonial architecture, Borneo (Sabah and Sarawak) for wildlife, rainforests and adventure and Perhentian Islands for snorkelling and crystal-clear waters.
Many first-time visitors combine Kuala Lumpur, Penang and Langkawi for a well-rounded Malaysian holiday.
Is Malaysia a good holiday destination for New Zealanders?
Absolutely. Malaysia is a popular choice for Kiwi travellers thanks to its affordability, diverse culture, excellent food, family-friendly attractions and beautiful landscapes.
Whether you're looking for a city break, a beach escape, a foodie adventure or a multi-country Southeast Asia itinerary, Malaysia offers excellent value and plenty to see.
Do I need a visa for Malaysia from New Zealand?
New Zealand passport holders can generally visit Malaysia for short-term tourism without applying for a visa in advance.
Entry requirements can change, so it's always worth checking the latest travel advice and entry requirements before you depart.
How do I find the best Malaysia holiday package?
The best Malaysia holiday packages often combine flights, accommodation and transfers, with the option to add tours and island stays.
Booking early is recommended during school holidays and peak travel periods. Many travellers also combine Malaysia with Singapore, Thailand or Vietnam as part of a multi-city Asian holiday.
Is Malaysia expensive to visit?
Malaysia is often considered one of the best-value destinations in Southeast Asia.
Accommodation, transport and dining are generally very affordable, while luxury hotels and beachfront resorts can offer remarkable value compared to many other international destinations.
How much does a Malaysia holiday cost from NZ?
Malaysia offers excellent value for money.
Many New Zealand travellers find that accommodation, food, transport and sightseeing costs are lower than in many other popular holiday destinations. Whether you're seeking luxury resorts or budget-friendly travel, Malaysia caters to a wide range of budgets.
Where should I stay in Malaysia?
The best place to stay depends on the type of holiday you're planning. Kuala Lumpur is perfect for shopping, dining and sightseeing, Penang is ideal for culture, heritage and food lovers, Langkawi is popular for beaches, families, and resort stays, and Borneo is great for wildlife encounters and nature experiences.
Malaysia has accommodation options to suit every budget, from boutique hotels and apartments to luxury beachfront resorts.
What should I pack for Malaysia?
Malaysia's tropical climate means lightweight clothing is essential.
We recommend packing:
- Lightweight, breathable clothing
- Swimwear
- Comfortable walking shoes
- Sunscreen and sunglasses
- Insect repellent
- A reusable water bottle
- A small umbrella or rain jacket
- Modest clothing for visiting mosques and religious sites
Humidity can be high, so light fabrics are your best friend.
Do I need travel insurance for Malaysia?
Yes, travel insurance is highly recommended for Malaysia.
A comprehensive policy can help cover medical expenses, travel delays, lost luggage, cancellations and activities, giving you greater peace of mind while travelling.
What currency is used in Malaysia?
Malaysia uses the Malaysian Ringgit (MYR).
Credit and debit cards are widely accepted in cities and tourist areas, while ATMs are easy to find throughout the country.
Can I use New Zealand dollars in Malaysia?
No, New Zealand dollars are not accepted for everyday purchases.
You'll need to exchange NZD into Malaysian Ringgit or withdraw local currency when you arrive.
Is Malaysia safe for travellers?
Malaysia is generally considered a safe and welcoming destination for tourists.
As with any destination, it's sensible to keep an eye on your belongings, use reputable transport providers and stay aware of your surroundings in busy tourist areas.
Can you drink tap water in Malaysia?
It's generally recommended that visitors drink bottled or filtered water rather than tap water.
Most hotels, restaurants and tourist facilities provide easy access to safe drinking water.
How do I get around Malaysia?
Getting around Malaysia is easy thanks to its modern transport network.
Choose to journey by train, domestic flights, buses, taxis, ride-share services or private transfers.
For most visitors, trains and ride-share services like Grab, provide a convenient and affordable way to travel around major cities.
Do I need to hire a car in Malaysia?
Most travellers don't need a rental car in Kuala Lumpur, Penang or other major cities.
Public transport and Grab are widely available and affordable. However, hiring a car can be useful in destinations like Langkawi if you'd like the freedom to explore at your own pace.
What are the best things to do in Malaysia?
Malaysia offers an incredible variety of experiences.
Some visitor favourites include:
- Visiting the Petronas Twin Towers in Kuala Lumpur
- Exploring George Town's street art and food scene in Penang
- Relaxing on Langkawi's beaches
- Riding the Langkawi SkyCab
- Visiting the Batu Caves
- Spotting orangutans and wildlife in Borneo
- Exploring Malaysia's bustling night markets
- Enjoying island-hopping and snorkelling adventures
Is Malaysia family-friendly?
Yes, Malaysia is a fantastic destination for families.
Families love the mix of beaches, theme parks, wildlife experiences, shopping and cultural attractions. Kuala Lumpur, Langkawi and Penang are particularly popular with families travelling from New Zealand.
What should I know about cultural etiquette in Malaysia?
Malaysia is a multicultural country with Malay, Chinese, Indian, and Indigenous influences.
Dress modestly when visiting religious sites, remove your shoes before entering mosques and some homes, be respectful during cultural and religious celebrations and always ask permission before photographing people in rural communities.
Locals are friendly and welcoming and showing respect for local customs is always appreciated.
Do I need cash or can I use cards in Malaysia?
Both are useful.
Cards are widely accepted in shopping centres, hotels, restaurants and tourist attractions, while cash is handy for local markets, food stalls and smaller businesses.
Is Malaysia a good stopover destination?
Yes. Malaysia is an excellent stopover option for travellers heading between New Zealand, Europe and Asia.
Kuala Lumpur's modern airport, affordable accommodation, world-class dining and easy access to attractions make it ideal for a short stopover. Even two or three nights gives you enough time to experience the city's highlights and break up a longhaul journey.
What apps should I download before travelling to Malaysia?
These apps can make travelling around Malaysia much easier:
- Google Maps
- Grab
- Google Translate
- Klook
- XE Currency Converter
Downloading offline maps before you arrive can also be helpful, especially if you're planning to explore outside major cities.
Meet our Malaysia specialists
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
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
Jazmin Pudney
House of Travel Tauranga: The Crossing
Travel creates happiness and I love to make people happy! I love all aspects of travel-adventure, food, culture, relaxation and most importantly making life long memories.
I pride myself on my organization skills and I have extensive knowledge of the travel world. I love creating clients special holidays and will always ensure you have everything you need to have the best holiday!
Jazmin
Chelsea McNeil
House of Travel St Heliers
With
11 years experience as cabin crew based both in New Zealand & Dubai, I'm
excited to share my passion for travel with you.
I've
made some incredible memories over this time and would love to help inspire you
to create your own. I look forward to hearing from you.
Customer holidays snaps
Best. Malaysia Holidays. Ever!
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.
By signing up, you have read or have an opportunity to read the Privacy Policy, and you agree to the provisions of the Privacy Policy.
Thanks for signing up, we’ll be in touch soon!
Hold on a sec, adventurer! We didn't quite catch your email. Sign up again to unlock your travel dreams!
