Budget Hotels from RM85 only

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Malacca

Top Malacca Budget Hotels

Venus Boutique Hotel
3 out of 5
No 18 Jalan Pm6 Plaza Mahkota, Malacca City, Malacca, 75000
3.5/5 Good! (140 reviews)
"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on 1 Sep 2020

Fenix Inn
2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca, 75000
The price is RM85 per night from 16 Oct to 17 Oct
3.8/5 Good! (283 reviews)
"Good location & motorbikes parking for bikers"

Reviewed on 19 Sep 2022

Hotel Arissa
3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City, 75300
4.3/5 Excellent! (267 reviews)
"All over good only payment fullpayment but left .60 cent, and make confiuse to us. And asking customer to pay the balance .60 cents...very funny"

Reviewed on 13 Apr 2021

You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Prima Hotel Melaka
3 out of 5
Lot 364-365, Jalan Kee Ann, Malacca City, 75100
Fully refundableReserve now, pay when you stay
The price is RM97 per night from 6 Oct to 7 Oct
3.6/5 Good! (45 reviews)
"My sink was clogged,and i can smell cigarrettes even when i'm inside my room,it seems nxt door is smoking...did call the counter but for 4days staying here...most of the day i can smell it."

Reviewed on 10 Feb 2021

Hallmark Crown Hotel
4 out of 5
170 Jalan Parameswara, Malacca City, Malacca, 75000
Fully refundableReserve now, pay when you stay
The price is RM93 per night from 18 Oct to 19 Oct
3.5/5 Good! (240 reviews)
"Swimming pool not in use but no notice on website"

Reviewed on 3 Feb 2022

Vrest Hotel
3 out of 5
6 Jalan KL 3/11, Taman Kota Laksamana, Sekyen 3, Malacca City, 75200
3.9/5 Good! (62 reviews)

Reviewed on 24 Feb 2020

Casa Blanca Guest House
2 out of 5
10-J, Jalan Laksamana 5, Taman Kota, Laksamana, Jonker Street, Malacca City, Malacca, 75200
3.8/5 Good! (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

White Loft Hotel
2 out of 5
38, Jalan Rahmat 4, Taman Malim Jaya, Malacca City, Malacca, 75250
The price is RM110 per night from 5 Nov to 6 Nov
3.8/5 Good! (47 reviews)
"Close to cities and other shops. Minimalist style. Easy accesible."

Reviewed on 28 Dec 2020

1825 Gallery Hotel
3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka, 75100
4.1/5 Very Good! (365 reviews)
Great location. Friendly staff.
"Satisfied with my stay. Nothing to complain about given the room rate and its boutique hotel status."

Reviewed on 14 Jun 2022

Queenspark Lovita Hotel
3 out of 5
No. 39-47 Jl. Taman Melaka Raya 24, Taman Melaka Raya, Malacca City, 75000
Fully refundableReserve now, pay when you stay
The price is RM92 per night from 6 Oct to 7 Oct
3.4/5 Good! (49 reviews)
"Good location. Near to city"

Reviewed on 27 Dec 2021

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.

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

Malacca Budget Hotels information


Budget Hotels in Malacca


Highest price RM110
Cheapest price RM85
Number of guest reviews 1669
Total number of hotels in Malacca 604


Recent Reviews in Malacca
expedia verified reviews