Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top Malaysia holiday deals

KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
Bukit Bintang
Price was AU$1,289, price is now AU$1,239 per person
per person
3 Dec. - 6 Dec.
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
With a stay at KL Service Apartment at Times Square, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Petronas Twin Towers and Pavilion Kuala Lumpur.
Suasana Suites Bukit Ceylon

Suasana Suites Bukit Ceylon

4 out of 5
Bukit Bintang
Price was AU$1,344, price is now AU$1,310 per person
per person
3 Dec. - 6 Dec.
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
With a stay at Suasana Suites Bukit Ceylon, you'll be centrally located in Kuala Lumpur, just a 4-minute walk from Kuala Lumpur Forest Eco Park and 6 minutes by foot from Changkat Bukit Bintang.
Pavilion Fahrenheit 88 - AJ home

Pavilion Fahrenheit 88 - AJ home

3 out of 5
Bukit Bintang
Price was AU$1,370, price is now AU$1,352 per person
per person
3 Dec. - 6 Dec.
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
A stay at Pavilion Fahrenheit 88 - AJ home places you in the heart of Kuala Lumpur, steps from Starhill Gallery and Pavilion Kuala Lumpur.
The Robertson by Homes Asian

The Robertson by Homes Asian

3 out of 5
Bukit Bintang
Price was AU$1,279, price is now AU$1,269 per person
per person
3 Dec. - 6 Dec.
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
With a stay at The Robertson by Homes Asian in Kuala Lumpur (Bukit Bintang), you'll be within a 10-minute walk of Kottu Malai Pillayar Temple and Jalan Alor.
PARKROYAL Serviced Suites Kuala Lumpur

PARKROYAL Serviced Suites Kuala Lumpur

5 out of 5
Bukit Bintang
Price was AU$1,164, price is now AU$1,158 per person
per person
3 Dec. - 6 Dec.
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
With a stay at PARKROYAL Serviced Suites Kuala Lumpur in Kuala Lumpur (Bukit Bintang), you'll be within a 5-minute drive of Petronas Twin Towers and Pavilion Kuala Lumpur.

Top hotels for your Malaysia holiday

The Ritz-Carlton, Langkawi

The Ritz-Carlton, Langkawi

5 out of 5
Jalan Pantai Kok, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is AU$336 per night from 27 Oct. to 27 Oct.
With a stay at The Ritz-Carlton, Langkawi in Langkawi, you'll be steps from Pantai Teluk Nibong and a 2-minute drive from Burau Bay.
"So peaceful,beautiful facilities and lovely staff.The antithesis of party islands,a real place"

Reviewed on 12 May 2019

The Ritz-Carlton, Langkawi
PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$105 per night from 7 Nov. to 7 Nov.
Located in George Town, PARKROYAL Penang Resort is on the beach, within a 5-minute walk of Batu Feringghi Night Market and Ferringgi Beach.
"Nice clean property with loads of amenities. Staff were very friendly and helpful and were made sure everything went smoothly for our stay"

Reviewed on 14 Nov. 2019

PARKROYAL Penang Resort
Cititel Mid Valley

Cititel Mid Valley

3 out of 5
Mid Valley City, Lingkaran Syed Putra, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$48 per night from 27 Oct. to 27 Oct.
With a stay at Cititel Mid Valley in Kuala Lumpur (Mid Valley City), you'll be steps from Mid Valley Mega Mall and 3 minutes by foot from The Gardens Mall.
Cititel Mid Valley
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.

Rad deals on holiday packages in Malaysia

What is a holiday package to Malaysia?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Malaysia and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Malaysia cost?

Right now, prices start at just AU$1,158, so you could save up to AU$50 on your next escape to Malaysia.

How do I find the best holiday deals in Malaysia?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Malaysia, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Malaysia at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 3.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.