Beginning of main content

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

We keep it easy with the option to pay now or later on select accommodation

Many airlines offer flexible change policies

Tonight 5 Apr. - 6 Apr.
This weekend 10 Apr. - 12 Apr.
Next weekend 17 Apr. - 19 Apr.

Explore these top cities in Malaysia

Top Trending Hotels in Malaysia

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$105
5.0/5 (2 reviews)

The location is great.. Loved the transfer bus to their other location at Batu Ferringhi that has a fabulous pool area and right on the beach.

Reviewed on 8 Feb. 2020
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.
Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
AU$141
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.
Grand Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur
5.0 out of 5.0 12 Jalan Pinang, Kuala Lumpur
Free Cancellation
AU$185
4.7/5 (3 reviews)

Beautiful hotel with stunning veiws, great location and buffet was amazing, chef Salah was brilliant.

Reviewed on 29 Apr. 2019
With a stay at Grand Hyatt Kuala Lumpur, you'll be centrally located in Kuala Lumpur, steps from Kuala Lumpur Convention Centre and within a 10-minute walk of ...
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$173
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 ...
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$49
4.3/5 (9 reviews)

Great place to stay, so close to KLIA2. Very clean and good restaurant.

Reviewed on 18 Feb. 2020
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 ...
Meritus Pelangi Beach Resort Langkawi
Meritus Pelangi Beach Resort Langkawi
5.0 out of 5.0 Pantai Cenang, Langkawi, Kedah
Free Cancellation
AU$233
4.1/5 (7 reviews)

We booked a beach front room, but ended up being one row back. The beach wasn't quite as per the pictures. That said, the room was very comfortable and clean. The staff were friendly and it was an easy walk to the local restaurants. In summary, it was ok, but I would probably go to another part of ...

Reviewed on 31 Jul. 2018
When you stay at Meritus Pelangi Beach Resort Langkawi in Langkawi, you'll be on the beach, just steps from Pantai Cenang Beach and 14 minutes by foot from Cenang ...
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
AU$57
4.0/5 (1 reviews)

Room is clean though a bit tight for two person. Hand and facial towers would be much appreciated if provided. TV channels have much room for improvement. Lifts closes much too quick and not very friendly when trying to stop it from closing. Front desk and cleaning staff are friendly and helpful. ...

Reviewed on 31 Jul. 2017
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, a 3-minute drive from KSL City Mall and 8 minutes from Angry Birds Activity Park Johor ...
Melia Kuala Lumpur
Melia Kuala Lumpur
4.0 out of 5.0 16 Jalan Imbi, Kuala Lumpur
Free Cancellation
AU$96
3.5/5 (2 reviews)

First Day ARRIVAL THE Bath Room drain is blocked ,and dirty ,after maintenance staff cleaned and fixed is ok ,the hot water is not hot at all . The tours desk staff is not very helpful ,because I Dib not booked any tours through her ,only just b enquiry about general information, but she just keep ...

Reviewed on 17 Oct. 2016
A stay at Melia Kuala Lumpur places you in the heart of Kuala Lumpur, within a 5-minute walk of Berjaya Times Square and Low Yat Plaza.
Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman North
Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman North
4.0 out of 5.0 449, Jalan Tuanku Abdul Rahman, Kuala Lumpur, Kuala Lumpur
Free Cancellation
AU$53
2.0/5 (1 reviews)

1. no porter and steps up to reception no ramp to drag luggage 2.no driveway to get taxi 3.was seated for lunch and after 10 minutes with bo service walked out 4.buffet breakfadt served cold scrambled eggs 5.elevator for guest rooms up more steps with no luggage ramp or porters 6.benches in lobby ...

Reviewed on 1 Aug. 2018
You'll be centrally located in Kuala Lumpur with a stay at Hilton Garden Inn Kuala Lumpur Jalan Tuanku Abdul Rahman North, within a 15-minute walk of Putra World ...

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.
^Eligibility requirements and conditions apply.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.