Hot Malaysia Accommodation Rates

Start date: Check-in selected.
To Date
End date: Check-out

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$200 per night from 7 Oct to 8 Oct
AU$200
7 Oct - 8 Oct
includes taxes & fees
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.
Opens in a new windowArwana Perhentian Eco & Beach Resort
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$51 per night from 9 Oct to 10 Oct
AU$51
9 Oct - 10 Oct
includes taxes & fees
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 ...
Opens in a new windowThe Marian Boutique Lodging House
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 30 Sept to 1 Oct
AU$31
30 Sept - 1 Oct
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
Save an average of 15% on thousands of hotels when you're signed in
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.
Opens in a new windowCrystal Hill R
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 Turtle beach.
Opens in a new windowPerhentian Tropicana Inn
Ceaser's Place

Ceaser's Place

2.5 out of 5
Kundasang, Ranau, Sabah
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
Mile 36 Lodge

Mile 36 Lodge

3 out of 5
Kg Kalanggaan, Mile 36, Kundasang, Ranau, Sabah
The price is AU$34 per night from 2 Oct to 3 Oct
AU$34
2 Oct - 3 Oct
includes taxes & fees
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.
Opens in a new windowMile 36 Lodge
Nabalu Kundasang Lodge

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman, Kundasang, Ranau, Sabah
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.
Opens in a new windowNabalu Kundasang Lodge
Happy Paradise

Happy Paradise

3 out of 5
5596, Kg Cherenging Pahang, Janda Baik, Pahang
Located in Janda Baik, Happy Paradise is a 4-minute drive from Figs Malaysia Farm and 8 minutes from Cascada de Ulu Tampik Janda Baik.
Opens in a new windowHappy Paradise
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
54 Lodges
Lowest Price
AU$31
Highest Price
AU$306
Popular accommodation
Arwana Perhentian Eco & Beach Resort, The Marian Boutique Lodging House, Paganakan Dii Tropical Retreat, Crystal Hill R, Perhentian Tropicana Inn, Ceaser's Place, Mile 36 Lodge, Nabalu Kundasang Lodge, Happy Paradise

Top trending hotels in Malaysia

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$306 per night from 19 Oct to 20 Oct
AU$306
19 Oct - 20 Oct
includes taxes & fees
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 ...
Opens in a new windowMandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 17 Oct to 18 Oct
AU$192
17 Oct - 18 Oct
includes taxes & fees
In the heart of Kuala Lumpur, Hilton Kuala Lumpur is within a 5-minute drive of Central Market and Merdeka Square.
Opens in a new windowHilton Kuala Lumpur
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 28 Oct to 29 Oct
AU$100
28 Oct - 29 Oct
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Opens in a new windowHatten Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail, & Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 12 Oct to 13 Oct
AU$199
12 Oct - 13 Oct
includes taxes & fees
You'll be centrally located in Kuala Lumpur with a stay at Four Points By Sheraton Kuala Lumpur, City Centre, within a 15-minute walk of Petronas Twin Towers ...
Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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.