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^

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$101 per night from 28 Apr to 29 Apr
AU$101
per night
28 Apr - 29 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 PIR 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$71 per night from 30 Mar to 31 Mar
AU$71
per night
30 Mar - 31 Mar
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
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$44 per night from 1 Apr to 2 Apr
AU$44
per night
1 Apr - 2 Apr
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
Save an average of 15% on thousands of hotels when you're signed in
Nabalu Kundasang Lodge

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman, Kundasang, Ranau, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$27 per night from 5 Apr to 6 Apr
AU$27
per night
5 Apr - 6 Apr
With a stay at Nabalu Kundasang Lodge in Kundasang, you'll be within a 5-minute drive of Mount Kinabalu National Park and Kundasang War Memorial.
Nabalu Kundasang Lodge
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5
Jalan Sepilok, Sandakan
The price is AU$74 per night from 30 Mar to 31 Mar
AU$74
per night
30 Mar - 31 Mar
Located in Sandakan, Nature Lodge Sepilok is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation ...
Nature Lodge Sepilok
Rain Forest Inn

Rain Forest Inn

2.5 out of 5
No 17, Jalan ODP 2, Orchid Deluxe Park, Ringlet, Cameron Highlands
With a stay at Rain Forest Inn in Ringlet, you'll be within a 15-minute drive of Cameron Highland Night Market and Orchids Farm.
Rain Forest Inn
Perhentian Tropicana Inn

Perhentian Tropicana Inn

2.5 out of 5
Long Beach, Perhentian Island, Pulau Perhentian Kecil, Terengganu
The price is AU$50 per night from 3 Apr to 4 Apr
AU$50
per night
3 Apr - 4 Apr
When you a stay at Perhentian Tropicana Inn in Pulau Perhentian Kecil, you'll be near the beach, just steps from Long Beach and Turtle beach.
Perhentian Tropicana Inn
Mile 36 Lodge

Mile 36 Lodge

3 out of 5
Kg Kalanggaan, Mile 36, Kundasang, Ranau, Sabah
The price is AU$27 per night from 31 Mar to 1 Apr
AU$27
per night
31 Mar - 1 Apr
With a stay at Mile 36 Lodge in Kundasang, you'll be within a 10-minute walk of Mount Kinabalu National Park and Mount Kinabalu Park Entrance.
Mile 36 Lodge
Moonriver Lodge

Moonriver Lodge

2.5 out of 5
Jalan Gua Musang-Cameron Highlands, Sigar Highlands, Gua Musang, Kelantan
The price is AU$47 per night from 8 Apr to 9 Apr
AU$47
per night
8 Apr - 9 Apr
When you stay at Moonriver Lodge in Gua Musang, you'll be in the mountains and 5 minutes by car from Bukit Geram Pangas.
Moonriver Lodge
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
58 Lodges
Lowest Price
AU$27
Highest Price
AU$274
Popular accommodation
Arwana Perhentian Eco & Beach Resort, Paganakan Dii Tropical Retreat, The Marian Boutique Lodging House, Nabalu Kundasang Lodge, Nature Lodge Sepilok, Rain Forest Inn, Perhentian Tropicana Inn, Mile 36 Lodge, Moonriver Lodge

Top trending hotels in Malaysia

Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is AU$242 per night from 1 Apr to 2 Apr
AU$242
per night
1 Apr - 2 Apr
Located in Sepang, Sama-Sama Hotel KL International Airport is connected to the airport, within a 10-minute drive of Sultan Abdul Samad Mosque and Mitsui Outlet ...
Sama-Sama Hotel KL International Airport
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is AU$116 per night from 1 Apr to 2 Apr
AU$116
per night
1 Apr - 2 Apr
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
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 21 Apr to 22 Apr
AU$274
per night
21 Apr - 22 Apr
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
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, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$255 per night from 2 Apr to 3 Apr
AU$255
per night
2 Apr - 3 Apr
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 ...
LEGOLAND 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.

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