Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

RM49 Budget Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Malacca Budget Hotels

Hotel Arissa
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM83 per night
4.3/5Excellent! (258 reviews)

"Nice modern hotel not far from Jonkers. Great welcome from lively young staff. Spacious room,good bathroom kept spotless by cleaning staff. Good choice of food at breakfast helpful serving team. Arranged taxi on day of departure. Had a great stay thoroughly recommend."…"

Reviewed on 20 Jan 2020

Hotel Arissa
1825 Gallery Hotel
3.5 out of 5
The price is RM112 per night
4.1/5Very Good! (337 reviews)

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

Reviewed on 23 Feb 2020

1825 Gallery Hotel
OYO Capital O 89938 Herald Hotel
2 out of 5
Free cancellation
The price is RM73 per night
4/5Very Good! (151 reviews)
Last minute decision

"It was a last minute decision to visit Melaka and so many of the hotels near the "bright city lights" are fully booked. My rating of this hotel is mainly based on my children's reactions when they entered the room. Son said, "How can this hotel not be rated 5 stars?". Daughter said, "I wish I don't ..."…"

Reviewed on 24 Dec 2019

OYO Capital O 89938 Herald Hotel
Novotel Melaka
4 out of 5
Get Rates
3.9/5Very Good! (967 reviews)

"It's my 3rd or 4th times back to this hotel when i visit Melaka. We have booked 2 connecting rooms this time with my 2 kids."…"

Reviewed on 18 Mar 2020

Novotel Melaka
Fantasy Boutique Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM60 per night
3.9/5Very Good! (43 reviews)

"nice hotel"…"

Reviewed on 29 Nov 2018

Fantasy Boutique Hotel
Vrest Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM80 per night
3.9/5Good! (62 reviews)
Holiday

"Good"…"

Reviewed on 24 Feb 2020

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
Comfort Two Hotel
2.5 out of 5
Get Rates
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
White Loft Hotel
The price is RM91 per night
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
Fenix Inn
2.5 out of 5
The price is RM49 per night
3.8/5Good! (273 reviews)

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

Reviewed on 27 Jan 2020

Fenix Inn
Prima Hotel Melaka
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM50 per night
3.7/5Good! (43 reviews)

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

Reviewed on 18 Dec 2019

Prima Hotel Melaka
The Explorer
2.5 out of 5
The price is RM74 per night
3.6/5Good! (134 reviews)

"Value for money. Location is superb."…"

Reviewed on 12 Feb 2020

The Explorer
Venus Boutique Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM84 per night
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
Hallmark Crown Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
The price is RM66 per night
3.5/5Good! (218 reviews)

"Room is spacious and clean. Ample parking space. Will definitely recommend to friends."…"

Reviewed on 30 Jan 2020

Hallmark Crown Hotel
Queenspark Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
The price is RM52 per night
3.4/5Good! (48 reviews)

"Water dispense- hot water not hot at all Floor mat not provide Floor dirty Exhaust fan very noise No hair dryer provided"…"

Reviewed on 27 Dec 2019

Queenspark Hotel
Golden Bay Hotel
2.5 out of 5
The price is RM80 per night
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
La Boss Hotel
3.5 out of 5
The price is RM82 per night
2.9/5 (108 reviews)

"Its ok and cheap"…"

Reviewed on 2 Aug 2019

La Boss Hotel
Time Hotel Melaka
2.5 out of 5
Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
The price is RM71 per night
2.6/5 (134 reviews)

"good and nice"…"

Reviewed on 3 Aug 2019

Time Hotel Melaka
Can't see what you're looking for?
We've got more Budget Hotels. Find the right one for you.
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

What is Malacca like for travellers on a budget?
Malacca has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. In addition to its well-known attractions such as Jonker Street Night Market and A Famosa, this destination is home to Bukit Kechil and Paya Gaong Dalam, which you can enjoy while spending very little.
What's the best budget-friendly hotel in Malacca?
Based on reviews, Fenix Inn is a popular 2.5-star hotel for our travellers looking for an economical choice, and features free WiFi and free valet parking. Other good choices to stay on the cheap include Hotel Arissa and Vrest Hotel.
What is there to see and do in Malacca?
Malacca attracts visitors with its major shopping area and historic landmarks, and offers plenty to see and do without spending a fortune. You can budget for the popular local attractions that are highest on your list, such as Jonker Street Night Market and A Famosa, and choose other low-cost activities to fill your itinerary. Take in the local culture at The Shore Oceanarium and Encore Melaka, or visit other spots like Portuguese Settlement.
What's the best way to get around Malacca?
The most convenient airport is in Kuala Lumpur (KUL-Kuala Lumpur Intl.), 51.4 mi (82.8 km) away from the city centre. Malacca may not have many public transport choices so a car rental could be a reasonable alternative to see more of the area.

Travelers loved these Budget Hotels

More trip options