How many budget hotels are there in total in Malacca?

There are 833 Malacca budget hotels available out of a total 2,805 hotels that you can book on HotelsCombined.

Which are the most popular Malacca budget hotels?

HotelsCombined users’ favourite budget hotels in Malacca are Hotel Sentral Riverview Melaka , Hallmark Express Hotel , and Kingston Hotel 9 - Jonker Street Malacca . With a rating of 10.0/10, Kingston Hotel 9 - Jonker Street Malacca is the highest-rated hotel.

Budget Hotels in Malacca: Find Hotels from £23

The Latest Deals for Budget hotels in Malacca

Enter your travel dates to find the best prices.

Sort by

Popular

Price Stars Review Score Distance

Filter by star ratings

All filters

Bayview Hotel Melaka

Jalan Bendahara, Malacca, Malaysia

Bayview Hotel Melaka offers a comfortable setting when in Malacca. It is ideally positioned for guests wishing to visit local attractions.

Free Wi-Fi

Parking

8.1

Excellent

6443 reviews

Location

0.1 mi from city centre

£23

View Deal

Ck Hotel

83M, Jalan Munshi Abdullah, Malacca, Malaysia

Situated amongst a variety of popular tourist hot spots, boutiques and dining options, Ck Hotel is ideal for those wanting to discover Malacca and its surroundings. Some of the premium facilities at this 3-star hotel include a marble bathroom and free Wi-Fi.

Free Wi-Fi

7.9

Good

190 reviews

Location

0.2 mi from city centre

£13

View Deal

Hallmark Leisure Hotel

68, Jalan Portugis, Off Jalan Kubu, Malacca, Malaysia

Hallmark Leisure Hotel is situated in Malacca and is close to the area's tourist attractions. It also offers a coffee bar, free Wi-Fi and a sauna.

Free Wi-Fi

7.7

Good

4342 reviews

Location

0.5 mi from city centre

£12

View Deal

Angsana Hotel Melaka

89, Jalan Ujong Pasir, Malacca, Malaysia

Situated amongst a variety of well-known tourist attractions, shops and restaurants, Angsana Hotel is ideal for guests wanting to discover Malacca and its surroundings. Some of the popular facilities on offer at this 3-star hotel include free Wi-Fi, a marble bathroom and a free shuttle service.

Free Wi-Fi

Parking

Airport shuttle

7.7

Good

282 reviews

Location

1.4 mi from city centre

£12

View Deal

Sunshine Inn Plus

No. 32 Jalan Melaka Raya 15, Taman Melaka Raya, Malacca, Malaysia

Boasting free Wi-Fi, Sunshine Inn Plus is located in Malacca and provides hip accommodation. It also features laundry facilities, a 24-hour reception and room service.

Free Wi-Fi

8.4

Excellent

538 reviews

Location

1.3 mi from city centre

£15

View Deal

Baba House Melaka

No 121-127 Jln Tun Tan Cheng Lock, Jonker Street, Malacca, Malaysia

Baba House Melaka is located in Malacca and provides guests with free Wi-Fi. The various amenities this hip hotel offers include room service, a coffee bar and laundry facilities.

Free Wi-Fi

8.8

Excellent

3206 reviews

Location

0.7 mi from city centre

£41

View Deal

Nd Hotel Melaka

g16 Jalan Pm 9, Malacca, Malaysia

Nd Hotel Melaka is situated in Malacca and offers free Wi-Fi. It is conveniently located for those wishing to visit local attractions.

Free Wi-Fi

8.3

Excellent

126 reviews

Location

1.0 mi from city centre

£10

View Deal

Fenix Inn

156 Jalan Merdeka, Malacca, Malaysia

Fenix Inn is situated in Malacca and provides free Wi-Fi. It also features a concierge, valet parking and an express check-in and check-out feature.

Free Wi-Fi

Airport shuttle

7.7

Good

652 reviews

Location

0.9 mi from city centre

£17

View Deal

906 Premier Hotel

32, Jalan Mutiara Melaka 3, Malacca, Malaysia

Conveniently located minutes from Batu Berendum, 906 Premier Hotel offers comfortable accommodation in Batu Berendam. It also provides free Wi-Fi, an outdoor pool and a sauna.

Free Wi-Fi

Parking

7.6

Good

696 reviews

Location

2.7 mi from city centre

£17

View Deal

Hallmark View Hotel

9830 Bukit Baru, Malacca, Malaysia

Hallmark View Hotel provides a unique setting when in Malacca and is close to everything the area has to offer. It also offers an express check-in and check-out feature, a coffee bar and free Wi-Fi.

Free Wi-Fi

Parking

8.3

Excellent

2421 reviews

Location

1.4 mi from city centre

£13

View Deal

All 833 hotels in Malacca

Find Cheap Budget hotels in Malacca

Search, compare, and save on Malacca Budget hotels from hundreds of travel sites on HotelsCombined.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Style

Freebies

The Latest Deals for Budget hotels in Malacca

Discover well-known properties in Malacca that are favoured by visitors more than others. There are 833 hotels in Malacca and price data was last updated on 7 May 2026. The average price for a hotel in Malacca is .

Filter by star ratings

HotelsCombined’s insights for budget hotels 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 £12, rising to an average cost of £37, based on searches in the last 72 hours. Prices start from £19 for a 4-star budget hotel in Malacca for tonight.

How much is a Malacca budget hotel room 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 42 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 833 properties in Malacca and data was last updated on 7 May 2026.

According to our users, these are some of the best hotels to stay at in Malacca. Make sure to read hotel descriptions and reviews to find the right property right for you.

Other accommodations in Malacca

Discover the ideal theme hotel, holiday rental or hostel for your stay in Malacca. There are 2,805 properties in Malacca and price data was last updated on 7 May 2026.

Explore Malacca

Explore different neighbourhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on 7 May 2026.

Use the map to find hotels in Malacca that are close to the points of interest you'll be frequenting. More information on a given hotel can be accessed by clicking the hotel's name within the map.

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 7 May 2026.

How many budget hotels are there in total in Malacca?

Which are the most popular Malacca budget hotels?

Find better results for your stay in Malacca

Consider these popular 3-star hotels in Malacca

Stay at one of these Malacca 3-star hotels that users have found on HotelsCombined.

Consider these popular 4-star hotels in Malacca

Stay at one of these Malacca 4-star hotels that users have found on HotelsCombined.

Consider these popular 5-star hotels in Malacca

Stay at one of these Malacca 5-star hotels that users have found on HotelsCombined.

Consider these types of hotels in Malacca

Find the right accommodations for you when booking a hotel in Malacca

Check out Budget hotels in other cities

Interested in staying in other Budget hotels? Check out these popular cities

Explore these cities in Malaysia

Looking to explore Malaysia during your trip? These are other popular cities nearby that HotelsCombined users visit

Visit Top Destinations

These destinations around the world are some of the most sought after locations from our users

Cities our users search for

Based on the last 12 months of user searches on HotelsCombined