Hot Malaysia Resort Rates

Start date: Check-in selected.
To Date
End date: Check-out

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

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

Explore these top cities in Malaysia

Featured Resorts in Malaysia

Sunway Resort Hotel

Sunway Resort Hotel

4.5 out of 5
Persiaran Lagoon, Bandar Sunway Petaling Jaya Selangor
Fully refundableReserve now, pay when you stay
The price is AU$401 per night from 3 Jan to 4 Jan
AU$401
3 Jan - 4 Jan 2026
includes taxes & fees
Located in Petaling Jaya (Bandar Sunway), Sunway Resort Hotel is within a 15-minute drive of Bukit Jalil National Stadium and Mid Valley Megamall.
Opens in a new windowSunway Resort Hotel
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
With a stay at M Resort & Hotel in Kuala Lumpur (Bukit Kiara), you'll be within a 5-minute drive of University of Malaya and 1 Utama.
Opens in a new windowM Resort & Hotel
The Saujana Hotel Kuala Lumpur

The Saujana Hotel Kuala Lumpur

5 out of 5
Jalan Lapangan Shah Alam Selangor
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 29 Dec to 30 Dec
AU$198
29 Dec - 30 Dec
includes taxes & fees
When you stay at The Saujana Hotel Kuala Lumpur in Shah Alam, you'll be next to a golf course, within a 10-minute drive of Sunway Pyramid Mall and 1 Utama.
Opens in a new windowThe Saujana Hotel Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$312 per night from 11 Jan to 12 Jan
AU$312
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at LEGOLAND Malaysia Resort in Iskandar Puteri (Nusajaya), you'll be steps from LEGOLAND® Malaysia and a 4-minute drive from Eco Botanic at EcoWorld ...
Opens in a new windowLEGOLAND Malaysia Resort
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$129 per night from 1 Jan to 2 Jan
AU$129
1 Jan - 2 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowKSL Hotel & Resort
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$238 per night from 4 Jan to 5 Jan
AU$238
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at The Magellan Sutera Resort in Kota Kinabalu (Downtown Kota Kinabalu), you'll be within a 5-minute drive of Imago Shopping Mall and Sutera ...
Opens in a new windowThe Magellan Sutera Resort
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Pantai Cenang Langkawi Kedah
With a stay at Pelangi Beach Resort & Spa, Langkawi in Langkawi, you'll be 1 mi (1.6 km) from Cenang Mall and 11.9 mi (19.2 km) from Night Market.
Opens in a new windowPelangi Beach Resort & Spa, Langkawi
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah Langkawi Kedah
The price is AU$478 per night from 8 Jan to 9 Jan
AU$478
8 Jan - 9 Jan 2026
includes taxes & fees
When you stay at PARKROYAL Langkawi Resort in Langkawi, you'll be on the beach, within a 15-minute walk of Cenang Beach and Cenang Mall.
Opens in a new windowPARKROYAL Langkawi Resort
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$310 per night from 18 Jan to 19 Jan
AU$310
18 Jan - 19 Jan 2026
includes taxes & fees
With a stay at Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu (Tanjung Aru), you'll be a 5-minute drive from Sabah State Mosque and 6 minutes from Imago ...
Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
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.

Malaysia Hotel Resorts

You’ve got it made. From your amazing bae to a job you love, you know you’re truly #blessed. But your fake work rivalry with Jenny in accounting is getting pretty heated, and she just took an amazing trip. No worries. Malaysia resort accommodation has that little extra something that will give you the edge in the tea room.

Travelling with the clan? You can stay at family resorts on a budget no matter how many ankle biters you’ve got. Let the kids splash in the pool while you stretch out on a chaise lounge like you own the place. You could also just leave the kids at home (and if you don’t have any, well, even better) and just do your own thing with adults-only resorts in Malaysia. Just do you. Sip on tropical drinks with tiny umbrellas, take delicate bites of hors d’oeuvres (after you #foodstagram them, obvs), and add so much to your social media story, you’ll feel like a celebrity. No one at home has to know you had such a great time in Malaysia without them.

Humble brag: You’ll find such great deals on lastminute.com.au, you’ll have trouble picking just one—but at these prices, you don’t have to. Cheap holiday resorts in Malaysia are just the beginning. You’re gonna love this trip so much, you’ll want five more just like it, so you might as well book them all now. Then bust out those new bathers and sunnies that got you looking like Beyoncé. You deserve it.

Malaysia Resorts essential information

Accommodation
182 Resorts
Lowest Price
AU$129
Highest Price
AU$478
Popular accommodation
Sunway Resort Hotel, M Resort & Hotel, The Saujana Hotel Kuala Lumpur, LEGOLAND Malaysia Resort, KSL Hotel & Resort, The Magellan Sutera Resort, Pelangi Beach Resort & Spa, Langkawi, PARKROYAL Langkawi Resort, Shangri-La Tanjung Aru, Kota Kinabalu

Top trending hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundable
The price is AU$287 per night from 6 Jan to 7 Jan
AU$287
6 Jan - 7 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowMandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 6 Jan to 7 Jan
AU$183
6 Jan - 7 Jan 2026
includes taxes & fees
You'll be centrally located in Kuala Lumpur with a stay at Hyatt Centric City Centre Kuala Lumpur, within a 15-minute walk of Suria KLCC Shopping Centre and ...
Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 4 Jan to 5 Jan
AU$143
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Aloft Kuala Lumpur Sentral, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Central Market and Kuala Lumpur Sentral.
Opens in a new windowAloft Kuala Lumpur Sentral
Save an average of 15% on thousands of hotels when you're signed in
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 31 Dec to 1 Jan
AU$157
31 Dec - 1 Jan 2026
includes taxes & fees
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 ...
Opens in a new windowCapri by Fraser Johor Bahru
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.

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