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

Crystal Hill R

Crystal Hill R

3 out of 5
Kg. Kundasang, Ranau, Sabah
Stay at this 3-star business-friendly lodge in Ranau. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kundasang War Memorial and ...
Crystal Hill R
Ceaser's Place

Ceaser's Place

2.5 out of 5
Kundasang, Ranau, Sabah
Stay at this lodge in Ranau. Enjoy free WiFi, free parking, and a garden. Our guests praise the property condition in our reviews. Popular attractions Mount ...
Ceaser's Place
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$63 per night from 3 Feb to 4 Feb
NZ$63
includes taxes & fees
3 Feb - 4 Feb
Book a stay at this business-friendly lodge in Kuching. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Hong San ...
The Marian Boutique Lodging House
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, Taman Hiburan Jalil Alip, Sandakan, Sabah
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking, and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
Paganakan Dii Tropical Retreat
Mile 36 Lodge

Mile 36 Lodge

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

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Nabalu Kundasang Lodge

Nabalu Kundasang Lodge

3 out of 5
Kg. Desa Aman, Kundasang, Ranau, Sabah
Stay at this 3-star lodge in Ranau. Enjoy free parking, daily housekeeping, and a garden. Our guests praise the property condition in our reviews. Popular attractions ...
Nabalu Kundasang Lodge
Golden Lodge

Golden Lodge

2 out of 5
4 Jalan Mentigi Utara, Tanah Rata, Pahang
Fully refundableReserve now, pay when you stay
Stay at this lodge in Tanah Rata. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Church of Our Lady of Mount Carmel and Cameron Highlands ...
Golden Lodge
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
Book a stay at this beach lodge in Pulau Perhentian Besar. Enjoy free parking, a beach locale, and 2 meeting rooms. Popular attractions Turtle beach and PIR ...
Arwana Perhentian Eco & Beach 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.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
52 Lodges
Lowest Price
NZ$38
Highest Price
NZ$328
Popular accommodation
Crystal Hill R, Ceaser's Place, The Marian Boutique Lodging House, Paganakan Dii Tropical Retreat, Mile 36 Lodge, Tanini Sepilok (Formerly Nature Lodge Sepilok), Nabalu Kundasang Lodge, Golden Lodge, Arwana Perhentian Eco & Beach Resort

Top trending hotels in Malaysia

JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 19 Feb to 20 Feb
NZ$153
includes taxes & fees
19 Feb - 20 Feb
Book a stay at this family-friendly hotel in George Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
JEN Penang Georgetown by Shangri-La
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 NZ$215 per night from 3 Feb to 4 Feb
NZ$215
includes taxes & fees
3 Feb - 4 Feb
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
JW Marriott Kuala Lumpur
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 NZ$328 per night from 17 Feb to 18 Feb
NZ$328
includes taxes & fees
17 Feb - 18 Feb
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 16 Feb to 17 Feb
NZ$176
includes taxes & fees
16 Feb - 17 Feb
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Le Meridien Kota Kinabalu
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.