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
ONBOARD SPENDING MONEY
Explore Gems of Asia
Gems of Asia
Savour the fantastic food of Bangkok and explore the city's fabulous golden temples and palaces during a two-night hotel stay before joining Riviera, a contemporary and sophisticated small ship, and set sail on a cruise to serene shores with Oceania Cruises. Discover the diverse heritage of Melaka, the beautiful sandy beaches of Penang, known as "The Pearl of the Orient," and the unique wildlife of Langkawi. There's more time to explore with overnight stays onboard in Bangkok, Phuket, and Singapore.
14 Nights
Fly Stay Cruise
Cruise onboard Riviera
FREE House Beverage Package
FREE US$600 Onboard Spending Money per stateroom
from
$
9399
per person share twin Veranda Stateroom
Cruising with
Oceania Cruises
Departs 6 Nov 2025
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
Our Malaysia Deals 1
ALL INCLUSIVE
EARLYBIRD SAVINGS
Explore Early Bird 2026 Club Med - Resorts in Japan, China, Asia and the Maldives
Asia
Early Bird 2026 Club Med - Resorts in Japan, China, Asia and the Maldives
All meals and drinks
Kids club
for travel dates between 29 Nov 2025 to 28 May 2026
Can't find what you're looking for?
Meet our Malaysia specialists
Leanne Newton
House of Travel Upper Riccarton
Experiencing travel through the eyes of my daughter, has given me a whole new perspective and thirst for travel.
It enables me to slow my pace, look around and just enjoy being in the moment as she interacts with local people.
It brings back that feeling I had when I first travelled overseas, and I feel so grateful to be able to experience something so meaningful and life changing with my daughter.
Leanne
Laura Simpson
House of Travel Taupo
When I first started in the travel industry, I didn’t even have a passport! Fast forward a few months, and that had all changed – I hit the ground running on my first overseas adventure, and I haven’t stopped since. Whether it’s getting immersed in the local culture, or ticking off bucket list moments, travel has a unique magic that stays with you forever.
I love using my own travel experience to bring that personal, unique touch to your dream holiday, making a seamless experience from the planning stages right through to your return home. From navigating the bustling metropolis of Hong Kong to exploring the USA on a road trip, there’s a world out there just waiting to be discovered.
Let’s have a chat, and make your travel dreams a reality!
Laura
Sarah Martelli
House of Travel Rotorua
Leaving home at 19 with a one way ticket to London to start my OE, it's fair to say I've had the travel bug for years!
Living overseas for 8 years, and in London for four years, I travelled extensively around Europe. Barcelona is my favourite city!
Then living in Melbourne for four years after that, this is where I started my career in travel in 2004. It was my dream job all those years ago and I still smile every day when I come to work now, I LOVE this job!
Nothing brings me more joy then hearing of clients travel plans, putting together itineraries and making their travel experience run as smooth as possible from start to finish.
I like to think I am a friendly, bubbly personality, a good listener and I will take on board your needs while also guiding you with helpful advice and suggestions when needed. I live on a dairy farm in Reporoa with my husband and three young children, I understand the #mum-life juggle and the need to get away and escape for a holiday sometimes! Having travelled to nearly 40 countries, I have lots of experience that I cant wait to share it with you. Looking forward to meeting you soon.
Sarah
Maree Thompson
House of Travel Mount Maunganui
From the first travel I did as a teenager I have wanted to travel the world, experience the food, absorb the culture and learn the history!!!
I have always been passionate about creating the ultimate holidays and feel that makes me the best planner of your holidays that I can be!!
I had been selling travel for over 20 years when I felt something else was needed and to the leap to be the retail manger of House of Travel Papamoa. I feel I have never looked back and enjoy leading a fantastic group of people!!
I love my job!!! I love the fact that no one holiday is ever the same and also thrive on a challenge of a complex itinerary, round the world flight or something out of the norm.
I think the benefit you get with me is the experience I have had planning and travel and the places I have travelled.
I have travelled extensively and in particular done a lot around New Zealand, Australia, South Pacific Islands, USA and Europe and find that travel opens your mind to another world full of new experiences, new tastes and an appreciation for life in general.
I have a rule that every trip I do I need to pick one unique thing to do on holiday that is un-usual or you would not do on another holiday .... I have been hot air ballooning, have been on a segway tour, have helicoptered out to an island etc.
My Travel Tips
* I am a bit of a IT geek so always travel with an adaptor that has USB ports for my IWatch, iPhone and iPad.
*Have a store of great apps that help with travel, packing, maps, closest toilet etc.!!
*Always keep in touch with your travel agent so they can keep you up to date with deals that are out for your next holiday.
*Cash passports are a MUST as safe and easy way to travel.
The best holidays are definitely created together so would love to get you in for an appointment and have a discussion about your travel dreams.
Maree
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!
