Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Get great package deals to Malaysia's top cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
per person
28 Nov - 1 Dec
found 15 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (299 reviews)
Very aesthetically appealing property with tastefully decorated rooms. Very comfy bed and great shower. Very friendly and service minded staff. There were only 2 negative points and only 1 of those points is within the control of the hotel. They are, the toilet drains leaked into the courtyard area on a couple of occasions making sitting in the courtyard unpleasant, but the staff did try to minimise the effects by diverting the overflow to another drain and using copious amounts of disinfectant. The other point was the noise from the nearby Mosque at 5 minutes to 6am every day

Reviewed on 25 Jun. 2023

OYO 873 Bamboo Inn

OYO 873 Bamboo Inn

2 out of 5
per person
3 Dec - 9 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7.8/10 Good! (9 reviews)
OYO 89807 My Budget Home

OYO 89807 My Budget Home

2 out of 5
per person
3 Dec - 9 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7.6/10 Good! (5 reviews)
Tien Terrace

Tien Terrace

3 out of 5
Downtown George Town
per person
28 Nov - 1 Dec
found 15 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
7.2/10 Good! (5 reviews)
OYO 90907 Brick Cottage Homes

OYO 90907 Brick Cottage Homes

2 out of 5
Kuah
per person
9 Dec - 15 Dec
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
No reviews

Top Malaysia hotels

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 27 Oct to 28 Oct
AU$284
per night
27 Oct - 28 Oct
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the entertainment district.
"If you would like to understand how to deliver amazing customer service visit the club lounge area at The Mandarin Oriental and see how it done. This grand lady of a hotel a moment from the Petronas Towers is a warm blanket it a crazy world, tradition holds firm and standards are very high! Customers ..."

Reviewed on 15 Oct. 2024

Mandarin Oriental, Kuala Lumpur
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$276 per night from 11 Nov to 12 Nov
AU$276
per night
11 Nov - 12 Nov
Shangri-La Tanjung Aru, Kota Kinabalu: Luxury resort with free breakfast and free WiFi. Located next to a golf course.
Exceptional staff and hotel
"What a delightful stay ! From the moment we walked up the steps to the sound of the gong ,cool towels and refreshing drinks- friendly and accommodating staff - we knew we were in for a treat . Hotel surrounds and pool are beautiful , the yoga class in the morning right next to the water was a lovely ..."

Reviewed on 30 Sep. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
M Resort & Hotel: Luxury resort with free WiFi and free parking. Located near a metro station.
Worth
"Our stay was amazing. Parking was easy and safe. They have buggy to transport you from the carpark to the hotel lobby. Best part of the whole stay was the breakfast spread."

Reviewed on 6 Oct. 2024

Get rates
M Resort & Hotel
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Your guide to epic deals and sweet holiday packages to Malaysia

How much are holiday packages to Malaysia?

You can book an awesome holiday in Malaysia from just AU$718 on Wotif. Check our deal cards for details.

What’s included in Wotif’s Malaysia holiday package deals?

Malaysia packages can bundle everything: flight + hotel + car hire. But you can go for hotel + car hire without the flight. Or flight + hotel. You do you.

Can I cancel my Malaysia holiday plans on Wotif?

Yes. Within 24 hours of booking, you can cancel and get your money back on many of our packages. After 24 hours, your airline or hotel may charge a fee. Check your itinerary or our Customer Service Portal to know more.

How do I find the best holiday package to Malaysia?

Just take a look through all our terrific offers or select your dream spot in Malaysia, and we’ll serve up some delicious Malaysia holiday deals that’ll make you swoon and save you cash.

How do I get the best holiday deals to Malaysia?

We have stacks of ready-made holidays and luxury getaways in Malaysia, and usually the more flexible you can be on dates, the better the deal. Simply enter your travel details and we’ll find you loads of wallet-friendly deals. You can filter by trip length, hotel stars and flight class and – ta-daa – best break ever. Added bonus: our Price Promise refunds the difference if you find a lower price up to 24 hours before check-in.

When is the best time to visit Malaysia?

usually has the best bargain breaks when hotel prices are often cheaper, and Malaysia is quieter. But for more of a buzz, plan your visit in .

Why choose Wotif to book your holiday package to Malaysia?

Plan your trip to Malaysia today and you could save 16 on your next escape and pay just AU$163. With Wotif, you know you’ve got great flexibility and those awesome Mates Rates deals, too.