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

Explore these top cities in Malaysia

Featured Lodges in Malaysia

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
The price is AU$203 per night from 11 Apr to 12 Apr
AU$203
includes taxes & fees
11 Apr - 12 Apr
When you a stay at Arwana Perhentian Eco & Beach Resort in Pulau Perhentian Besar, you'll be on the beach, just steps from Tuna Bay and Turtle beach.
Arwana Perhentian Eco & Beach Resort
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$34 per night from 17 Apr to 18 Apr
AU$34
includes taxes & fees
17 Apr - 18 Apr
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
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
The price is AU$103 per night from 4 Apr to 5 Apr
AU$103
includes taxes & fees
4 Apr - 5 Apr
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)
Save an average of 15% on thousands of hotels when you're signed in
The Marian Boutique Lodging House

The Marian Boutique Lodging House

2 out of 5
No 25 & 27, Wayang Street, Kuching, Sarawak
The Marian Boutique Lodging House is in the heart of Kuching, within a 10-minute walk of Hong San Si Temple and Kuching Waterfront.
The Marian Boutique Lodging House
Crystal Hill R

Crystal Hill R

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

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman, Kundasang, Ranau, Sabah
Fully refundableReserve now, pay when you stay
With a stay at Nabalu Kundasang Lodge in Ranau, you'll be within a 5-minute drive of Mount Kinabalu National Park and Kundasang War Memorial.
Nabalu Kundasang Lodge
Mile 36 Lodge

Mile 36 Lodge

3 out of 5
Kg Kalanggaan, Mile 36, Kundasang, Ranau, Sabah
The price is AU$35 per night from 4 May to 5 May
AU$35
includes taxes & fees
4 May - 5 May
With a stay at Mile 36 Lodge in Ranau, you'll be within a 10-minute walk of Mount Kinabalu National Park and Mount Kinabalu Park Entrance.
Mile 36 Lodge
Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Lot 1, Kampung Bilit, Kota Kinabatangan, Sabah
With a stay at Borneo Natural Sukau Bilit Resort in Kota Kinabatangan, you'll be 13.8 mi (22.3 km) from Gomantong Caves and 16.6 mi (26.8 km) from Bukit ...
Borneo Natural Sukau Bilit Resort
The Last Frontier Boutique Resort

The Last Frontier Boutique Resort

3 out of 5
Kinabatangan River, Kampung Bilit, Kota Kinabatangan, Sabah
With a stay at The Last Frontier Boutique Resort in Kota Kinabatangan, you'll be 14.1 mi (22.6 km) from Gomantong Caves and 16.7 mi (26.9 km) from Bukit ...
The Last Frontier Boutique 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.

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
59 Lodges
Lowest Price
AU$34
Highest Price
AU$391
Popular accommodation
Arwana Perhentian Eco & Beach Resort, Paganakan Dii Tropical Retreat, Tanini Sepilok (Formerly Nature Lodge Sepilok), The Marian Boutique Lodging House, Crystal Hill R, Nabalu Kundasang Lodge, Mile 36 Lodge, Borneo Natural Sukau Bilit Resort, The Last Frontier Boutique Resort

Top trending hotels in Malaysia

PARKROYAL Serviced Suites Kuala Lumpur

PARKROYAL Serviced Suites Kuala Lumpur

5 out of 5
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
The price is AU$134 per night from 8 Apr to 9 Apr
AU$134
includes taxes & fees
8 Apr - 9 Apr
Located in Kuala Lumpur (Bukit Bintang), PARKROYAL Serviced Suites Kuala Lumpur is within a 10-minute walk of Pavilion Kuala Lumpur and Jalan Alor.
PARKROYAL Serviced Suites Kuala Lumpur
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$194 per night from 12 Apr to 13 Apr
AU$194
includes taxes & fees
12 Apr - 13 Apr
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
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$391 per night from 5 Apr to 6 Apr
AU$391
includes taxes & fees
5 Apr - 6 Apr
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
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 16 Apr to 17 Apr
AU$170
includes taxes & fees
16 Apr - 17 Apr
A stay at Traders Hotel Kuala Lumpur places you in the heart of Kuala Lumpur, steps from KLCC Park and Kuala Lumpur Convention Centre.
Traders Hotel 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.