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
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

1. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
HK$66
HK$96 total
includes taxes & fees
7 Oct - 8 Oct
Heng Ann Guest House
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 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.

2. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
Singapore
Samsiah
HK$187
HK$229 total
includes taxes & fees
5 Nov - 6 Nov
Eco Tree Hotel
A hotel lobby with two sofas, a glass coffee table, and a framed ship painting on the wall.
A framed maritime sculpture with ships and waves.
A hotel room with two beds, a dining table with chairs, and a TV.
Two computer monitors on a desk with a keyboard and mouse, connected to a power outlet.

3. CK Hotel

CK Hotel
Malacca City
Singapore
Steven
HK$108
HK$133 total
includes taxes & fees
5 Nov - 6 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.
A hotel entrance with a glass door, a metal staircase, and a signboard outside.
A covered outdoor seating area with two stools and a table, overlooking a street with various shops and buildings.
A massage therapy room with two massage chairs, a blue wall, and a sign indicating a no-smoking policy.

4. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
HK$155
HK$208 total
includes taxes & fees
7 Oct - 8 Oct
Good2Stay Hotel
Room
Room
Property amenity
Gym

5. Fantasy Boutique Hotel

Fantasy Boutique Hotel
Malacca City
Saudi Arabia
YIP
HK$104
HK$150 total
includes taxes & fees
7 Oct - 8 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 coffee station, and a window with curtains.
A reception desk at the Royal Queenspark Hotel with a modern design, a logo, and a sign that reads 'Your Grand Stay Awaits.'
A seating area with a bench and a table, a potted plant, and a glass door with a sign.

6. Royal Queenspark Hotel

Royal Queenspark Hotel
Taman Melaka Raya
Singapore
Salmah
HK$113
HK$140 total
includes taxes & fees
8 Oct - 9 Oct
Royal Queenspark Hotel
A bar area with a view of a cityscape through large windows.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.
A water play area with slides and water jets, surrounded by tall buildings and greenery.
A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

7. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
United States
Muhammad Izham
HK$252
HK$328 total
includes taxes & fees
7 Oct - 8 Oct
The Shore Hotel & Residences
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.
A pool area with a gazebo, palm trees, and a water fountain.

8. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
HK$265
HK$340 total
includes taxes & fees
7 Oct - 8 Oct
Bayview Hotel Melaka
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 room with a metal wardrobe, a wooden desk with a lamp, and a chair.
A hotel room with two beds, a desk, and an air conditioning unit.
An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

9. Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
Taman Kota Laksamana
Malaysia
alex
HK$163
HK$200 total
includes taxes & fees
13 Oct - 14 Oct
Heeren Street Hotel at Jonker Walk Melaka
A room with a dining table, wicker chairs, and a hanging plant.
A room with a bed, a window with a red curtain, and walls decorated with colorful murals.
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.

10. Old Town Guesthouse

Old Town Guesthouse
Malacca City
United Kingdom
Anonymous traveller
HK$135
HK$170 total
includes taxes & fees
7 Oct - 8 Oct
Old Town Guesthouse
View all properties

Top Malacca City Hotel Reviews

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 2 months ago
Bayview Hotel Melaka
The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"The elevator is just a bit slow.to improve please "
LIM KOK SOON 1-night trip
Posted 7 months ago
The Shore Hotel & Residences

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