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
Popular Budget hotels in Malacca
Discover well-known properties in Malacca that are favoured by visitors more than others. There are 783 hotels in Malacca and price data was last updated on 5 July 2025. The average price for a hotel in Malacca is .
These hotels are among the most popular places to stay for users visiting Malacca. Users can utilise the filters available to narrow down their search.
Sort by
Filter by star ratings
All filters83M, Jalan Munshi Abdullah, Malacca, Malaysia
Hotel with a 24-hour front desk, a quick walk to Little India Along with concierge services, this smoke-free hotel has laundry facilities and a 24-hour front desk. WiFi in public areas is free. CK Hotel offers 20 air-conditioned accommodations with coffee/tea makers and hair dryers. Flat-screen televisions are featured in guestrooms. Bathrooms include showers, bidets, complimentary toiletries, and toothbrushes and toothpaste. This Malacca City hotel provides complimentary wireless Internet access. Irons/ironing boards and hair dryers can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.0
Excellent
178 reviews
Location
0.4 km from city centre
$30
Malacca, Malaysia
Situated just 500 metres from Baba & Nyonya Heritage Museum, The One Vacation Home provides accommodation in Melaka with access to free bikes, a shared lounge, as well as room service. It is located 700 metres from Straits Chinese Jewelry Museum Malacca and offers a housekeeping service. The homestay features rooms with air conditioning, free private parking and free WiFi. At the homestay, every unit comes with a wardrobe. Some of the units have a cable TV, a fully equipped kitchen with a microwave, and a private bathroom with a shower and a hair dryer. At the homestay, some units are soundproof. Popular points of interest near the homestay include Cheng Hoon Teng Temple, The Stadthuys and Menara Taming Sari. Melaka International Airport is 9 km from the property.
Air conditioning
9.5
Excellent
376 reviews
Location
1.5 km from city centre
$28
1103, Jalan Limbongan, Klebang Kecil, Malacca, Malaysia
Riverwalk hotel with a 24-hour front desk and an outdoor pool Along with an outdoor pool, this smoke-free hotel has a restaurant and a business center. Free WiFi in public areas and free self parking are also provided. Other amenities include concierge services, a 24-hour front desk, and multilingual staff assistance. Change of towels is available on request. Casa Bonita Hotel offers 123 air-conditioned accommodations with complimentary bottled water and irons/ironing boards. Beds feature Egyptian cotton sheets and premium bedding. 42-inch LCD televisions come with digital channels. Bathrooms include showers with rainfall showerheads, bidets, complimentary toiletries, and toothbrushes and toothpaste. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, desk chairs, and phones. Change of towels and change of bedsheets can be requested. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool.
Free Wi-Fi
Parking
8.1
Excellent
2113 reviews
Location
3.2 km from city centre
$33
No.533, Jalan Ujong Pasir, Malacca, Malaysia
Luxury hotel with spa services and a 24-hour front desk Along with spa services, this hotel has a 24-hour front desk and free newspapers. WiFi in public areas is free. Coastal Park Hotel offers 23 air-conditioned accommodations with complimentary bottled water and hair dryers. Flat-screen televisions come with cable channels. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones.
Free Wi-Fi
7.8
Good
361 reviews
Location
2.5 km from city centre
$30
170 Jalan Parameswara, Malacca, Malaysia
Hotel with free parking, a short walk to Dataran Pahlawan Melaka Megamall Along with an outdoor pool, this smoke-free hotel has a restaurant and a bar/lounge. Free WiFi in public areas and free self parking are also provided. Additionally, a rooftop terrace, a conference center, and a coffee shop/cafe are onsite. Hallmark Crown Hotel offers 156 air-conditioned accommodations, which are accessible via exterior corridors and feature minibars and safes. Each accommodation is individually furnished and decorated. Beds feature down comforters. 40-inch flat-screen televisions come with satellite channels. Bathrooms include showers with rainfall showerheads, slippers, designer toiletries, and bidets. This Malacca City hotel provides complimentary wireless Internet access. Business-friendly amenities include desks, complimentary newspapers, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. A nightly turndown service is provided and housekeeping is offered daily. An outdoor pool, a children's pool, and a hot tub are on site. Children under 3 years old are not allowed in the swimming pool without adult supervision. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
7.9
Good
5361 reviews
Location
1.5 km from city centre
$31
No.33, Jalan Melaka Raya 21, Malacca, Malaysia
Hotel with a 24-hour front desk, near Portuguese Settlement A 24-hour front desk and free WiFi in public areas are available at this smoke-free hotel. Sunshine Inn Malacca offers 17 air-conditioned accommodations with complimentary bottled water and irons/ironing boards. Flat-screen televisions come with satellite channels. Bathrooms include showers and bidets. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
7.9
Good
260 reviews
Location
2.2 km from city centre
$31
330-331B, Jalan Melaka Raya 1, Malacca, Malaysia
Hotel with a 24-hour front desk, a short walk to Dataran Pahlawan Melaka Megamall A 24-hour front desk, tour/ticket assistance, and free WiFi in public areas are available at this smoke-free hotel. Comfort Two Hotel offers 33 air-conditioned accommodations with complimentary bottled water and slippers. LED televisions come with satellite channels. Bathrooms include showers, bidets, and complimentary toiletries. This Malacca City hotel provides complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
Airport shuttle
8.3
Excellent
708 reviews
Location
1.7 km from city centre
$33
G10, Jalan PM7, Malacca, Malaysia
Art Deco hotel with a fitness center and a 24-hour front desk This hotel features a fitness center, a snack bar/deli, and coffee/tea in a common area. Free WiFi in public areas and free self parking are also provided. Other amenities include a business center, concierge services, and dry cleaning. Fantasy Boutique Hotel offers 15 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. 32-inch LCD televisions come with cable channels. Bathrooms include showers, slippers, bidets, and complimentary toiletries. This Malacca City hotel provides complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested. Recreational amenities at the hotel include a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.1
Excellent
947 reviews
Location
1.7 km from city centre
$30
425-1, Jalan Taman Kenanga, Klebang Besar, Bandaraya, Malacca, Malaysia
OYO 90899 Tube Hotel Melaka in Kelebang Besar has 2-star accommodation with a terrace and a bar. The property is situated 6.4 km from Baba & Nyonya Heritage Museum, 6.6 km from Cheng Hoon Teng Temple and 6.6 km from Straits Chinese Jewelry Museum Malacca. The accommodation features room service, a 24-hour front desk and luggage storage for guests. Menara Taming Sari is 7.5 km from the hotel, while The Stadthuys is 7.6 km from the property. Melaka International Airport is 8 km away.
Free Wi-Fi
Air conditioning
8.7
Excellent
224 reviews
Location
6.0 km from city centre
$33
No. 129, Jalan Parameswara, Malacca, Malaysia
Hotel with free parking, a short walk to Dataran Pahlawan Melaka Megamall Along with concierge services, this smoke-free hotel has dry cleaning and laundry facilities. Free WiFi in public areas and free self parking are also provided. Additionally, free newspapers, tour/ticket assistance, and a TV in a common area are onsite. SGI Vacation Club Melaka offers 46 air-conditioned accommodations with minibars and safes. Televisions come with cable channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. 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
9.1
Excellent
1633 reviews
Location
1.4 km from city centre
$35
Travel insights for budget hotels in Malacca
Use these up-to-date, data-driven insights about booking a budget hotel in Malacca including ideal times to book, pricing trends, and more.
How much is a budget hotel in Malacca tonight?
Users have found prices for budget hotels in Malacca tonight starting as low as $25, rising to an average cost of $111, based on searches in the last 72 hours. Prices start from $52 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 $37/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $37/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was $64/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 49 days before your stay.
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 $10 per night. There is currently one property in Malacca that can be booked for this price. Discovery Youth Hostel Malacca is one of the hotels that can be booked for the lowest price in Malacca. Price data was last updated on 5 July 2025
At the moment, these hotels offer the lowest nightly rate out of those we've come across in Malacca. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.
No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malaysia
0.7 km from city centre
Free Wi-Fi
Air conditioning
$10
Avg. per night
540-E Jalan Ujong Pasir, Malacca, Malaysia
2.6 km from city centre
Free Wi-Fi
Air conditioning
$13
Avg. per night
$18
Avg. per night
No 373, 373a & 373b, Jalan Melaka Raya 4, Taman Melaka Raya, Malacca, Malaysia
1.7 km from city centre
Free Wi-Fi
$18
Avg. per night
1-20, 2-20, 3-20, Jalan PM 3, Malacca, Malaysia
1.5 km from city centre
Free Wi-Fi
Air conditioning
$18
Avg. per night
No. 1-2, 3-1, 3-2, Jalan Klj 9, Malacca, Malaysia
2.5 km from city centre
Free Wi-Fi
Parking
$20
Avg. per night
2, Jalan Melaka Raya 1, Malacca, Malaysia
1.6 km from city centre
Free Wi-Fi
Air conditioning
$20
Avg. per night
$21
Avg. per night
No 43 & 45, Jalan Ksb 3, Taman Kota Syahbandar, Malacca, Malaysia
2.0 km from city centre
Free Wi-Fi
$21
Avg. per night
98, 2nd Floor, Jalan Laksamana Cheng Ho, Malacca, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
$23
Avg. per night
$24
Avg. per night
$25
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 5 July 2025.
$89
Avg. per night
Amari Villa, Jalan Wakaf Utama, Malacca, Malaysia
7.3 km from city centre
Free Wi-Fi
Parking
$45
Avg. per night
Jalan Puteri Resort 1, Malacca, Malaysia
11.6 km from city centre
Free Wi-Fi
Parking
$71
Avg. per night
$49
Avg. per night
Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
2.3 km from city centre
$150
Avg. per night
$92
Avg. per night