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

Featured Guest Houses in Malaysia

Grand Service Apartment at Times Square

Grand Service Apartment at Times Square

3.5 out of 5
1, Jalan Imbi, Berjaya Times Square, Kuala Lumpur, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$72 per night from 25 Aug to 26 Aug
NZ$72
25 Aug - 26 Aug
includes taxes & fees
Stay at this 3.5-star spa guesthouse in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Berjaya Times Square ...
Grand Service Apartment at Times Square
Villa Paddy

Villa Paddy

3 out of 5
Lot 2076 Jalan Padang Gaong, Langkawi, Kedah
Stay at this 3-star guesthouse in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Langkawi Ferry Terminal and Kuah Jetty are ...
Villa Paddy
First Guest House Cheras

First Guest House Cheras

2.5 out of 5
No.1A Jalan Jaya Baru 5,Taman Jaya Baru, Cheras, Federal Territory of Kuala Lumpur
Stay at this guesthouse in Cheras. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bukit Jalil National Stadium and IOI City Mall ...
First Guest House Cheras
Save an average of 15% on thousands of hotels when you're signed in
MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam, Jalan Abdul Rahman, Muar, Johor
The price is NZ$63 per night from 5 Aug to 6 Aug
NZ$63
5 Aug - 6 Aug
includes taxes & fees
Stay at this guesthouse in Muar. Enjoy free WiFi, free parking, and room service. Popular attractions Jingye Temple and Wetex Parade are located nearby.
MUO Resort
Kelantan House

Kelantan House

2 out of 5
27, Kelantan Road, Georgetown, George Town, Penang
The price is NZ$62 per night from 14 Aug to 15 Aug
NZ$62
14 Aug - 15 Aug
includes taxes & fees
Stay at this guesthouse in George Town. Enjoy free WiFi, 24-hour room service, and a 24-hour front desk. Popular attractions KOMTAR and Gurney Drive are located ...
Kelantan House
Kukup Xiang Holiday Home

Kukup Xiang Holiday Home

2 out of 5
PTD 1856, Kukup Laut, Kukup, Johor
Stay at this guesthouse in Kukup. Enjoy free breakfast, a fitness center, and parking (surcharge).
Kukup Xiang Holiday Home
Fabulous Service Suites At Times Square

Fabulous Service Suites At Times Square

4 out of 5
1, Jalan Imbi, Berjaya Times Square, Kuala Lumpur, Kuala Lumpur
Stay at this 4-star guesthouse in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Berjaya Times Square and ...
Fabulous Service Suites At Times Square
House Of My Eternal Love - Kulai Homestay

House Of My Eternal Love - Kulai Homestay

3 out of 5
No 29-7 & 29-8, Jalan Ketumbar 1, Taman Tai Kheng, Kulai, Johor Bahru
Fully refundableReserve now, pay when you stay
Stay at this 3-star guesthouse in Kulai. Enjoy free WiFi, free parking, and room service. Popular attractions Johor Premium Outlets and Aeon Mall Kulaijaya are ...
House Of My Eternal Love - Kulai Homestay
Island Homestay

Island Homestay

2 out of 5
No.16 Taman Mutiara Pangkor, Jalan Pasir Bogak, Pangkor Island
Stay at this guesthouse in Pangkor Island. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Pantai Pasir Bogak and Foo Ling Kong are located ...
Island Homestay
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.

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
549 Guest Houses
Lowest Price
NZ$62
Highest Price
NZ$311
Popular accommodation
Grand Service Apartment at Times Square, Villa Paddy, First Guest House Cheras, MUO Resort, Kelantan House, Kukup Xiang Holiday Home, Fabulous Service Suites At Times Square, House Of My Eternal Love - Kulai Homestay, Island Homestay

Top trending hotels in Malaysia

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$288 per night from 21 Aug to 22 Aug
NZ$288
21 Aug - 22 Aug
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Shangri-La Rasa Ria, Kota Kinabalu
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
M Resort & Hotel
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$311 per night from 29 Aug to 30 Aug
NZ$311
29 Aug - 30 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Mandarin Oriental, Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
St. Giles Southkey
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.