Back

Malaysia

Bold bites, big sights and endless colour

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.

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.

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

FAMILIES

Borneo

Family Fun in Sabah Borneo

9 Nights

Sightseeing

from

$ 12,499

per family (2 adults & 2 kids 3-9yrs). Flights are additional

Explore

Borneo

Best of Sarawak Malaysia

9 Nights

Transfers

Meals

from

$ 3274

per person share twin. Flights are additional

Explore

Can't find what you're looking for?

Cruising in Malaysia 4

HOT EXCLUSIVE

Pearls of Southeast Asia - Feb 2027

Set sail roundtrip from Singapore onboard Sapphire Princess®. Explore the vibrant cultures of Vietnam and Cambodia, unwind on Thailand’s tropical shores, and discover Malaysia’s rich heritage in Penang and Kuala Lumpur, with relaxing sea days in between.

Enjoy Princess signature features such as Movies Under the Stars & the Lotus Spa, experience new Broadway-style shows, and get the best sleep at sea with the scientifically designed Princess Luxury Bed!

16 Night Fly, Stay & Cruise Package

from

$ 5699

per person share twin
Inside Stateroom

Cruising with Princess Cruises

Departs 4 Feb 2027

Explore

ONLY AT HOUSE OF TRAVEL

DRINKS PACKAGE

Singapore to Bali

Your holiday begins with a 3-night stay in vibrant Singapore, before setting sail across Southeast Asia’s most captivating destinations.

From the beaches of Phuket to the tropical charm of Langkawi and Penang, and culturally rich Port Klang, each stop offers its own unique flavour. After relaxing days at sea, the journey continues through Indonesia’s island gems—Celukan Bawang, Lombok and beautiful Bali—where your experience is perfectly rounded off with a 3-night stay, blending sunshine, culture and stunning coastal scenery into one seamless escape.

19 Night Fly Stay Cruise Package

from

$ 7899

per person share twin
Prime Inside Stateroom

Cruising with Celebrity Cruises

Departs 24 Nov 2026

Explore

Treasures of Southeast Asia

Sail from Singapore to Fremantle on Sapphire Princess and uncover the best of Southeast Asia along the way. Soak up Bali’s exotic appeal, wander the colonial streets of Penang’s beautifully preserved George Town, and enjoy laid-back days at sea as you cruise south toward Western Australia. A relaxing journey that blends vibrant culture, warm island charm and easy holiday vibes from start to finish.

Click here to view full itinerary and pricing details

Enjoy Princess signature features such as Movies Under the Stars & the Lotus Spa, experience new Broadway-style shows, and get the best sleep at sea with the scientifically designed Princess Luxury Bed.

12 Night Cruise

from

$ 2179

per person share twin
Interior Stateroom
Flights are additional

Cruising with Princess Cruises

Departs 28 Sep 2027

Explore

Asia with The Ritz-Carlton Yacht Collection

Discover the wonders of Asia with The Ritz-Carlton Yacht Collection. Glide between vibrant capitals, tranquil islands, and stunning natural landscapes aboard your luxurious superyacht. Explore bustling markets, ancient temples, and historic castles, or sail through serene waters like Vietnam’s Ha Long Bay and Japan’s cherry blossom–framed rivers. Every journey blends the region’s rich traditions and diverse cultures with the comfort and service that define The Ritz-Carlton experience.

View Asia 2026/27 Season Sailings

2026 - 2027 Sailings

Natural Beauty & Rich Traditions

Cruising with The Ritz-Carlton Yacht Collection

Departs 9 Oct 2026

Wild Encounters of Borneo - Small Group with Trafalgar - 8 day tour

Find out more

Meet our Malaysia specialists

Tanya Aitken

House of Travel Papamoa

Travel fuels my soul, the experiences, the opportunities, the culture, the adventures, I have been lucky enough to have a career that is a labour of love. Planning holidays with a high degree of skill, attention and knowledge has become my trade mark.

I absolutely adore planning epic family trips, luxurious holidays alongside organizing a lot of corporate travel business as well. I also travel a lot, as often as I can so I have up to date first hand experience in so many areas. This has given me the skill and experience to share with my clients and ensure they also come away with travel experiences second to none. I work with a large referral business and I do require appointments to fully assess what is going to be right for you and start planning your holiday.

Tanya