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

Our top choices for Malacca City cheap hotels

Free WiFi, bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is HK$66
HK$121 total
includes taxes & fees
19 Jul - 20 Jul
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is HK$141
HK$202 total
includes taxes & fees
23 Jul - 24 Jul
Hotel O Tasik Utama
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is HK$291
HK$397 total
includes taxes & fees
19 Jul - 20 Jul
Puteri Bay Hotel Melaka
Exterior

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is HK$291
HK$537 total
includes taxes & fees
18 Aug - 19 Aug
Bali Residence
Outdoor pool, pool loungers

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is HK$255
HK$355 total
includes taxes & fees
20 Jul - 21 Jul
Bayou Lagoon Park Resort
Dining

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
The price is HK$152
HK$213 total
includes taxes & fees
19 Jul - 20 Jul
Old Town Guesthouse
Free WiFi, bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is HK$79
HK$135 total
includes taxes & fees
20 Jul - 21 Jul
Collection O Malacca Formerly Lavender Inn
Outdoor pool

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
6.8 out of 10, (18 reviews)
"suit for those who are don't mind about cleanliness. basically, all clean but the visual doesn't say so. got stain on the towel and bed sheet. more to improper maintenance after so long of service (which means the pictures is longg ago) dirty toilet and no holder for water heater. but we are survived there, nearly want to cancel but its ok, just sleep cos we checked in quite late. staff is welcoming and easy to deal."
Malaysia
Nazzirah
The price is HK$105
HK$167 total
includes taxes & fees
19 Jul - 20 Jul
Mabohai Resort Klebang
Egyptian cotton sheets, down duvets, minibar, in-room safe

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is HK$191
HK$278 total
includes taxes & fees
18 Aug - 19 Aug
Hallmark View Hotel
Water park

Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is HK$339
HK$453 total
includes taxes & fees
26 Jul - 27 Jul
Amverton Heritage Resort
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

Bayview Hotel Melaka

Bayview Hotel Melaka

8/10 Good
"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them "recharged" as they stopped working. I'll stay again for sure if I ever go back to Melaka"
Andrew 3-night trip
Posted 2 days 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 Ayla Hostel at MITC 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