A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City Cheap Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Cheap Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Malacca City cheap hotels

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

1. Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (9 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is HK$97
HK$130 total
includes taxes & fees
28 Oct - 29 Oct
Heng Ann Guest House
A pool area with lounge chairs and a waterfall feature.

2. Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (311 reviews)
"Front desk folks were a little grumpy. Not rude or anything, just seemed like we were intruding on their time when we were checking-in and out. Overall hotel vibe is like a budget hotel. But we chose the hotel for the location which is walking distance to tourists attractions. In that sense, they met expectations."
United States
Wei Lynn
The price is HK$187
HK$229 total
includes taxes & fees
27 Nov - 28 Nov
Eco Tree Hotel
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

3. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Best location, good service and friendly staff. "
Singapore
Marina
The price is HK$230
HK$299 total
includes taxes & fees
28 Oct - 29 Oct
Bayview Hotel Melaka
Room

4. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (11 reviews)
"It was a great stay"
United States
Eric
The price is HK$59
HK$89 total
includes taxes & fees
1 Nov - 2 Nov
The Backpackers Hut @ Jonker Melaka
A hotel lobby with two sofas, a glass coffee table, and a framed ship painting on the wall.

5. CK Hotel

CK Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (47 reviews)
"Quite small rooms but clean"
Singapore
Steven
The price is HK$109
HK$134 total
includes taxes & fees
3 Nov - 4 Nov
CK Hotel
A red sports car parked in front of a hotel with a red and yellow facade, a sign reading 'Good2Stay Hotel,' and a visible entrance.

6. Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very good, (25 reviews)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is HK$155
HK$207 total
includes taxes & fees
28 Oct - 29 Oct
Good2Stay Hotel
A hotel lobby with a glass entrance, artificial grass, potted plants, and a seating area with chairs and a bench.

7. Royal Queenspark Hotel

Royal Queenspark Hotel
3.0 star property
Taman Melaka Raya
6.8 out of 10, (54 reviews)
"Receptionist serving us is courteous and friendly and not forgetting very efficient. The photo of the hotel is not doing justice to it. The deco of the hotel is very nice! 👍👍👍"
Singapore
Salmah
The price is HK$97
HK$124 total
includes taxes & fees
28 Oct - 29 Oct
Royal Queenspark Hotel
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.

8. Fenix Inn

Fenix Inn
2.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (310 reviews)
"Stay here many times, prefer room facing main road "
Singapore
Toh
The price is HK$142
HK$192 total
includes taxes & fees
28 Oct - 29 Oct
Fenix Inn
Room

9. Fantasy Boutique Hotel

Fantasy Boutique Hotel
3.0 star property
Malacca City
8.0 out of 10, Very good, (45 reviews)
"it was great experience...good services"
Saudi Arabia
YIP
The price is HK$104
HK$150 total
includes taxes & fees
28 Oct - 29 Oct
Fantasy Boutique Hotel
An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

10. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
"Superb location Clean and cosy "
Malaysia
alex
The price is HK$122
HK$156 total
includes taxes & fees
28 Oct - 29 Oct
Heeren Street Hotel at Jonker Walk Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Malacca City Hotel Reviews

The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 2 weeks ago
The Shore Hotel & Residences
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 3 months ago
Bayview Hotel Melaka

Frequently asked questions

What is Malacca City like for travellers on a budget?
Malacca City has a variety of cheap accommodation options and places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Mahkota Parade Shopping Mall, Dataran Pahlawan Melaka Megamall and Hatten Square.
What's the best accommodation for a budget-friendly stay in Malacca City?
Based on our traveller reviews, Pirate's Cove Hostel is a top choice for a less expensive stay. Other choices to stay on the cheap include La Mamasita Hostel and Sleepy Nomad Hostel.
How many inexpensive hotels will I find in Malacca City?
Choose a hotel that suits your wallet from Expedia's 19 budget hotels in Malacca City.
When is the best time for a budget trip to Malacca City?
Weather will likely play an important role when you plan your trip to Malacca City, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Malacca City are November, December, October and May, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Malacca City?
Malacca City attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then plan some activities that cost very little. Enjoy the outdoors at Malacca River and Klebang Beach, or hunt for bargains with some shopping at Mahkota Parade Shopping Mall.
How can I get to Malacca City and get around on a budget?
Scoping out the transportation options in Malacca City can help keep you on budget. The nearest airport is 5.1 mi (8.2 km) from the centre in Malacca Intl. Airport (MKZ). Malacca City might not have very many public transport options to choose from so a rental car could be an economical alternative to see the area.

Explore a world of travel with Expedia