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.
Cruising in Malaysia 2
DRINKS PACKAGE
HOT EXCLUSIVE
Explore Temples & Tropical Isles
Temples & Tropical Isles
Savour the fantastic flavours of Bangkok and explore the city's magnificent golden temples and palaces during a two-night hotel stay before joining Norwegian Sun. Discover the pristine beaches of Penang, known as 'The Pearl of the Orient,' and the unique wildlife of Langkawi. You'll also have more time to explore the rich heritage of Ho Chi Minh City with an overnight stay in port. The cruise concludes in Singapore, where you'll enjoy an overnight stay before your flight home.
Cruising is a breeze on smaller ship Norwegian Sun, where you'll enjoy a variety of dining options, lively bars and lounges, the award-winning Mandara Spa® and captivating entertainment!
14 night Fly, Stay & Cruise Package
from
$
6569
per person share twin Porthole Stateroom
Cruising with
Norwegian Cruise Line
Departs 20 Mar 2026
WORLD CRUISE
Explore World Cruise with Regent
World Cruise with Regent
Set sail from Miami aboard the luxurious Seven Seas Mariner for an extraordinary 154-night world cruise that circles the globe and returns you home with a lifetime of memories. Traverse 3 oceans, visit 6 continents, and explore over 40 countries with more than 75 ports of call, including 16 overnight stays in iconic destinations. From the sun-kissed beaches of the South Pacific to the vibrant cultures of Southeast Asia, the historic treasures of Africa, and the charming ports of Europe, each day offers a new adventure. With up to 431 included shore excursions, you'll delve deep into local cultures, cuisines, and landscapes. Aboard the Mariner, indulge in all-suite, all-balcony accommodations, exquisite dining, and personalized service that ensures every moment is exceptional.
154 Nights
Onboard Regent Seven Seas Mariner®
Book Early
per person share twin Deluxe Veranda Suite
Cruising with
Regent Seven Seas
Departs 10 Jan 2026
Meet our Malaysia specialists
Vicky Baker
House of Travel High Street Lanes, Christchurch CBD
I can’t wait to meet you and help turn your travel dreams into reality!
Originally from South Africa I have over 20 years experience working in New
Zealand, South Africa and the UK, I genuinely love arranging holidays. I have a
particular passion for Asia as a destination and extensive knowledge of
family-friendly travel options. Let’s create an unforgettable journey together!
Vicky
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
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
Deepti Mehta
House of Travel Hobsonville
As someone who loves to explore the world, I've been to many places and learned a lot along the way. Now, I use that knowledge to help others plan amazing trips. Whether you want excitement, relaxation, or cultural experiences, I make personalized travel plans that suit your needs. What sets me apart is my genuine dedication to top-notch service. I've been in the travel business for a while, so I know how to make your trip extraordinary. When you choose me as your travel advisor, you're not just booking a trip, you're starting a journey with someone who truly wants to make it unforgettable. So, if you're ready for your next adventure, let's talk!
Deepti
Best. Holidays. Ever!
Start Here
Let us help you find the perfect holiday or deal. Here’s how to get in touch...
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!
