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 790 hotels in Malacca and price data was last updated on September 11, 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

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
$14
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.8
Good
99 reviews
Location
1.0 mi from city centre
$21
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
388 reviews
Location
0.9 mi from city centre
$17
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
2118 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.3
Excellent
638 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.2
Excellent
758 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.7
Good
21 reviews
Location
1.0 mi from city centre
$18
View Deal
Park City Motel
Park City Motel

Park City Motel

540-E Jalan Ujong Pasir, Malacca, Malaysia
Motel with free parking, near Dataran Pahlawan Melaka Megamall This smoke-free motel features express check-out, free self parking, and free WiFi in public areas. Housekeeping is available on request. Park City Motel offers 15 accommodations with air conditioning. This Malacca City motel provides complimentary wireless Internet access, with a speed of 25+ Mbps. Bathrooms include showers and bidets. Housekeeping is provided on request.
Free Wi-Fi
Air Conditioning
6.4
Good
16 reviews
Location
1.6 mi from city centre
$8
View Deal
Hallmark Crown Hotel
Hallmark Crown Hotel

Hallmark Crown Hotel

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
5397 reviews
Location
1.0 mi from city centre
$20
View Deal
Fomecs Boutique Hotel, Jonker Street
Fomecs Boutique Hotel, Jonker Street

Fomecs Boutique Hotel, Jonker Street

129, Jalan Hang Jebat, Malacca, Malaysia
Hotel in Malacca City, steps from Jonker Street Night Market This smoke-free hotel features free WiFi in public areas. Limited housekeeping is available. Fomecs Boutique Hotel, Jonker Street offers 19 air-conditioned accommodations with complimentary bottled water and slippers. Cable television is provided. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is provided daily.
Free Wi-Fi
Air Conditioning
8.4
Excellent
444 reviews
Location
0.6 mi from city centre
$20
View Deal
All 790 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 is a budget hotel in Malacca tonight?

Users have found prices for budget hotels in Malacca tonight starting as low as $14, rising to an average cost of $53, 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 $22/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $22/night. For a 4-star budget hotel in Malacca, the cheapest rate recently found was $29/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 790 properties in Malacca and data was last updated on September 11, 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
$14
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,862 properties in Malacca and price data was last updated on September 11, 2025.
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
$28
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
$28
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
$82
Avg. per night
View Deal
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
$27
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
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 September 11, 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 September 11, 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.