Budget hotels in Malacca
Search, compare, and save on Malacca Budget hotels from hundreds of travel sites on HotelsCombined.
...and more
Learn why travelers love HotelsCombined
Popular Budget hotels in Malacca
Discover well-known properties in Malacca that are favored by visitors more than others. There are 783 hotels in Malacca and price data was last updated on July 3, 2025. The average price for a hotel in Malacca is .
These hotels are among the most popular places to stay for users visiting Malacca. If you're not finding the hotel you're looking for and have flexibility with dates, try adjusting the search form at the top of the page for more results.
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.2 mi from city centre
$17
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
0.9 mi from city centre
$17
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
2.0 mi from city centre
$20
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
1.5 mi from city centre
$18
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.0 mi from city centre
$18
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
1.4 mi from city centre
$19
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.0 mi from city centre
$20
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
948 reviews
Location
1.0 mi from city centre
$18
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
3.8 mi from city centre
$20
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
1632 reviews
Location
0.9 mi from city centre
$21
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 $17, rising to an average cost of $53, based on searches in the last 72 hours. Prices start from $23 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 $17/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $17/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was $35/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 $6 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 July 3, 2025
Currently, these are the lowest-priced hotels in Malacca we've come across for the dates selected. As prices can vary by date, change the dates if you're flexible to compare rates.
No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malaysia
0.4 mi from city centre
Free Wi-Fi
Air Conditioning
$6
Avg. per night
540-E Jalan Ujong Pasir, Malacca, Malaysia
1.6 mi from city centre
Free Wi-Fi
Air Conditioning
$8
Avg. per night
$11
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
$11
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
$11
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
$12
Avg. per night
2, Jalan Melaka Raya 1, Malacca, Malaysia
1.0 mi from city centre
Free Wi-Fi
Air Conditioning
$12
Avg. per night
$13
Avg. per night
No 43 & 45, Jalan Ksb 3, Taman Kota Syahbandar, Malacca, Malaysia
1.2 mi from city centre
Free Wi-Fi
$13
Avg. per night
98, 2nd Floor, Jalan Laksamana Cheng Ho, Malacca, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
$14
Avg. per night
$15
Avg. per night
Other accommodations in Malacca
Discover the ideal theme hotel, vacation rental or hostel for your stay in Malacca. There are 2,813 properties in Malacca and price data was last updated on July 3, 2025.
$27
Avg. per night
No 1-B, Jalan Melaka Raya 2, Malacca, Malaysia
1.0 mi from city centre
Pool
Free Wi-Fi
$38
Avg. per night
No. 12, 1st Floor, Jalan Bunga Raya, Malacca, Malaysia
0.4 mi from city centre
Free Wi-Fi
Air Conditioning
$6
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
$12
Avg. per night
$54
Avg. per night
Lot 2940, Jalan Ayer Keroh, Malacca, Malaysia
7.7 mi from city centre
Free Wi-Fi
Parking
$118
Avg. per night
Jalan Puteri Resort 1, Malacca, Malaysia
7.2 mi from city centre
Free Wi-Fi
Parking
$43
Avg. per night
$29
Avg. per night
Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
1.4 mi from city centre
$91
Avg. per night
146 Jalan Hang Tuah, Malacca, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
$42
Avg. per night