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^

Explore these top cities in Malaysia

Featured Lodges in Malaysia

Ceaser's Place

Ceaser's Place

2.5 out of 5
Kundasang Ranau Sabah
Stay at this lodge in Ranau. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Mount Kinabalu Park Entrance and Mountain Garden are located ...
Opens in a new windowCeaser's Place
Crystal Hill R

Crystal Hill R

3 out of 5
Kg. Kundasang Ranau Sabah
Stay at this business-friendly lodge in Ranau. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Kundasang War Memorial and Sosodikon ...
Opens in a new windowCrystal Hill R
Nabalu Kundasang Lodge

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman Ranau Sabah
Stay at this lodge in Ranau. Enjoy free parking, daily housekeeping and a garden. Popular attractions Kundasang War Memorial and Sosodikon Hill Kundasang are ...
Opens in a new windowNabalu Kundasang Lodge
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 Sandakan Sabah
The price is NZ$38 per night from 15 Dec to 16 Dec
NZ$38
15 Dec - 16 Dec
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
Opens in a new windowPaganakan 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 NZ$65 per night from 15 Dec to 16 Dec
NZ$65
15 Dec - 16 Dec
includes taxes & fees
Stay at this business-friendly lodge in Kuching. Enjoy free Wi-Fi, an airport shuttle (surcharge) and daily housekeeping. Popular attractions Jalan Carpenter ...
Opens in a new windowThe Marian Boutique Lodging House
Happy Paradise

Happy Paradise

3 out of 5
5596, Kg Cherenging Pahang Janda Baik Pahang
Stay at this family-friendly lodge in Janda Baik. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Figs Malaysia Farm and Cascada de Ulu ...
Opens in a new windowHappy Paradise
Mile 36 Lodge

Mile 36 Lodge

3 out of 5
Kg Kalanggaan, Mile 36 Ranau Sabah
The price is NZ$42 per night from 15 Dec to 16 Dec
NZ$42
15 Dec - 16 Dec
includes taxes & fees
Stay at this lodge in Ranau. Enjoy free parking, a 24-hour front desk and dry cleaning or laundry services. Popular attractions Mount Kinabalu Park Entrance ...
Opens in a new windowMile 36 Lodge
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is NZ$120 per night from 8 Jan to 9 Jan
NZ$120
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
Opens in a new windowTanini Sepilok (Formerly Nature Lodge Sepilok)
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 NZ$282 per night from 15 Dec to 16 Dec
NZ$282
15 Dec - 16 Dec
includes taxes & fees
Stay at this business-friendly lodge in Langkawi. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Cenang Beach and MORAC Adventure ...
Opens in a new windowKunang-Kunang Heritage Villas
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.co.nz. 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.co.nz 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
57 Lodges
Lowest Price
NZ$38
Highest Price
NZ$346
Popular accommodation
Ceaser's Place, Crystal Hill R, Nabalu Kundasang Lodge, Paganakan Dii Tropical Retreat, The Marian Boutique Lodging House, Happy Paradise, Mile 36 Lodge, Tanini Sepilok (Formerly Nature Lodge Sepilok), Kunang-Kunang Heritage Villas

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 NZ$346 per night from 4 Jan to 5 Jan
NZ$346
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowMandarin Oriental, 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 NZ$201 per night from 4 Jan to 5 Jan
NZ$201
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square ...
Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 4 Jan to 5 Jan
NZ$154
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and ...
Opens in a new windowAloft Kuala Lumpur Sentral
Save an average of 15% on thousands of hotels when you're signed in
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 5 Jan to 6 Jan
NZ$216
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowPARKROYAL COLLECTION 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.

More ways to explore Malaysia

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