Popular hotels
Insights
Top-rated hotels
Where to stay

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 travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

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

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

Show Map

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 favored by visitors more than others. There are 768 hotels in Malacca and price data was last updated on October 10, 2025. The average price for a hotel in Malacca is .
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Ck Hotel
Ck Hotel

Ck Hotel

83M, Jalan Munshi Abdullah, Malacca, Malaysia
Hotel with a 24-hour front desk, a quick walk to Little India 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
8.0
Excellent
178 reviews
Location
0.2 mi from city centre
$13
View Deal
Nd Hotel Melaka
Nd Hotel Melaka

Nd Hotel Melaka

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
7.9
Good
99 reviews
Location
1.0 mi from city centre
$14
View Deal
Fenix Inn
Fenix Inn

Fenix Inn

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.7
Good
645 reviews
Location
0.9 mi from city centre
$20
View Deal
The One Vacation Home
The One Vacation Home

The One Vacation Home

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
392 reviews
Location
0.9 mi from city centre
$17
View Deal
906 Premier Hotel
906 Premier Hotel

906 Premier Hotel

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.6
Good
626 reviews
Location
2.7 mi from city centre
$20
View Deal
Stay With Me Capsules Hostel
Stay With Me Capsules Hostel

Stay With Me Capsules Hostel

No. 1-2, 3-1, 3-2, Jalan Klj 9, Malacca, Malaysia
Stay With Me Capsules Hostel is set in Melaka, within 2.7 km of Cheng Hoon Teng Temple and 2.8 km of Straits Chinese Jewelry Museum Malacca. This 3-star capsule hotel offers luggage storage space and free WiFi. The property is allergy-free and is situated 2.6 km from Baba & Nyonya Heritage Museum. The capsule hotel will provide guests with air-conditioned rooms offering a desk, a coffee machine, a fridge, a stovetop, a safety deposit box, a flat-screen TV and a shared bathroom with a bidet. All rooms in Stay With Me Capsules Hostel are fitted with a hairdryer and a computer. Menara Taming Sari is 3.6 km from the accommodation, while Porta de Santiago is 3.8 km from the property. Melaka International Airport is 9 km away.
Free Wi-Fi
Parking
8.5
Excellent
803 reviews
Location
1.6 mi from city centre
$8
View Deal
Casa Bonita Hotel
Casa Bonita Hotel

Casa Bonita Hotel

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
2120 reviews
Location
2.0 mi from city centre
$18
View Deal
Bayu View Hotel Melaka
Bayu View Hotel Melaka

Bayu View Hotel Melaka

No 373, 373a & 373b, Jalan Melaka Raya 4, Taman Melaka Raya, Malacca, Malaysia
Bayu View Hotel Melaka is set in Melaka, 1.4 km from The Stadthuys and 1.9 km from Baba & Nyonya Heritage Museum. This 1-star hotel offers room service, a 24-hour front desk and free WiFi. Private parking is available on site. The hotel will provide guests with air-conditioned rooms with a desk, a safety deposit box, a flat-screen TV and a private bathroom with a shower. Popular points of interest near Bayu View Hotel Melaka include Porta de Santiago, St John's Fort and Menara Taming Sari. Melaka International Airport is 9 km away.
Free Wi-Fi
8.4
Excellent
640 reviews
Location
1.1 mi from city centre
$11
View Deal
Lavender Guesthouse
Lavender Guesthouse

Lavender Guesthouse

1-20, 2-20, 3-20, Jalan PM 3, Malacca, Malaysia
Hostel with a restaurant, a short walk to Dataran Pahlawan Melaka Megamall A restaurant, ATM/banking services, and free WiFi in public areas are available at this smoke-free hostel. Housekeeping is not available. Lavender Guesthouse - Hostel offers 15 accommodations. Guests can surf the web using the complimentary wireless Internet access. Bathrooms include showers.
Free Wi-Fi
Air Conditioning
8.1
Excellent
762 reviews
Location
1.0 mi from city centre
$10
View Deal
Travellers Lodge
Travellers Lodge

Travellers Lodge

