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

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
The price is AU$36 per night from 30 Mar to 31 Mar
AU$36
30 Mar - 31 Mar
includes taxes & fees
Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre.
Opens in a new windowPaganakan Dii Tropical Retreat
Arwana Perhentian Eco & Beach Resort

Arwana Perhentian Eco & Beach Resort

2.5 out of 5
Lot 181, Teluk Dalam, Besut Pulau Perhentian Besar
The price is AU$195 per night from 31 Mar to 1 Apr
AU$195
31 Mar - 1 Apr
includes taxes & fees
When you 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.
Opens in a new windowArwana Perhentian Eco & Beach Resort
Nabalu Kundasang Lodge

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman Ranau Sabah
Fully refundableReserve now, pay when you stay
The price is AU$33 per night from 5 Apr to 6 Apr
AU$33
5 Apr - 6 Apr
includes taxes & fees
With a stay at Nabalu Kundasang Lodge in Ranau, you'll be within a 5-minute drive of Kundasang War Memorial and Mount Kinabalu National Park.
Opens in a new windowNabalu Kundasang Lodge
Save an average of 15% on thousands of hotels when you're signed in
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is AU$113 per night from 30 Mar to 31 Mar
AU$113
30 Mar - 31 Mar
includes taxes & fees
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 ...
Opens in a new windowTanini Sepilok (Formerly Nature Lodge Sepilok)
Crystal Hill R

Crystal Hill R

3 out of 5
Kg. Kundasang Ranau Sabah
The price is AU$34 per night from 14 Apr to 15 Apr
AU$34
14 Apr - 15 Apr
includes taxes & fees
Located in Ranau, Crystal Hill R is a 4-minute drive from Kundasang War Memorial and 8 minutes from Mount Kinabalu National Park.
Opens in a new windowCrystal Hill R
Mamutik Island Lodge

Mamutik Island Lodge

3 out of 5
Mamutik Island Mamutik Island Sabah
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 30 Mar to 31 Mar
AU$199
30 Mar - 31 Mar
includes taxes & fees
When you stay at Mamutik Island Lodge in Mamutik Island, you'll be on the beach and steps from Pantai Pulau Mamutik.
Opens in a new windowMamutik Island Lodge
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$56 per night from 5 Apr to 6 Apr
AU$56
5 Apr - 6 Apr
includes taxes & fees
A stay at The Marian Boutique Lodging House places you in the heart of Kuching, steps from Hong San Si Temple and Jalan Carpenter.
Opens in a new windowThe Marian Boutique Lodging House
Kunang-Kunang Heritage Villas

Kunang-Kunang Heritage Villas

3 out of 5
Lot 1947 A, Jalan Pantai Cenang Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$250 per night from 30 Mar to 31 Mar
AU$250
30 Mar - 31 Mar
includes taxes & fees
Located in Langkawi, Kunang-Kunang Heritage Villas is on a lake, within a 10-minute drive of Cenang Mall and Cenang Beach.
Opens in a new windowKunang-Kunang Heritage Villas
Ceaser's Place

Ceaser's Place

2.5 out of 5
Kundasang Ranau Sabah
The price is AU$44 per night from 27 Apr to 28 Apr
AU$44
27 Apr - 28 Apr
includes taxes & fees
Located in Ranau, Ceaser's Place is in the mountains, within a 5-minute drive of Mount Kinabalu Park Entrance and Kundasang War Memorial.
Opens in a new windowCeaser's Place
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$33
Highest Price
AU$314
Popular accommodation
Paganakan Dii Tropical Retreat, Arwana Perhentian Eco & Beach Resort, Nabalu Kundasang Lodge, Tanini Sepilok (Formerly Nature Lodge Sepilok), Crystal Hill R, Mamutik Island Lodge, The Marian Boutique Lodging House, Kunang-Kunang Heritage Villas, Ceaser's Place

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.