Hot Malaysia Resort Rates

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

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
The price is AU$135 per night from 30 Mar to 31 Mar
AU$135
30 Mar - 31 Mar
includes taxes & fees
With a stay at M Resort & Hotel in Kuala Lumpur (Bukit Kiara), you'll be a 4-minute drive from 1 Utama and 5 minutes from Mid Valley Megamall.
Opens in a new windowM Resort & Hotel
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$415 per night from 21 Apr to 22 Apr
AU$415
21 Apr - 22 Apr
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
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$293 per night from 21 Apr to 22 Apr
AU$293
21 Apr - 22 Apr
includes taxes & fees
Located in Kota Kinabalu (Tanjung Aru), Shangri-la Tanjung Aru, Kota Kinabalu is within a 10-minute drive of Sabah State Mosque and Imago Shopping Mall.
Opens in a new windowShangri-la Tanjung Aru, Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Pantai Cenang Langkawi Kedah
The price is AU$354 per night from 29 Mar to 30 Mar
AU$354
29 Mar - 30 Mar
includes taxes & fees
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
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 21 Apr to 22 Apr
AU$219
21 Apr - 22 Apr
includes taxes & fees
With a stay at Shangri-La Rasa Ria, Kota Kinabalu in Tuaran, you'll be 0.2 mi (0.4 km) from Dalit Beach and 9.6 mi (15.5 km) from Upside Down House.
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Mukim Ayer Hangat Langkawi Kedah
The price is AU$322 per night from 10 Apr to 11 Apr
AU$322
10 Apr - 11 Apr
includes taxes & fees
Located in Langkawi, Tanjung Rhu Resort is a 1-minute drive from Tanjung Rhu Beach and 8 minutes from Black Sand Beach.
Opens in a new windowTanjung Rhu 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$191 per night from 1 Apr to 2 Apr
AU$191
1 Apr - 2 Apr
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
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$497 per night from 31 Mar to 1 Apr
AU$497
31 Mar - 1 Apr
includes taxes & fees
With a stay at The Danna Langkawi - A Member of Small Luxury Hotels of the World in Langkawi, you'll be by the sea, just a 4-minute walk from Pantai Kok Beach ...
Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
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$308 per night from 31 Mar to 1 Apr
AU$308
31 Mar - 1 Apr
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
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
180 Resorts
Lowest Price
AU$131
Highest Price
AU$497
Popular accommodation
M Resort & Hotel, PARKROYAL Langkawi Resort, Shangri-la Tanjung Aru, Kota Kinabalu, Pelangi Beach Resort & Spa, Langkawi, Shangri-La Rasa Ria, Kota Kinabalu, Tanjung Rhu Resort, The Magellan Sutera Resort, The Danna Langkawi - A Member of Small Luxury Hotels of the World , LEGOLAND Malaysia Resort

Top trending hotels in Malaysia

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 13 Apr to 14 Apr
AU$209
13 Apr - 14 Apr
includes taxes & fees
A stay at Shangri-La Kuala Lumpur places you in the heart of Kuala Lumpur, within a 15-minute walk of Petronas Twin Towers and Pavilion Kuala Lumpur.
Opens in a new windowShangri-La 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$192 per night from 12 Apr to 13 Apr
AU$192
12 Apr - 13 Apr
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
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 31 Mar to 1 Apr
AU$131
31 Mar - 1 Apr
includes taxes & fees
With a stay at Star Suites KLCC, you'll be centrally located in Kuala Lumpur, a short 8-minute walk from Petronas Twin Towers and 11 minutes by foot from KLCC ...
Opens in a new windowStar Suites KLCC
Save an average of 15% on thousands of hotels when you're signed in
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$314 per night from 3 Apr to 4 Apr
AU$314
3 Apr - 4 Apr
includes taxes & fees
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a short 6-minute walk from Petronas Twin Towers and 12 minutes by ...
Opens in a new windowMandarin Oriental, Kuala Lumpur
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.

Top Picks

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