Malacca Budget Hotels

Malacca, Malaysia

Search over 1 million properties and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over 1 million flights, hotels, packages, and more

Top Budget Hotels in Malacca

Venus Boutique Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
SG$26
per night
Mar 10 - Mar 11
3.5/5Good! (139 reviews)

"Water pressure low. Room #103. Room is a bit small but good for one pax. Overall okay. Friendly and helpful staff."…"

Reviewed on 3 Mar,2019

Venus Boutique Hotel
Fenix Inn
2.5 out of 5
SG$19
per night
Feb 26 - Feb 27
3.8/5Good! (271 reviews)

"the best & its like 5 star hotel."…"

Reviewed on 27 Jan,2020

Fenix Inn
Novotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
SG$59
per night
Mar 6 - Mar 7
3.9/5Very Good! (939 reviews)

"The staffs are friendly, and the room are clean. The thing i don't like is the shower hose and the rain can't be fasten tight if i don't want to use the rain shower."…"

Reviewed on 17 Jan,2020

Novotel Melaka
Time Hotel Melaka
2.5 out of 5
Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
SG$16
per night
Feb 26 - Feb 27
2.6/5 (134 reviews)

"good and nice"…"

Reviewed on 3 Aug,2019

Time Hotel Melaka
Hotel Arissa
3 out of 5
Free cancellationReserve now, pay when you stay
SG$40
per night
Mar 1 - Mar 2
4.3/5Excellent! (253 reviews)

"Clean. Walking instance to Jonker street Also the building look same as picture."…"

Reviewed on 26 Oct,2019

Hotel Arissa
Prima Hotel Melaka
Get Rates
3.7/5Good! (41 reviews)

"Very nice place to stay. Really recommended."…"

Reviewed on 18 Dec,2019

Prima Hotel Melaka
Hallmark Crown Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
SG$23
per night
Mar 1 - Mar 2
3.5/5Good! (212 reviews)

"The family suite was spacious n comfortable. Loved the size n neatness. Tq"…"

Reviewed on 8 Nov,2019

Hallmark Crown Hotel
Vrest Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
SG$21
per night
Feb 26 - Feb 27
3.9/5Good! (61 reviews)

"areas that are not busy with traffic"…"

Reviewed on 18 Jul,2019

Vrest Hotel
Casa Blanca Guest House
Get Rates
3.8/5Good! (171 reviews)

"Good location with friendly staff. Dont expect hotel coz it is a hostel. But u may cook. Walking distand to red house. Super close!"…"

Reviewed on 11 Aug,2019

Casa Blanca Guest House
White Loft Hotel
SG$30
per night
Mar 1 - Mar 2
3.8/5Good! (46 reviews)

"Very clean room - the only problem is there was no lift. Overall is good. Thank you White Loft."…"

Reviewed on 30 Dec,2019

White Loft Hotel
Herald Boutique Hotel
SG$57
per night
Feb 26 - Feb 27
4/5Very Good! (149 reviews)

"Very big spacious rooms. Big bathtub. Big beds. Aircon was leaking a little. Paint needed in some areas"…"

Reviewed on 22 Dec,2019

Herald Boutique Hotel
1825 Gallery Hotel
3.5 out of 5
SG$31
per night
Feb 26 - Feb 27
4.1/5Very Good! (332 reviews)

"Nice property with comfortable bed! Love the place!"…"

Reviewed on 23 Feb,2020

1825 Gallery Hotel
Queenspark Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
SG$15
per night
Mar 25 - Mar 26
3.5/5Good! (46 reviews)

"Power point is not enough for inside the room"…"

Reviewed on 15 Dec,2018

Queenspark Hotel
The Explorer
2.5 out of 5
SG$23
per night
Mar 3 - Mar 4
3.6/5Good! (132 reviews)

"The hotel is at the heart of the city centre. It is really convenient to park your car and walking around. The shops also nearby and you can always find something interesting. We enjoyed our short vacation very much."…"

Reviewed on 10 Feb,2020

The Explorer
Fantasy Boutique Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
SG$19
per night
Mar 1 - Mar 2
3.9/5Very Good! (43 reviews)

"nice hotel"…"

Reviewed on 29 Nov,2018

Fantasy Boutique Hotel
La Boss Hotel
3.5 out of 5
SG$22
per night
Mar 1 - Mar 2
2.9/5 (104 reviews)

"Its ok and cheap"…"

Reviewed on 2 Aug,2019

La Boss Hotel
Comfort Two Hotel
2.5 out of 5
SG$25
per night
Feb 26 - Feb 27
3.8/5Good! (28 reviews)

"no comment no comment no comment no comment no comment no comment no comment no comment no comment"…"

Reviewed on 10 Oct,2019

Comfort Two Hotel
Golden Bay Hotel
2.5 out of 5
SG$25
per night
Feb 26 - Feb 27
3.3/5 (31 reviews)

"Mattres cover didn't changed after the last customer checked out since there're dirty, the rubbish in the dustbin didn't throw away, the towels didn't collect to wash for last customer... And the air-cond not feeling cold at all.."…"

Reviewed on 13 May,2019

Golden Bay Hotel
Can'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.

Budget Hotels in Malacca

Search for Budget Hotels in Malacca on Expedia. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last

Frequently asked questions

Travelers loved these Budget Hotels

More trip options