Hot Malaysia Accommodation 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 Lodges in Malaysia

Crystal Hill R

Crystal Hill R

3 out of 5
Kg. Kundasang, Ranau, Sabah
With a stay at Crystal Hill R in Kundasang, you'll be within a 10-minute drive of Mount Kinabalu National Park and Kundasang War Memorial.
Crystal Hill R
The Marian Boutique Lodging House

The Marian Boutique Lodging House

2 out of 5
No 25 & 27, Wayang Street, Kuching, Sarawak
The price is AU$48 per night from 24 Nov to 25 Nov
AU$48
includes taxes & fees
24 Nov - 25 Nov
With a stay at The Marian Boutique Lodging House, you'll be centrally located in Kuching, a 2-minute drive from Kuching Waterfront and 5 minutes from Vivacity ...
The Marian Boutique Lodging House
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut, Perhentian Island, Terengganu, Pulau Perhentian Besar
When you a stay at Arwana Perhentian Eco & Beach Resort in Pulau Perhentian Besar, you'll be on the beach, just steps from PIR Beach and Tuna Bay.
Arwana Perhentian Eco & Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is AU$31 per night from 24 Nov to 25 Nov
AU$31
includes taxes & fees
24 Nov - 25 Nov
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Paganakan Dii Tropical Retreat
Ceaser's Place

Ceaser's Place

2.5 out of 5
Kundasang, Ranau, Sabah
Located in Kundasang, Ceaser's Place is in the mountains, within a 5-minute drive of Mount Kinabalu Park Entrance and Kundasang War Memorial.
Ceaser's Place
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
The price is AU$89 per night from 24 Nov to 25 Nov
AU$89
includes taxes & fees
24 Nov - 25 Nov
Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Juara Mutiara Resort

Juara Mutiara Resort

2 out of 5
Lot 357, Kampung Juara, Pulau Tioman, Tioman Island, Pahang
The price is AU$56 per night from 21 Dec to 22 Dec
AU$56
includes taxes & fees
21 Dec - 22 Dec
With a stay at Juara Mutiara Resort in Tioman Island, you'll be steps from Kampung Juara Beach and a 1-minute drive from ABC Beach.
Juara Mutiara Resort
Shari-La Island Resort

Shari-La Island Resort

2.5 out of 5
Coral Bay, Pulau Perhentian Kecil
With a stay at Shari-La Island Resort in Pulau Perhentian Kecil, you'll be just steps from Long Beach and Romantic Beach.
Shari-La Island Resort
Perhentian Tropicana Inn

Perhentian Tropicana Inn

2.5 out of 5
Long Beach, Perhentian Island, Pulau Perhentian Kecil, Terengganu
When you a stay at Perhentian Tropicana Inn in Pulau Perhentian Kecil, you'll be near the beach, just steps from Long Beach and Romantic Beach.
Perhentian Tropicana Inn
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.

Cheap Malaysia Lodge Stays

You didn’t just happen across lastminute.com.au. You’re here because you need an escape from regular old life. But more importantly because you need a holiday, like, yesterday. Maybe even last week. We’re here to help—we’ve got Malaysia lodges that will let you live in absolute comfort even while “roughing it”. Have a look. Book a trip. Be on your way!

A lodge isn’t just a ticket to adventure—it’s a way to reconnect with the Great Outdoors and make new friends with likeminded explorers. After spending some time at the nearby pub (and buying a round for everyone with all the money you saved!), Malaysia lodge accommodation is the perfect jump-off point for your hot date with Mother Nature. Imagine mornings spent admiring the area’s natural beauty, and afternoons spent hunting down that perfect photo op. And yeah, the outdoors is nice, but that doesn’t mean you’re giving up your creature comforts. Bed down in comfy sheets, and take some stylish selfies with the gorgeous décor in the background. Yes, you can still use the internet—your social media feed won’t go untended.

It’s time to be different for a change. We don’t think you need to change your style, but maybe your home-away-from-home. Step outside your normal holiday digs and put some money down for a lodge. Relax, we’re not talking about heaps of money. lastminute.com.au has deals on cheap lodge stays in Malaysia that will fit every budget. Stop dreaming about your awesome holiday and make it happen!

Malaysia Lodges essential information

Accommodation
53 Lodges
Lowest Price
AU$31
Highest Price
AU$318
Popular accommodation
Crystal Hill R, The Marian Boutique Lodging House, Arwana Perhentian Eco & Beach Resort, Paganakan Dii Tropical Retreat, Ceaser's Place, Tanini Sepilok (Formerly Nature Lodge Sepilok), Juara Mutiara Resort, Shari-La Island Resort, Perhentian Tropicana Inn

Top trending hotels in Malaysia

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$274 per night from 12 Dec to 13 Dec
AU$274
includes taxes & fees
12 Dec - 13 Dec
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 ...
Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 8 Dec to 9 Dec
AU$114
includes taxes & fees
8 Dec - 9 Dec
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria ...
Hyatt Regency Kinabalu
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$318 per night from 13 Dec to 14 Dec
AU$318
includes taxes & fees
13 Dec - 14 Dec
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 ...
Mandarin Oriental, Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 8 Dec to 9 Dec
AU$167
includes taxes & fees
8 Dec - 9 Dec
With a stay at JW Marriott Kuala Lumpur, you'll be centrally located in Kuala Lumpur, steps from Pavilion Kuala Lumpur and 13 minutes by foot from Berjaya Times ...
JW Marriott 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.

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