Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Malaysia cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia holiday deals

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$1,079, price is now AU$517 per person
AU$517
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
A stay at Star KLCC By Moonlight places you in the heart of Kuala Lumpur, within a 10-minute walk of KLCC Park and Suria KLCC Shopping Centre.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$10,240, price is now AU$703 per person
AU$703
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
A stay at Comfort Suite At Agile places you in the heart of Kuala Lumpur, within a 15-minute walk of Pavilion Kuala Lumpur and Jalan Alor.
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was AU$2,094, price is now AU$620 per person
AU$620
per person
24 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Located in Kuala Lumpur (Golden Triangle), STAR KLCC By Super Suite is within a 10-minute walk of KLCC Park and Suria KLCC Shopping Centre.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,455, price is now AU$972 per person
AU$972
per person
22 Oct - 29 Oct
found 3 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
A stay at The Manor Suites KLCC by Moonway places you in the heart of Kuala Lumpur, within a 15-minute walk of KLCC Park and Pavilion Kuala Lumpur.
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,231, price is now AU$951 per person
AU$951
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
With a stay at Imperial Luxury Suites KLCC by Moonway, you'll be centrally located in Kuala Lumpur, just a 5-minute walk from KLCC Park and 10 minutes by foot from Pavilion Kuala Lumpur.

Top hotels for your Malaysia holiday

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$343 per night from 13 Oct to 14 Oct
AU$343
per night
13 Oct - 14 Oct
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a 6-minute walk from Petronas Twin Towers and 12 minutes by foot ...
"Excellent hotel with fantastic staff"

Reviewed on 6 Sep. 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 11 Oct to 12 Oct
AU$316
per night
11 Oct - 12 Oct
Grand Hyatt Kuala Lumpur is centrally located in Kuala Lumpur, a 2-minute walk from Kuala Lumpur Convention Centre and 8 minutes by foot from Pavilion Kuala ...
"Spa, pool, clean room 👍"

Reviewed on 8 Sep. 2025

Opens in a new windowGrand Hyatt Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 17 Sept to 18 Sept
AU$179
per night
17 Sept - 18 Sept
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor ...
"Good to stay cos inside the shopping mall .. bad point is wifi signal is too poor .. keep on cut off the line …"

Reviewed on 10 Sep. 2025

Opens in a new windowKSL Hotel & Resort
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.

Popular places to visit

Petronas Twin Towers

Petronas Twin Towers

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Desaru Beach

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.

Desaru Beach
Cenang Beach

Cenang Beach

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

Cenang Beach

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$517, so you could save up to AU$9,537 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 52.

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.