2, Jalan Melaka Raya 1, Malacca, Malaysia
Hotel with a rooftop terrace, a short walk to Dataran Pahlawan Melaka Megamall Along with a rooftop terrace, this hotel has a refrigerator in a common area and dry cleaning. WiFi in public areas is free. Additionally, a library, a TV in a common area, and a front-desk safe are onsite. Housekeeping is available on request. Johan Travellers Lodge offers 15 air-conditioned accommodations with shared/communal kitchens. Each accommodation is individually furnished. 32-inch LED televisions come with digital channels. Bathrooms include showers and bidets. This Malacca City hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs. Hair dryers, change of towels, and change of bedsheets can be requested. Housekeeping is provided on request.
Free Wi-Fi
Air Conditioning
7.8
Good
21 reviews
Location
1.0 mi from city centre
$18
View Deal
All 768 hotels in Malacca

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 $90 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 $149.

How much is a budget hotel in Malacca tonight?

Users have found prices for budget hotels in Malacca tonight starting as low as $12, rising to an average cost of $54, based on searches in the last 72 hours. Prices start from $20 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 $19/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $19/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 47 days before your stay.
Find deals

Top-rated Budget hotels in Malacca

Browse through properties in Malacca that have received the highest ratings from guests. There are currently 768 properties in Malacca and data was last updated on October 10, 2025.
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.
Heng Ann Guest House
Heng Ann Guest House

Heng Ann Guest House

98, 2nd Floor, Jalan Laksamana Cheng Ho, Malacca, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$13
Avg. per night
View Deal
Fantasy Hotel
Fantasy Hotel

Fantasy Hotel

G10, Jalan PM7, Malacca, Malaysia
1.0 mi from city centre
Free Wi-Fi
Parking
$17
Avg. per night
View Deal

Other accommodations in Malacca

Discover the ideal theme hotel, vacation rental or hostel for your stay in Malacca. There are 2,830 properties in Malacca and price data was last updated on October 10, 2025.
A'Famosa Resort Melaka
A'Famosa Resort Melaka

A'Famosa Resort Melaka

Jalan Kemus, Simpang Empat, Malacca, Malaysia
17.0 mi from city centre
Free Wi-Fi
Parking
$51
Avg. per night
View Deal
Bayou Lagoon Park Resort
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Amari Villa, Jalan Wakaf Utama, Malacca, Malaysia
4.5 mi from city centre
Free Wi-Fi
Parking
$25
Avg. per night
View Deal
Amverton Heritage Resort
Amverton Heritage Resort

Amverton Heritage Resort

Jalan Puteri Resort 1, Malacca, Malaysia
7.2 mi from city centre
Free Wi-Fi
Parking
$37
Avg. per night
View Deal
Stay With Me Capsules Hostel
Stay With Me Capsules Hostel

Stay With Me Capsules Hostel

No. 1-2, 3-1, 3-2, Jalan Klj 9, Malacca, Malaysia
1.6 mi from city centre
Free Wi-Fi
Parking
$8
Avg. per night
View Deal
Rucksack Inn Premium Melaka
Rucksack Inn Premium Melaka

Rucksack Inn Premium Melaka

107 Jalan Banda Kaba, Malacca, Malaysia
0.7 mi from city centre
Free Wi-Fi
$26
Avg. per night
View Deal
Bayview Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

Jalan Bendahara, Malacca, Malaysia
0.1 mi from city centre
Free Wi-Fi
Parking
$24
Avg. per night
View Deal
DoubleTree by Hilton Melaka
DoubleTree by Hilton Melaka

DoubleTree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
1.4 mi from city centre
$80
Avg. per night
View Deal
Ohana House Hq
Ohana House Hq

Ohana House Hq

Malacca, Malaysia
0.4 mi from city centre
Air Conditioning
$23
Avg. per night
View Deal

Explore Malacca

Explore different neighborhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on October 10, 2025.
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 10, 2025.

Find better results for your stay in Malacca

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly, including Hotels Under $50 and Hotels Under $100. Discover hotel discounts now and make your hotel reservation today.