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.
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.
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.
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.
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.
ALL-INCLUSIVE
BREAKFAST DAILY
SAVE $511 PER COUPLE
Travel is truly in my blood. My grandparents sparked the travel bug in my mum, and she passed that passion on to me. From the moment I took my very first holiday at age three, a magical trip to Disneyland, I was hooked. Growing up, I listened to my mum’s stories from her OE, my cousins’ globe-trotting adventures, and my sister’s explorations, all of which fueled my own wanderlust.
Over the years, I’ve lived in Scotland, as well as in England and Ireland, soaking up different cultures and ways of life. I’ve been fortunate to travel extensively, exploring incredible destinations including Jordan, Israel, the USA, Australia & Europe. I’ve experienced the security and ease of organised solo travel with Contiki and Topdeck tours, but I’ve also embraced the challenge and freedom of planning my own trips, like eloping in Denmark, which remains one of my most cherished adventures.
With a background in hospitality, I combine practical knowledge with genuine care to craft holidays that are personalised, meaningful, and seamless. I love getting to know your unique travel style and what matters most to you, whether that’s family fun, a romantic escape, or a bucket-list adventure.
I’m not just your travel consultant; I’m your travel cheerleader. I’ll celebrate every countdown with you, smooth out any bumps along the way, and be just as excited when everything comes together perfectly. My goal is to take the stress out of travel planning, so you can focus on making memories.
Let’s work together to create a travel experience that’s not only unforgettable but uniquely yours.
Courtney
As the proud Owner Operator of House of Travel Nelson, I lead a small but passionate team dedicated to taking care of all your travel needs.
I primarily work on the Orbit World Travel side of our business, specialising in business and group travel. But as a traveller myself, I love chatting with customers and the team about their upcoming adventures — there’s nothing better than sharing in the excitement of a great trip!
Travel has played a huge role in my life. From years of family holidays to the Gold Coast and Fiji, where the kids spent hours in the pool or on the playground, to unforgettable highlights like Disneyland (they were 10 and 12 — the perfect age!), followed by a relaxing week in Mexico. These days, with older kids, we’re seeking more adventure. Our recent trip to Vietnam was a standout — from the vibrant energy of Ho Chi Minh City to the peaceful beauty of Hoi An's lanterns and Halong Bay. If you haven’t been, it’s a must!
Next on my list? Europe. While I’ve done a couple of quick trips
in the past, I’m keen to take the time to explore the diverse cultures and rich
history of the places I’ve spent years helping others discover.
Whether your trip is big or small, come in and see us at House of Travel Nelson — we’ll make sure it’s your best one yet.
Bula, Bonjour, Talofa, Konnichiwa – and welcome!
From the moment I could dream, I dreamed of travel. At just 17, I set out on
that path by diving into my first travel course, and I’ve never looked back.
For the first decade, I poured my heart into everything South Pacific – those
sparkling waters, warm smiles, and sun-soaked cultures became my world.
Now, my map has expanded far beyond the Pacific, and I’m proud to say I sell
the entire world. And what a breathtakingly vast world it is! Over the past 30
years, I’ve been incredibly fortunate to explore some of its most magical
corners – Samoa, Bali, Vietnam, Hawaii, Italy, and Switzerland are just a few
of the places that have left footprints on my soul.
But this journey isn't just about me. It’s about you – your dreams, your adventures, your once-in-a-lifetime moments. I’m here to ignite your excitement, guide your decisions, and help piece together your perfect travel jigsaw. Whether you’re hopping over to Australia, meandering through the Scottish Highlands in a small group, or gliding past alpine peaks on a Swiss rail tour – I’ll be right beside you, making it all seamless.
There’s nothing quite like nabbing that dream tour, then weaving in the best
flights, stopovers, and secret gems to create an itinerary that’s more than a
trip – it’s an experience. Over the years, I’ve learned something simple but
powerful: every place is unique, kindness connects us all, and life’s most
precious souvenirs are the memories we make.
So let’s start building yours.
Angela
I’m someone who’s always
had a deep passion for travel and a genuine love of connecting people with the
world around them.
I’ve been fortunate to live in several countries and have spent many months
backpacking through South America, Europe and Asia, experiences that have given me a deep
appreciation for different cultures, landscapes, and ways of life. For me,
travel is more than just visiting new places, it’s about creating meaningful
connections and helping others experience the transformative power of
discovering the world.
Whether it’s sharing stories, planning journeys, or offering guidance, I’m
passionate about helping others create their own unforgettable travel
experiences.
Liz
Start Here
Let us help you find the perfect holiday or deal. Here’s how to get in touch...
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!
Sign up below and be the first to hear about our hottest holiday deals, flight steals, cruise deals and essential travel hints and tips from our 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!