Find Cheap Budget hotels in Malacca
Search, compare, and save on Malacca Budget hotels from hundreds of travel sites on HotelsCombined.
2 guests, 1 room
...and more
Learn why travelers love HotelsCombined
The Latest Deals for Budget hotels in Malacca
Discover well-known properties in Malacca that are favored by visitors more than others. There are 742 hotels in Malacca and price data was last updated on October 7, 2026. The average price for a hotel in Malacca is .
Enter your travel dates to find the best prices.
Sort by
Filter by star ratings
All filtersJalan Bendahara, Malacca, Malaysia
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.
Free Wi-Fi
Parking
8.2
Excellent
7055 reviews
Location
0.1 mi from city centre
$31
36 Jalan Jawa, Malacca, Malaysia
While you're here, you can enjoy all the comforts of home and more, including free WiFi and air conditioning, as well as towels and bed sheets. Other amenities include housekeeping, luggage storage, toilet paper, and free toiletries.
Free Wi-Fi
8.4
Excellent
1129 reviews
Location
0.4 mi from city centre
$27
68, Jalan Portugis, Off Jalan Kubu, Malacca, Malaysia
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.
Free Wi-Fi
7.8
Good
4664 reviews
Location
0.5 mi from city centre
$16
89, Jalan Ujong Pasir, Malacca, Malaysia
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.
Free Wi-Fi
Parking
Airport shuttle
7.4
Good
311 reviews
Location
1.4 mi from city centre
$17
No. 32 Jalan Melaka Raya 15, Taman Melaka Raya, Malacca, Malaysia
Self parking, a 24-hour front desk, and free WiFi in public areas are available at this smoke-free hotel.
Free Wi-Fi
8.4
Excellent
541 reviews
Location
1.3 mi from city centre
$24
No 121-127 Jln Tun Tan Cheng Lock, Jonker Street, Malacca, Malaysia
A restaurant, a fitness center, and a bar/lounge are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include a coffee shop/cafe, coffee/tea in a common area, and concierge services.
Free Wi-Fi
8.8
Excellent
3559 reviews
Location
0.7 mi from city centre
$75
g16 Jalan Pm 9, Malacca, Malaysia
ND Hotel Melaka is offering accommodation in Melaka. This 1-star hotel offers a 24-hour front desk and free WiFi. The hotel has family rooms. Melaka International Airport is 9 km from the property.
Free Wi-Fi
8.4
Excellent
197 reviews
Location
1.0 mi from city centre
$17
156 Jalan Merdeka, Malacca, Malaysia
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.
Free Wi-Fi
Airport shuttle
7.8
Good
649 reviews
Location
0.9 mi from city centre
$21
32, Jalan Mutiara Melaka 3, Malacca, Malaysia
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.
Free Wi-Fi
Parking
7.7
Good
956 reviews
Location
2.7 mi from city centre
$20
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 does it usually cost to stay at a budget hotel in Malacca?
On average, a budget hotel room in Malacca costs about $78 per night. Rates can vary based on factors like seasonality, hotel star rating, and booking timing. The lowest price found on HotelsCombined in the last 7 days was $27.
How much is a budget hotel in Malacca tonight?
Users have found prices for budget hotels in Malacca tonight starting as low as $10, rising to an average cost of $48, based on searches in the last 72 hours. Prices start from $26 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 $14/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $24/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was $34/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 75 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 742 properties in Malacca and data was last updated on October 7, 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.
$18
Avg. per night
170 Jalan Parameswara, Malacca, Malaysia
1.0 mi from city centre
Free Wi-Fi
Parking
$23
Avg. per night
$22
Avg. per night
$53
Avg. per night
Other accommodations in Malacca
Discover the ideal theme hotel, vacation rental or hostel for your stay in Malacca. There are 2,812 properties in Malacca and price data was last updated on October 7, 2026.
$27
Avg. per night
$48
Avg. per night
Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
1.4 mi from city centre
$77
Avg. per night
Jalan Kemus, Simpang Empat, Malacca, Malaysia
17.0 mi from city centre
Free Wi-Fi
Parking
$52
Avg. per night
Amari Villa, Jalan Wakaf Utama, Malacca, Malaysia
4.5 mi from city centre
Free Wi-Fi
Parking
$24
Avg. per night
Jalan Puteri Resort 1, Malacca, Malaysia
7.2 mi from city centre
Free Wi-Fi
Parking
$42
Avg. per night
117-1 & 119-1, Jalan Temenggong, Malacca, Malaysia
0.5 mi from city centre
Free Wi-Fi
Air Conditioning
$18
Avg. per night
Explore Malacca
Explore different neighborhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on October 7, 2026.
Navigate to the areas in Malacca you plan to visit to find hotels that are close by. You can find more information on a particular hotel within the map by clicking on its name.
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 October 7, 2026.
Find better results for your stay in Malacca
3-Star Hotels
4-Star Hotels
5-Star Hotels
All themes in Malacca
Budget hotels in Malaysia
Hotels in Malaysia
Most Popular Cities
Popular cities