Find Cheap Budget hotels in Malacca

Search, compare, and save on Malacca Budget hotels from hundreds of travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Style
Freebies
See all filters

The Latest Deals for Budget hotels in Malacca

Discover well-known properties in Malacca that are favoured by visitors more than others. There are 832 hotels in Malacca and price data was last updated on 8 March 2026. The average price for a hotel in Malacca is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
Jalan Bendahara, Malacca, Malaysia
Family-friendly hotel with 3 restaurants, 4-minute walk to Little India 3 restaurants, an outdoor pool, and a nightclub are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include 2 bars/lounges, a health club, and 2 coffee shops/cafes. Bayview Hotel Melaka offers 188 accommodations with minibars and safes. Premium satellite television is provided. Refrigerators and coffee/tea makers are provided. Bathrooms include showers, complimentary toiletries, and hair dryers. This Malacca City hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and complimentary newspapers. Additionally, rooms include complimentary bottled water and irons/ironing boards. Housekeeping is provided daily. An outdoor pool, a children's pool, and a hot tub are on site. Other recreational amenities include a health club and a steam room. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.1
Excellent
5416 reviews
Location
0.1 km from city centre
83M, Jalan Munshi Abdullah, Malacca, Malaysia
Hotel in Malacca City, 6-minute walk to St. Peter's Church Melaka Along with laundry facilities, this smoke-free hotel has a 24-hour front desk and free WiFi in public areas. CK Hotel offers 20 air-conditioned accommodations with complimentary toiletries. 10-inch flat-screen televisions come with cable channels. Bathrooms include showers and toothbrushes and toothpaste. This Malacca City hotel provides complimentary wireless Internet access. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
7.9
Good
189 reviews
Location
0.4 km from city centre
89, Jalan Ujong Pasir, Malacca, Malaysia
Hotel in Malacca City with free parking This smoke-free hotel features a meeting room, dry cleaning, and laundry facilities. Free WiFi in public areas and free self parking are also provided. Other amenities include a 24-hour front desk, free newspapers, and a porter/bellhop. Angsana Hotel offers 48 air-conditioned accommodations with safes and complimentary bottled water. LCD televisions are featured in guestrooms. Bathrooms include showers and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.
Free Wi-Fi
Parking
Airport shuttle
7.7
Good
281 reviews
Location
2.2 km from city centre
68, Jalan Portugis, Off Jalan Kubu, Malacca, Malaysia
Hotel with free parking, 4-minute walk to Jonker Street Night Market Along with a restaurant, this hotel has a coffee shop/cafe and coffee/tea in a common area. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Hallmark Hotel Leisure offers 78 air-conditioned accommodations, which are accessible via exterior corridors and feature minibars and laptop-compatible safes. These individually decorated and furnished accommodations include desks. Beds feature down comforters and premium bedding. 32-inch LCD televisions come with satellite channels. Bathrooms include showers with rainfall showerheads, designer toiletries, bidets, and complimentary toiletries. This Malacca City hotel provides complimentary wireless Internet access. Additionally, rooms include coffee/tea makers and hair dryers. Housekeeping is provided daily. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
7.7
Good
4173 reviews
Location
0.8 km from city centre
No. 32 Jalan Melaka Raya 15, Taman Melaka Raya, Malacca, Malaysia
Hotel in Malacca City, near Jonker Street Night Market Self parking, a 24-hour front desk, and free WiFi in public areas are available at this smoke-free hotel. Sunshine Inn Plus offers 32 air-conditioned accommodations with complimentary bottled water and blackout drapes/curtains. Flat-screen televisions come with cable channels. Bathrooms include showers and bidets. This Malacca City hotel provides complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
8.4
Excellent
537 reviews
Location
2.1 km from city centre
No 121-127 Jln Tun Tan Cheng Lock, Jonker Street, Malacca, Malaysia
Hotel with free parking, steps from Jonker Street Night Market This smoke-free hotel features a restaurant, a bar/lounge, and a coffee shop/cafe. Free WiFi in public areas and free self parking are also provided. Other amenities include coffee/tea in a common area, concierge services, and dry cleaning. Change of towels is available on request. Baba House Melaka offers 100 accommodations with safes and slippers. Televisions come with satellite channels. This Malacca City hotel provides complimentary wireless Internet access, with a speed of 500+ Mbps (good for 6+ people or 10+ devices). Irons/ironing boards, change of towels, and change of bedsheets can be requested. Housekeeping is provided daily.
Free Wi-Fi
8.8
Excellent
2737 reviews
Location
1.1 km from city centre
g16 Jalan Pm 9, Malacca, Malaysia
ND Hotel Melaka offers accommodation in Melaka near Straits Chinese Jewelry Museum Malacca and Cheng Hoon Teng Temple. This 1-star hotel offers a 24-hour front desk and free WiFi. The property is non-smoking and is set 300 metres from Menara Taming Sari. Popular points of interest near the hotel include Porta de Santiago, The Stadthuys and Baba & Nyonya Heritage Museum. Melaka International Airport is 9 km from the property.
Free Wi-Fi
8.3
Excellent
115 reviews
Location
1.7 km from city centre
156 Jalan Merdeka, Malacca, Malaysia
Hotel in Malacca City, steps from Dataran Pahlawan Melaka Megamall A business center, conference space, and concierge services are available at this smoke-free hotel. WiFi in public areas is free. Additionally, dry cleaning, laundry facilities, and express check-in are onsite. Fenix Inn offers 82 air-conditioned accommodations with safes and complimentary bottled water. 21-inch LCD televisions come with premium satellite channels. Bathrooms include showers, bidets, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily.
Free Wi-Fi
Airport shuttle
7.8
Good
652 reviews
Location
1.4 km from city centre
32, Jalan Mutiara Melaka 3, Malacca, Malaysia
Hotel with free parking, in the vicinity of St Paul's Church An outdoor pool, a 24-hour front desk, and a front-desk safe are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. 906 Premier Hotel offers 120 air-conditioned accommodations with safes and complimentary bottled water. Flat-screen televisions come with satellite channels. Bathrooms include showers, slippers, complimentary toiletries, and hair dryers. This Malacca City hotel provides complimentary wireless Internet access. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool.
Free Wi-Fi
Parking
7.7
Good
684 reviews
Location
4.3 km from city centre
9830 Bukit Baru, Malacca, Malaysia
Hotel in Malacca City with a coffee shop and a restaurant Along with a restaurant, this hotel has a coffee shop/cafe and coffee/tea in a common area. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Hallmark View Hotel offers 49 accommodations, which are accessible via exterior corridors and feature minibars and safes. Each accommodation is individually furnished and decorated. Beds feature Egyptian cotton sheets and down comforters. 32-inch LCD televisions come with satellite channels. Refrigerators and coffee/tea makers are provided. Bathrooms include showers with rainfall showerheads, designer toiletries, bidets, and complimentary toiletries. This Malacca City hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and complimentary newspapers. Additionally, rooms include hair dryers and blackout drapes/curtains. Housekeeping is offered daily and irons/ironing boards can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.3
Excellent
2396 reviews
Location
2.3 km from city centre

