Experience in Malacca

Malacca Budget Hotels

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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

Top Budget Hotels in Malacca

Image for Venus Boutique Hotel
3 out of 5
Free cancellationPay later
SG$29
per night
22 Sep-23 Sep
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
Image for Fenix Inn
2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
SG$20
per night
22 Sep-23 Sep
3.8/5Good! (247 reviews)

"Friendly and helpful staff. Good location. Good food."…"

Reviewed on 28 Aug,2019

Fenix Inn
Image for Novotel Melaka
4 out of 5
Free cancellationPay later
SG$58
per night
30 Sep-1 Oct
3.9/5Very Good! (885 reviews)

"Free breakfast for kids 👍👍 Room a bit small 😬"…"

Reviewed on 18 Sep,2019

Novotel Melaka
Image for Time Hotel Melaka
2.5 out of 5
Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
SG$25
per night
2 Oct-3 Oct
2.6/5 (133 reviews)

"good and nice"…"

Reviewed on 3 Aug,2019

Time Hotel Melaka
Image for Hotel Arissa
3 out of 5
Free cancellation
SG$36
per night
22 Sep-23 Sep
4.4/5Excellent! (241 reviews)

"Clean hotel. Location a bit difficult to find local food."…"

Reviewed on 30 Jul,2019

Hotel Arissa
Image for Prima Hotel Melaka
3 out of 5
Lot 364-365, Jalan Kee Ann, Malacca City
Free cancellation
SG$19
per night
9 Oct-10 Oct
3.6/5Good! (31 reviews)

"Property still under renovation, can't really blame them."…"

Reviewed on 29 Jun,2019

Prima Hotel Melaka
Image for Hallmark Crown Hotel
4 out of 5
Free cancellationPay later
SG$29
per night
30 Sep-1 Oct
3.5/5Good! (202 reviews)

"Nice hotel to stay,very recommended.suitable for family."…"

Reviewed on 25 Dec,2018

Hallmark Crown Hotel
Image for Vrest Hotel
3 out of 5
Free cancellationPay later
SG$22
per night
2 Oct-3 Oct
3.9/5Good! (60 reviews)

"areas that are not busy with traffic"…"

Reviewed on 18 Jul,2019

Vrest Hotel
Image for Casa Blanca Guest House
2 out of 5
10-J, Jalan Laksamana 5, Taman Kota, Laksamana, Jonker Street, Malacca City, Malacca
SG$14
per night
22 Sep-23 Sep
3.9/5Good! (170 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
Image for White Loft Hotel
SG$42
per night
2 Oct-3 Oct
3.8/5Good! (46 reviews)

"The service quite is tiptop even through online its run smoothly"…"

Reviewed on 9 Sep,2019

White Loft Hotel
Image for Herald Boutique Hotel
SG$33
per night
6 Oct-7 Oct
4/5Very Good! (135 reviews)

"A pleasent and clean place to stay..."…"

Reviewed on 16 Sep,2019

Herald Boutique Hotel
Image for 1825 Gallery Hotel
3.5 out of 5
SG$39
per night
9 Oct-10 Oct
4.1/5Very Good! (310 reviews)

"Returned customer. Overall hotel no much changes. Good river view n short walk to Jonker."…"

Reviewed on 13 Sep,2019

1825 Gallery Hotel
Image for Queenspark Hotel
3 out of 5
Free cancellation
SG$16
per night
6 Oct-7 Oct
3.5/5Good! (44 reviews)

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

Reviewed on 15 Dec,2018

Queenspark Hotel
Image for The Explorer
2.5 out of 5
SG$25
per night
22 Sep-23 Sep
3.6/5Good! (127 reviews)
Okay

"I just stay for night. It s quiet, u will hv a good rest after a long ride."…"

Reviewed on 25 Mar,2019

The Explorer
Image for Fantasy Boutique Hotel
3 out of 5
Free cancellation
SG$20
per night
2 Oct-3 Oct
3.9/5Very Good! (43 reviews)

"nice hotel"…"

Reviewed on 29 Nov,2018

Fantasy Boutique Hotel
Image for La Boss Hotel
3.5 out of 5
SG$20
per night
22 Sep-23 Sep
2.9/5 (102 reviews)

"Its ok and cheap"…"

Reviewed on 2 Aug,2019

La Boss Hotel
Image for Comfort Two Hotel
2.5 out of 5
SG$25
per night
27 Sep-28 Sep
3.8/5Good! (28 reviews)
Room Smells

"No window, room has a smell. Very basic necessity for room paid. Non smoking but still people smoke."…"

Reviewed on 20 May,2019

Comfort Two Hotel
Image for Golden Bay Hotel
2.5 out of 5
SG$19
per night
20 Sep-21 Sep
3.3/5 (30 reviews)

"nice hotel to take a rest."…"

Reviewed on 2 Feb,2019

Golden Bay Hotel
Can't see what you're looking for?
See all available properties in Malacca starting at SG$14 per night
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

More trip options

Travelers loved these Budget Hotels