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

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
The price is NZ$61 per night from 3 May to 4 May
NZ$61
3 May - 4 May
includes taxes & fees
Stay at this guesthouse in Muar. Enjoy free Wi-Fi, free parking and room service. Popular attractions Wetex Parade and Uptown Maharani are located nearby.
Opens in a new windowMUO Resort
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
The price is NZ$35 per night from 1 May to 2 May
NZ$35
1 May - 2 May
includes taxes & fees
Stay at this guesthouse in Cheras. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Bukit Jalil National Stadium and Aeon Cheras ...
Opens in a new windowFirst Guest House Cheras
Yemala Suites @ Vortex KLCC

Yemala Suites @ Vortex KLCC

2.5 out of 5
12 Jalan Sultan Ismail Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
The price is NZ$125 per night from 31 May to 1 June
NZ$125
31 May - 1 June
includes taxes & fees
Stay at this guesthouse in Kuala Lumpur. Enjoy free Wi-Fi, parking (surcharge) and dry cleaning or laundry services. Popular attractions KLCC Park and Pavilion ...
Opens in a new windowYemala Suites @ Vortex KLCC
Save an average of 15% on thousands of hotels when you're signed in
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$102 per night from 3 May to 4 May
NZ$102
3 May - 4 May
includes taxes & fees
Stay at this spa guesthouse in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Berjaya Times Square and Pavilion ...
Opens in a new windowGrand Service Apartment at Times Square
Lato Lato Resort

Lato Lato Resort

2.5 out of 5
Bum Bum Island Semporna Sabah
The price is NZ$215 per night from 2 May to 3 May
NZ$215
2 May - 3 May
includes taxes & fees
Stay at this guesthouse in Semporna. Enjoy free breakfast, a 24-hour front desk and a restaurant. Popular attraction Bukit Tengkorak Archaeological Site is located ...
Opens in a new windowLato Lato Resort
Silver Shine Guesthouse

Silver Shine Guesthouse

2 out of 5
7 Jalan Masjid Kapitan Keling George Town Pulau Pinang
Stay at this guesthouse in George Town. Enjoy free Wi-Fi, daily housekeeping and slippers. Popular attractions KOMTAR and Gurney Drive are located nearby.
Opens in a new windowSilver Shine Guesthouse
Quee Hotel

Quee Hotel

2 out of 5
32 Lbh Ah Quee George Town Pulau Pinang
The price is NZ$33 per night from 3 May to 4 May
NZ$33
3 May - 4 May
includes taxes & fees
Stay at this guesthouse in George Town. Enjoy free Wi-Fi, satellite TV channels and air conditioning. Popular attractions KOMTAR and Gurney Drive are located ...
Opens in a new windowQuee Hotel
38PC Boutique Hotel

38PC Boutique Hotel

3 out of 5
Jalan Seberang Perak Alor Setar Kedah
The price is NZ$91 per night from 4 May to 5 May
NZ$91
4 May - 5 May
includes taxes & fees
Stay at this guesthouse in Alor Setar. Enjoy free Wi-Fi, daily housekeeping and a snack bar/deli. Popular attractions Mahathir’s Birthplace and Kedah State Art ...
Opens in a new window38PC Boutique Hotel
Tanjung Point Residences

Tanjung Point Residences

3 out of 5
508, Jalan Tanjung Tokong George Town Penang
The price is NZ$109 per night from 3 May to 4 May
NZ$109
3 May - 4 May
includes taxes & fees
Stay at this beach guesthouse in George Town. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Gurney Plaza and Gurney Drive are located ...
Opens in a new windowTanjung Point Residences
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
575 Guest Houses
Lowest Price
NZ$33
Highest Price
NZ$352
Popular accommodation
MUO Resort, First Guest House Cheras, Yemala Suites @ Vortex KLCC, Grand Service Apartment at Times Square, Lato Lato Resort, Silver Shine Guesthouse, Quee Hotel, 38PC Boutique Hotel, Tanjung Point Residences

Top trending hotels in Malaysia

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 8 May to 9 May
NZ$125
8 May - 9 May
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHatten Hotel Melaka
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 16 May to 17 May
NZ$173
16 May - 17 May
includes taxes & fees
Stay at this 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 rooms ...
Opens in a new windowLe Meridien Kota Kinabalu
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$352 per night from 5 May to 6 May
NZ$352
5 May - 6 May
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
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 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 3 May to 4 May
NZ$227
3 May - 4 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
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.

More ways to explore Malaysia

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