HotelsCombined’s 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 $27, rising to an average cost of $103, based on searches in the last 72 hours. Prices start from $46 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 $34/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $34/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was $88/night for this weekend.

What’s the recommended booking timeframe for Malacca budget hotels?

For the best rates, it's recommended to book your Malacca budget hotel at least 41 days before your stay.

Top-rated Budget hotels in Malacca

Browse through properties in Malacca that have received the highest ratings from guests. There are currently 832 properties in Malacca and data was last updated on 8 March 2026.
Our users rated these Malacca hotels among the best places to stay. Learn why these hotels were rated among the best by reading user reviews.
G10, Jalan PM7, Malacca, Malaysia
1.7 km from city centre
Free Wi-Fi
Parking
$34
Avg. per night
170 Jalan Parameswara, Malacca, Malaysia
1.5 km from city centre
Free Wi-Fi
Parking
$42
Avg. per night
118 Jalan Tun Tan Cheng Lock, Malacca, Malaysia
1.1 km from city centre
Free Wi-Fi
Parking
$100
Avg. per night
168, Jalan Tan Cheng Lock, Jonker St., Malacca, Malaysia
1.2 km from city centre
Free Wi-Fi
Parking
$42
Avg. per night

Other accommodations in Malacca

Discover the ideal holiday rental or hostel for your stay in Malacca. Choose from a variety of options among the available accommodations. Listings are regularly updated, with the latest information as of 8 March 2026.
107 Jalan Banda Kaba, Malacca, Malaysia
1.1 km from city centre
Free Wi-Fi
$39
Avg. per night
Jalan Bendahara, Malacca, Malaysia
0.1 km from city centre
Free Wi-Fi
Parking
$60
Avg. per night
Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
2.3 km from city centre
$152
Avg. per night

Explore Malacca

Explore different neighbourhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on 8 March 2026.
Scroll through the map to find hotels close to the Malacca neighborhood(s) you plan on visiting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

Malacca Budget hotels - FAQs

Find useful tips and insights about staying in Malacca to help you make the most of your experience. FAQs were last updated on 8 March 2026.
  • How many budget hotels are there in total in Malacca?

    There are 832 Malacca budget hotels available out of a total 2,750 hotels that you can book on HotelsCombined.

  • Which are the most popular Malacca budget hotels?

    HotelsCombined users’ favourite budget hotels in Malacca are Hallmark Express Hotel, Aurora Hotel, and Arenaa Deluxe Hotel. With a rating of 9.1/10, Arenaa Deluxe Hotel is the highest-rated hotel.

Find better results for your stay in Malacca