Budget hotels in Malacca
Search, compare, and save on Malacca Budget hotels from hundreds of travel sites on HotelsCombined.
Malacca, Malaysia
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Popular Budget hotels in Malacca
Discover well-known properties in Malacca that are favoured by visitors more than others. There are 786 hotels in Malacca and price data was last updated on 24 April 2025. The average price for a hotel in Malacca is .
These are some of the hotels in Malacca with the highest demand. Users can utilise the filters available to narrow down their search.
Sort by
Filter by star ratings
All filters89, Jalan Ujong Pasir, Malacca, Malaysia
Situated amongst a variety of well-known tourist attractions, shops and restaurants, Angsana Hotel is ideal for guests wanting to discover Malacca and its surroundings. Some of the popular facilities on offer at this 3-star hotel include free Wi-Fi, a marble bathroom and a free shuttle service.
Free Wi-Fi
Parking
Airport shuttle
7.6
Good
266 reviews
Location
1.4 mi from city centre
£12
Malacca, Malaysia
The One Vacation Home is located in Malacca and offers free Wi-Fi and a marble bathroom. It also provides an express check-in and check-out feature, laundry facilities and room service.
Air conditioning
9.6
Excellent
364 reviews
Location
0.9 mi from city centre
£12
1103, Jalan Limbongan, Klebang Kecil, Malacca, Malaysia
Casa Bonita Hotel is situated in Malacca and is close to the area's popular attractions. It also offers an outdoor pool and free Wi-Fi.
Free Wi-Fi
Parking
8.1
Excellent
2090 reviews
Location
2.0 mi from city centre
£14
170 Jalan Parameswara, Malacca, Malaysia
Hallmark Crown Hotel offers hip 4-star accommodation in Malacca. The multiple amenities this sophisticated hotel has to offer include an outdoor pool, a coffee bar and free Wi-Fi.
Free Wi-Fi
Parking
7.9
Good
5330 reviews
Location
1.0 mi from city centre
£14
No.33, Jalan Melaka Raya 21, Malacca, Malaysia
Featuring free Wi-Fi, Sunshine Inn is located in Malacca and provides hip accommodation. The numerous amenities this sophisticated hotel offers include a 24-hour reception, a currency exchange and bicycle rental.
Free Wi-Fi
8.0
Excellent
256 reviews
Location
1.4 mi from city centre
£12
330-331B, Jalan Melaka Raya 1, Malacca, Malaysia
Comfort Two Hotel is situated in Malacca and offers guests free Wi-Fi. It also features luggage storage, a 24-hour reception and a ticket service.
Free Wi-Fi
Airport shuttle
8.2
Excellent
708 reviews
Location
1.0 mi from city centre
£12
25, Jalan Kota Laksamana 2/15, Malacca, Malaysia
Supreme Hotel is located in Malacca and features a marble bathroom and free Wi-Fi. The various facilities this hip hotel offers include a ticket service, a 24-hour reception and a concierge.
Free Wi-Fi
Airport shuttle
8.0
Excellent
365 reviews
Location
1.2 mi from city centre
£14
No. 129, Jalan Parameswara, Malacca, Malaysia
Sgi Vacation Club Hotel is located in Malacca and is close to the area's popular attractions. It also provides complimentary Wi-Fi to all guests during their stay.
Free Wi-Fi
Parking
9.1
Excellent
1594 reviews
Location
0.9 mi from city centre
£13
9830 Bukit Baru, Malacca, Malaysia
Hallmark View Hotel provides a unique setting when in Malacca and is close to everything the area has to offer. It also offers an express check-in and check-out feature, a coffee bar and free Wi-Fi.
Free Wi-Fi
Parking
8.1
Excellent
2287 reviews
Location
1.4 mi from city centre
£12
26, Jalan Kpks 1, Malacca, Malaysia
Boasting free Wi-Fi, E-Red Hotel Melaka is located in Malacca and provides comfortable accommodation. It also features an express check-in and check-out feature, a concierge and meeting rooms.
Free Wi-Fi
Parking
8.3
Excellent
1800 reviews
Location
1.6 mi from city centre
£14
Travel insights for budget hotels in Malacca
Use our HotelsCombined data-powered tips to help you find your next budget hotel in Malacca.
How much is a budget hotel in Malacca tonight?
Users have found prices for budget hotels in Malacca tonight starting as low as £11, rising to an average cost of £34, based on searches in the last 72 hours. Prices start from £17 for a 4-star budget hotel in Malacca for tonight.
How much is a Malacca budget hotel room this weekend?
In the past 72 hours, we’ve seen prices for budget hotels in Malacca this weekend for as little as £12/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £16/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was £20/night for this weekend.
How far ahead should you book a hotel in Malacca?
Save money by booking a hotel at least 49 days before your trip to Malacca. The lowest price found when booking 49 days ahead was £11 per night.
Top-rated Budget hotels in Malacca
Browse through properties in Malacca that have received the highest ratings from guests. There are currently 786 properties in Malacca and data was last updated on 24 April 2025.
According to our users, these are some of the best hotels to stay at in Malacca. Make sure to read hotel descriptions and reviews to find the right property right for you.
Show all 786 hotels
98, 2nd Floor, Jalan Laksamana Cheng Ho, Malacca, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
£12
Avg. per night
Cheapest Budget hotels in Malacca
Discover affordable stays in Malacca that provide a quality experience without breaking the bank. Hotels in Malacca can be found for as low as £5 per night. There is currently one property in Malacca that can be booked for this price. Park City Hotel is one of the hotels that can be booked for the lowest price in Malacca. Price data was last updated on 24 April 2025
At the moment, these hotels offer the lowest nightly rate out of those we've come across in Malacca. If you have the flexibility, change the dates selected to compare prices.
Show all 786 hotels
540-E Jalan Ujong Pasir, Malacca, Malaysia
1.6 mi from city centre
Free Wi-Fi
Air conditioning
£5
Avg. per night
£7
Avg. per night
No. 30 Jalan Lagenda 5, Malacca, Malaysia
1.1 mi from city centre
Free Wi-Fi
Air conditioning
£8
Avg. per night
£9
Avg. per night
No. 1-2, 3-1, 3-2, Jalan Klj 9, Malacca, Malaysia
1.6 mi from city centre
Free Wi-Fi
Parking
£9
Avg. per night
2, Jalan Melaka Raya 1, Malacca, Malaysia
1.0 mi from city centre
Free Wi-Fi
Air conditioning
£9
Avg. per night
1-20, 2-20, 3-20, Jalan PM 3, Malacca, Malaysia
1.0 mi from city centre
Free Wi-Fi
Air conditioning
£9
Avg. per night
No 43 & 45, Jalan Ksb 3, Taman Kota Syahbandar, Malacca, Malaysia
1.2 mi from city centre
Free Wi-Fi
£9
Avg. per night
No 373, 373a & 373b, Jalan Melaka Raya 4, Taman Melaka Raya, Malacca, Malaysia
1.1 mi from city centre
Free Wi-Fi
£10
Avg. per night
£10
Avg. per night
£10
Avg. per night
£11
Avg. per night
No 57, Jalan PJ1, Taman Pertam Jaya, Malacca, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
£11
Avg. per night
Other accommodations in Malacca
Discover the ideal theme hotel, holiday rental or hostel for your stay in Malacca. There are 2,869 properties in Malacca and price data was last updated on 24 April 2025.
Show all 2,869 stays
£14
Avg. per night
155 Jalan Tun Tan Cheng Lock, Malacca, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
£47
Avg. per night
Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
1.4 mi from city centre
£66
Avg. per night