
Malaysia Holidays from NZ$1,883
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Top destinations in Malaysia

Kuala Lumpur
The Latest Malaysia Holiday Deals

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Reviewed on 27 Mar. 2025



Malaysia Holiday
Malaysia is a bustling South East Asian country that’s home to over 32 million people. This place’s diversity is reflected in its many religious and cultural festivals, mouthwatering cuisine and vibrant architecture.
Malaysia Hotel + Flights
You’ll find 11,446 hotels here starting at NZ$198 a night. Want to stretch your holiday budget as far as you can? Consider our Malaysia Holiday Packages. Bundling your hotel, flights, rental car and experiences is the easiest way to save some cash. If cruising around Kuala Lumpur’s iconic landmarks with a knowledgeable local sounds like a good idea to you, why not add a guided tour to your package while you’re at it?
Your Malaysia Holiday Itinerary
Day 1-2: Kuala Lumpur International Airport is a popular starting point for travellers to Malaysia. Once you’ve collected your luggage, grab a cab and head into the capital. Keep an eye out for the Petronas Twin Towers and Menara Kuala Lumpur.
Day 3-4: Rent a car and journey south for a couple of hours to the city of Malacca. Known for its rich cultural heritage, must-sees here include the iconic red buildings of Dutch Square and St. Paul’s Church.
Day 5-7: Don’t head home without visiting Johor Bahru. Start your sightseeing adventure here with a visit to Istana Bukit Serene, the majestic royal palace of the Sultan of Johor. When you’re ready to relax and soak up the sun, make your way east to beautiful Desaru Beach.
Malaysia Information
Malaysia celebrates a huge number of festivals throughout the year. Travelling here between late January and early February? Don’t miss Thaipusam, a famous Tamil event that takes place during the full moon.
There’s so much to see and do in the country’s capital. For help putting together your travel itinerary, check out Expedia’sKuala Lumpur Holiday PackagesOpens in a new window.
Our pick of the best Malaysia Hotel Deals

Reviewed on 17 Apr. 2025

Reviewed on 11 Apr. 2025

Reviewed on 18 Apr. 2025
Frequently asked questions
Discover the most popular places to visit in Malaysia

Petronas Twin Towers
Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?

Desaru Beach
Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

LEGOLAND® Malaysia
Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.