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

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
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.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

1. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
HK$86
HK$117 total
includes taxes & fees
25 Oct - 26 Oct
Heng Ann Guest House
A pool area with lounge chairs and a waterfall feature.
A modern hotel lobby with a central buffet area, seating arrangements, and a check-in counter.
A gym interior with exercise equipment, a large sign reading "the gym," and a view of the city through the windows.
A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.

2. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
United States
Wei Lynn
HK$187
HK$229 total
includes taxes & fees
25 Oct - 26 Oct
Eco Tree Hotel
A hotel lobby with two sofas, a glass coffee table, and a framed ship painting on the wall.
A hotel building with a sign that reads "CK HOTEL" and another sign in a different language.
Two computer monitors on a desk with a keyboard and mouse, connected to a power outlet.
A hotel room with two beds, a dining table with chairs, and a TV.

3. CK Hotel

CK Hotel
Malacca City
Singapore
Steven
HK$109
HK$134 total
includes taxes & fees
6 Nov - 7 Nov
CK Hotel
A traditional building entrance with a signboard, hanging lanterns, and a sign indicating a 350-year-old courtyard.
Living area
A hotel room with two beds, a desk, and a chair.
A compact kitchen with a dining table, chairs, and a cabinet.

4. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
Jonker Walk
United States
Eric
HK$59
HK$89 total
includes taxes & fees
2 Nov - 3 Nov
The Backpackers Hut @ Jonker Melaka
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.
A covered outdoor seating area with two stools and a table, overlooking a street with various shops and buildings.
A hotel room with two beds, a city skyline mural, a window with curtains, and a tiled floor.
A hotel entrance with a glass door, a metal staircase, and a signboard outside.

5. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Canada
Anonymous traveller
HK$155
HK$208 total
includes taxes & fees
26 Oct - 27 Oct
Good2Stay Hotel
A table with a plate, a bowl of bread, and two cups of a beverage, set against a backdrop of a water body and buildings.
A hotel room with two beds, a desk, and an air conditioning unit.
A multi-level interior with a staircase, a fan, and a table with chairs.
An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

6. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
Taman Kota Laksamana
Malaysia
alex
HK$144
HK$181 total
includes taxes & fees
26 Oct - 27 Oct
Heeren Street Hotel at Jonker Walk Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
A pool area with a gazebo, palm trees, and a water fountain.

7. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Singapore
Marina
HK$230
HK$299 total
includes taxes & fees
1 Nov - 2 Nov
Bayview Hotel Melaka
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.
A modern cafe interior with glass tables, metal railings, and a large black wall with white text.
A spacious gym with various exercise equipment, large windows, and a wooden floor.

8. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
HK$209
HK$274 total
includes taxes & fees
25 Oct - 26 Oct
Kings Green Hotel
Room
Gym
Room
Interior detail

9. Fantasy Boutique Hotel

Fantasy Boutique Hotel
Malacca City
Saudi Arabia
YIP
HK$104
HK$150 total
includes taxes & fees
26 Oct - 27 Oct
Fantasy Boutique Hotel
The Royal Queenspark Hotel facade at night with illuminated signage, multiple ground-level entrances, and a well-maintained lawn.
A hotel room with a bed, a desk, a chair, a small table with a lamp, and a window with curtains.
A hotel entrance with a guitar, chairs, and potted plants.
A modern hotel lobby with a glass partition, artificial grass, potted plants, and a ceiling with recessed lighting.

10. Royal Queenspark Hotel

Royal Queenspark Hotel
Taman Melaka Raya
Singapore
Salmah
HK$97
HK$124 total
includes taxes & fees
25 Oct - 26 Oct
Royal Queenspark Hotel
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 13 days 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