Hot Malacca Guest House 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^

Featured Guest Houses in Malacca

Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2 out of 5
104, Lorong Hang Jebat Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 24 Dec to 25 Dec
NZ$139
24 Dec - 25 Dec
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, rainfall showerheads and an in-room coffee maker. Popular attractions Jonker Street Night Market and ...
Opens in a new windowWayfarer Guest House Malacca
Ohana House HQ

Ohana House HQ

2.5 out of 5
34-36 Jalan Jawa Malacca City
The price is NZ$97 per night from 1 Jan to 2 Jan
NZ$97
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, a gift shop and housekeeping. Popular attractions Jonker Street Night Market and A Famosa are located ...
Opens in a new windowOhana House HQ
Icon Stay The Wave Melaka

Icon Stay The Wave Melaka

2.5 out of 5
The Wave Residence Kondominium Malacca City Melaka
The price is NZ$166 per night from 24 Dec to 25 Dec
NZ$166
24 Dec - 25 Dec
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free parking, 2 outdoor pools and a fitness centre. Popular attractions Jonker Street Night Market and No 8 Heeren ...
Opens in a new windowIcon Stay The Wave Melaka
Save an average of 15% on thousands of hotels when you're signed in
Atlantics Residence Melaka

Atlantics Residence Melaka

2.5 out of 5
Jalan KSB 11A, Kota Syahbandar Malacca City Malacca
Stay at this business-friendly guesthouse in Malacca City. Enjoy free parking, a rooftop terrace and a fitness centre. Popular attractions Jonker Street Night ...
Opens in a new windowAtlantics Residence Melaka
Old Town Guesthouse

Old Town Guesthouse

3 out of 5
117-1 & 119-1, Jalan Temenggong Malacca City Malacca
Stay at this guesthouse in Malacca City. Enjoy free breakfast, free Wi-Fi and bike hire on-site. Popular attractions Jonker Street Night Market and Little India ...
Opens in a new windowOld Town Guesthouse
D'sney Guest House

D'sney Guest House

2 out of 5
19 Jalan Hang Lekiu Malacca City Melaka
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, daily housekeeping and a gift shop. Popular attractions Jonker Street Night Market and Malacca Heritage ...
Opens in a new windowD'sney Guest House
Lavender Green Home

Lavender Green Home

2.5 out of 5
4-i Jalan Chan Koon Cheng Malacca City Malacca
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, free parking and free bicycles on-site. Popular attractions Jonker Street Night Market and Malacca ...
Opens in a new windowLavender Green Home
Baba & Charlie Homestay

Baba & Charlie Homestay

2 out of 5
32 Jalan Kota Laksamana 1/4 Malacca City Melaka
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Jonker Street Night Market and Straits Chinese Jewelry ...
Opens in a new windowBaba & Charlie Homestay
Stop at Melaka Guesthouse

Stop at Melaka Guesthouse

2 out of 5
52, Jalan Parameswara, Banda Hilir Malacca City Melaka
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi and housekeeping. Popular attractions Jonker Street Night Market and Hatten Square are located ...
Opens in a new windowStop at Melaka Guesthouse
Don't see what you're looking for?
See all available properties in Malacca
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 Malacca

We’ve got some pretty great guest house accommodation options in Malacca, 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, Malacca 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 Malacca 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 Malacca—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.

Malacca Guest Houses essential information

Accommodation
46 Guest Houses
Lowest Price
NZ$64
Highest Price
NZ$180
Popular accommodation
Wayfarer Guest House Malacca, Ohana House HQ, Icon Stay The Wave Melaka, Atlantics Residence Melaka, Old Town Guesthouse, D'sney Guest House, Lavender Green Home, Baba & Charlie Homestay, Stop at Melaka Guesthouse

Top trending hotels in Malacca

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$104 per night from 29 Dec to 30 Dec
NZ$104
29 Dec - 30 Dec
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
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$64 per night from 8 Jan to 9 Jan
NZ$64
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowBayview Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 1 Jan to 2 Jan
NZ$172
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Opens in a new windowDoubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 1 Jan to 2 Jan
NZ$180
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowCourtyard by Marriott Melaka
Don't see what you're looking for?
See all available properties in Malacca
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 Malacca

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