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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 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 lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

1. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
HK$86
HK$118 total
includes taxes & fees
25 Oct - 26 Oct
Heng Ann Guest House
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.
A framed maritime sculpture with ships and waves.
A hotel room with two beds, a dining table with chairs, and a TV.

2. CK Hotel

CK Hotel
Malacca City
Singapore
Steven
HK$108
HK$133 total
includes taxes & fees
29 Oct - 30 Oct
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.
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.

3. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
HK$155
HK$208 total
includes taxes & fees
18 Oct - 19 Oct
Good2Stay Hotel
The Royal Queenspark Hotel facade at night with illuminated signage, multiple ground-level entrances, and a well-maintained lawn.
A hotel room desk with a telephone, a kettle, bottled water, a tissue box, and a small potted plant.
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 artificial grass, potted plants, and outdoor seating.

4. Royal Queenspark Hotel

Royal Queenspark Hotel
Taman Melaka Raya
Singapore
Salmah
HK$76
HK$103 total
includes taxes & fees
19 Oct - 20 Oct
Royal Queenspark Hotel
A traditional building entrance with a signboard, hanging lanterns, and a sign indicating a 350-year-old courtyard.
Living area
A compact kitchen with a dining table, chairs, and a cabinet.
Living area

5. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
Jonker Walk
United States
Eric
HK$67
HK$98 total
includes taxes & fees
25 Oct - 26 Oct
The Backpackers Hut @ Jonker Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A pool area with a gazebo, palm trees, and a water fountain.
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.

6. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
HK$231
HK$299 total
includes taxes & fees
28 Oct - 29 Oct
Bayview Hotel Melaka
A room with a dining table, wicker chairs, and a hanging plant.
A room with a sofa, chairs, a bookshelf, a mural, and a door labeled "Sepuluh".
A kitchen with a gas stove, a sink, and a built-in oven.
A bathroom with a mural of a temple and a pagoda, a sink with a mirror, and a window with a view of a building outside.

7. Old Town Guesthouse

Old Town Guesthouse
Malacca City
United Kingdom
Anonymous traveller
HK$135
HK$171 total
includes taxes & fees
17 Oct - 18 Oct
Old Town Guesthouse
A pool area with lounge chairs and a waterfall feature.
A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.
A modern hotel entrance with a covered walkway, glass doors, and a well-lit interior.
A gym interior with exercise equipment, a large sign reading "the gym," and a view of the city through the windows.

8. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
Singapore
Samsiah
HK$188
HK$230 total
includes taxes & fees
15 Nov - 16 Nov
Eco Tree Hotel
The exterior of Qish Hotel with a yellow facade, a large red door, and a bench outside.
A hotel room with two beds, a small sitting area, a mirror, and a wardrobe.
A room with two beds, a wall-mounted light, and a door.
An elevator with glass doors and a visible emergency button.

9. Qish Hotel

Qish Hotel
Bandar Hilir
HK$60
HK$90 total
includes taxes & fees
15 Nov - 16 Nov
Qish Hotel
Room
Interior detail
Property amenity
Room

10. Fantasy Boutique Hotel

Fantasy Boutique Hotel
Malacca City
Saudi Arabia
YIP
HK$104
HK$150 total
includes taxes & fees
29 Oct - 30 Oct
Fantasy Boutique 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 5 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