Hot Malaysia Guest House 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

Guest House Accommodation in Malaysia

We’ve got some pretty great guest house accommodation options in Malaysia, if we do say so ourselves. Even better: they won’t break the bank. So if you’re the type of person who loves a good deal, but also loves your creature comforts, Malaysia guest houses could be for you.

Think of the cosiest possible things you can right now: Loads and loads of blankets on a chilly morning. Fresh flowers in the morning sunlight. Fluffy bathrobes and crackling fireplaces. You get the idea. Guess what? Guest houses in Malaysia have so many options to choose from, you just might find one with all those things. (You should still bring your fave ugg boots though, because they’re just so perfectly broken in.) Yes, your room will be so comfy, you’re gonna want to hole up and hibernate, but don’t give in to the temptation. There are loads of things to do in Malaysia—places to go, people to meet, and food to eat. And no, you can’t bring the fluffy bathrobe with you.

You’ll find the best budget guesthouses right here on lastminute.co.nz, so you can take the guesswork out of your holiday.

Malaysia Guest Houses essential information

Accommodation
Guest Houses
Lowest Price
NZ$153
Highest Price
NZ$328
Popular accommodation
JEN Penang Georgetown by Shangri-La, JW Marriott Kuala Lumpur, Shangri-La Tanjung Aru, Kota Kinabalu, Le Meridien Kota Kinabalu

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.