Beginning of main content

More Flash, Less Cash - Take advantage of our Price Pledge (even on luxey stays)

We keep it easy - No cancellation fees, plus the option to pay now or later

Book up 'til the last second - millions of rooms to crash in tonight

Tonight 22 Jan. - 23 Jan.
This weekend 24 Jan. - 26 Jan.
Next weekend 31 Jan. - 2 Feb.

Top Trending Hotels in Malaysia

Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
AU$150
5.0/5 (4 reviews)

I like the hotel - comfortable even though I only got to use the breakfast. I asked for and received an extended check out - and without any difficulty - thanks to the hotel as I could finish my work in comfort. The only issue I had was getting a taxi at 4:45pm - it took 20 mintes to arrive - also ...

Reviewed on 2 Jul. 2018
With a stay at Traders Hotel Kuala Lumpur, you'll be centrally located in Kuala Lumpur, within a 5-minute walk of KLCC Park and Aquaria KLCC.
Hotel Jen Penang by Shangri-La
Hotel Jen Penang by Shangri-La
4.0 out of 5.0 Magazine Road, George Town, Penang
Free Cancellation
AU$104
5.0/5 (1 reviews)

The quality of this Hotel is excellent ,the staff most friendly. location is outstanding.

Reviewed on 28 Aug. 2019
With a stay at Hotel Jen Penang by Shangri-La, you'll be centrally located in George Town, steps from KOMTAR and within a 5-minute walk of 1st Avenue Mall.
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5.0 out of 5.0 3 Jalan Stesen Sentral, Kuala Lumpur
Free Cancellation
AU$127
5.0/5 (2 reviews)

My airport transfer dropped me off at the incorrect Hilton Hotel one about 15 mins away from Hilton Kuala Lumpur. The staff at that particular Hilton were so kind they organised a taxi to transfer me to Hilton Kuala Lumpur, the assistant at the front desk asked me if I had enough money to pay for ...

Reviewed on 6 Nov. 2017
A stay at Hilton Kuala Lumpur places you in the heart of Kuala Lumpur, within a 15-minute walk of Kuala Lumpur Sentral and NU Sentral.
Shangri-La Hotel - Kuala Lumpur
Shangri-La Hotel - Kuala Lumpur
5.0 out of 5.0 11 Jalan Sultan Ismail, Kuala Lumpur
Free Cancellation
AU$150
4.5/5 (2 reviews)

Only had a short stay. Would have been great to stay linger to enjoy all the facilities.

Reviewed on 6 Jun. 2017
A stay at Shangri-La Hotel - Kuala Lumpur places you in the heart of Kuala Lumpur, within a 15-minute walk of Kuala Lumpur Tower and Kuala Lumpur Convention ...
Golden Sands Resort by Shangri-La, Penang
Golden Sands Resort by Shangri-La, Penang
4.0 out of 5.0 Batu Feringgi Beach, Batu Feringgi, George Town, Penang
Free Cancellation
AU$124
4.3/5 (3 reviews)

I have never seen a bigger bed in my life. I believe it was two double or queen beds joined together. I shared with my sister and we didn't even know there was another in the bed. It was amazing! The breakfast is good! A verity of your typical western breakfast (oats, fruit, yogurt, pancakes, waffles, ...

Reviewed on 25 Jun. 2017
When you stay at Golden Sands Resort by Shangri-La, Penang in George Town, you'll be on the beach, within a 15-minute drive of Ferringgi Beach and ESCAPE ...
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4.0 out of 5.0 No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Free Cancellation
AU$94
4.3/5 (6 reviews)

My family of 4 stayed at Aloft KL early Dec 2019. 1. The room was big to accommodate the four of us. 2. The gym and pool was excellent, the pool on the rooftop had a great bar and amazing view. 3. Gym has got great exercise equipments, very modern and clean. 4. Buffet breakfast and buffet dinner ...

Reviewed on 12 Dec. 2019
A stay at Aloft Kuala Lumpur Sentral places you in the heart of Kuala Lumpur, within a 15-minute walk of Kuala Lumpur Sentral and NU Sentral.
Tune Hotel KLIA-KLIA2, Airport Transit Hotel
Tune Hotel KLIA-KLIA2, Airport Transit Hotel
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
AU$46
4.1/5 (7 reviews)

It is clean and tidy. Small, but we are just on a layover.

Reviewed on 27 Jul. 2019
When you stay at Tune Hotel KLIA-KLIA2, Airport Transit Hotel in Sepang, you'll be near the airport, you'll be a 10-minute drive from Mitsui Outlet Park Klia ...
Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3.0 out of 5.0
AU$29
3.0/5 (1 reviews)

not value for money. Paid 4-5 stars hotel rate but getting a budget hotel value.

Reviewed on 20 Jun. 2018
When you stay at Resorts World Genting - First World Hotel in Genting Highlands, you'll be connected to the convention center, just steps from Genting Highlands ...
Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
AU$327
Located in Kota Kinabalu (Tanjung Aru), Shangri La's Tanjung Aru Resort and Spa is within a 15-minute drive of Sabah State Mosque and Anjung Samudera.

Recently Booked Hotels in Malaysia


Hotel Deals In Malaysia

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malaysia hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Malaysia with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Malaysia hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.


Most Recent Malaysia Hotel Reviews

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.