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

Featured Guest Houses in Malacca

Jade Guesthouse

Jade Guesthouse

3 out of 5
62 Jalan Tokong Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 7 June to 8 June
NZ$76
7 June - 8 June
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, an airport shuttle (surcharge) and daily housekeeping. Popular attractions Jonker Street Night Market ...
Opens in a new windowJade Guesthouse
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
Ohana House @15 Kuli

Ohana House @15 Kuli

2.5 out of 5
15, Jalan Kampung Kuli Malacca City
The price is NZ$167 per night from 10 May to 11 May
NZ$167
10 May - 11 May
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy free Wi-Fi, a garden and cable TV channels. Popular attractions Jonker Street Night Market and Dataran Pahlawan ...
Opens in a new windowOhana House @15 Kuli
Save an average of 15% on thousands of hotels when you're signed in
Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2 out of 5
104, Lorong Hang Jebat Malacca City Melaka
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
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 Dataran Pahlawan Melaka ...
Opens in a new windowBaba & Charlie Homestay
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
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$56 per night from 8 June to 9 June
NZ$56
8 June - 9 June
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 Dataran ...
Opens in a new windowIcon Stay The Wave Melaka
Daud Safar Resthouse

Daud Safar Resthouse

2.5 out of 5
No 46, Jalan Bandar Hilir Malacca City Melaka
Fully refundableReserve now, pay when you stay
The price is NZ$484 per night from 9 May to 10 May
NZ$484
9 May - 10 May
includes taxes & fees
Stay at this guesthouse in Malacca City. Enjoy daily housekeeping and air conditioning. Popular attractions Dataran Pahlawan Melaka Megamall and Jonker Street ...
Opens in a new windowDaud Safar Resthouse
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
45 Guest Houses
Lowest Price
NZ$56
Highest Price
NZ$484
Popular accommodation
Jade Guesthouse, Atlantics Residence Melaka, Ohana House @15 Kuli, Wayfarer Guest House Malacca, Lavender Green Home, Baba & Charlie Homestay, D'sney Guest House, Icon Stay The Wave Melaka, Daud Safar Resthouse

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$124 per night from 10 May to 11 May
NZ$124
10 May - 11 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
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$169 per night from 3 June to 4 June
NZ$169
3 June - 4 June
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
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$155 per night from 11 May to 12 May
NZ$155
11 May - 12 May
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
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$93 per night from 10 May to 11 May
NZ$93
10 May - 11 May
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowEstadia Hotel
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.