COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Find Cheap Hotels in Malacca City

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Malacca City Cheap Hotels

Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$429 per night from Apr 25 to Apr 26
4.3/5Excellent! (264 reviews)
clean hotel
"Overall, the room was ok, clean with ok view. The reception staffs service can be further improved."

Reviewed on 2020/12/17

Hotel Arissa
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Get Rates
4.2/5Very Good! (999 reviews)
"The deluxe suite rooms were clean and spacious however the breakfast spread were lack of variety and poor quality with some poor standard of service."

Reviewed on 2020/12/27

Estadia Hotel
OYO Capital O 89938 Herald Hotel

OYO Capital O 89938 Herald Hotel

2 out of 5
571-ABC, Plaza Melaka, Jalan Hang Tuah, Malacca City
Get Rates
4/5Very Good! (151 reviews)
Last minute decision
"It was a last minute decision to visit Melaka and so many of the hotels near the "bright city lights" are fully booked. My rating of this hotel is mainly based on my children's reactions when they entered the room. Son said, "How can this hotel not be rated 5 stars?". Daughter said, "I wish I don't ..."

Reviewed on 2019/12/24

OYO Capital O 89938 Herald Hotel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Fantasy Boutique Hotel

Fantasy Boutique Hotel

3 out of 5
G10, Jalan PM7, Plaza Mahkota, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$487 per night from Apr 20 to Apr 21
3.9/5Very Good! (43 reviews)
"nice hotel"

Reviewed on 2018/11/29

Fantasy Boutique Hotel
Vrest Hotel

Vrest Hotel

3 out of 5
6 Jalan KL 3/11, Taman Kota Laksamana, Sekyen 3, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$430 per night from Apr 20 to Apr 21
3.9/5Good! (62 reviews)
Holiday
"Good"

Reviewed on 2020/2/24

Vrest Hotel
Comfort Two Hotel

Comfort Two Hotel

2.5 out of 5
330-331B, Jalan Melaka Raya 1, Taman Melaka Raya, Malacca City
The price is NT$343 per night from Apr 20 to Apr 21
3.8/5Good! (28 reviews)
"no comment no comment no comment no comment no comment no comment no comment no comment no comment"

Reviewed on 2019/10/10

Comfort Two Hotel
White Loft Hotel

White Loft Hotel

2 out of 5
38, Jalan Rahmat 4, Taman Malim Jaya, Malacca City, Malacca
The price is NT$936 per night from Apr 23 to Apr 24
3.8/5Good! (47 reviews)
"Close to cities and other shops. Minimalist style. Easy accesible."

Reviewed on 2020/12/28

White Loft Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is NT$243 per night from Apr 20 to Apr 21
3.8/5Good! (279 reviews)
Cleanliness
"I booked 2 rooms for me n my friends. Unfortunately the room that my friend stay, there's a dead cockroach in the toilet. They'll waited more than 20mins for housekeeping to clean it. The air conditioning not cold."

Reviewed on 2020/9/21

Fenix Inn
Prima Hotel Melaka

Prima Hotel Melaka

3 out of 5
Lot 364-365, Jalan Kee Ann, Malacca City
Free CancellationReserve now, pay when you stay
The price is NT$293 per night from Apr 20 to Apr 21
3.6/5Good! (44 reviews)
"My sink was clogged,and i can smell cigarrettes even when i'm inside my room,it seems nxt door is smoking...did call the counter but for 4days staying here...most of the day i can smell it."

Reviewed on 2021/2/10

Prima Hotel Melaka
The Explorer

The Explorer

2.5 out of 5
1, Jalan Plaza Merdeka, Plaza Merdeka, Malacca City, Malacca
The price is NT$700 per night from Apr 30 to May 1
3.6/5Good! (135 reviews)
Good
"Nearby local market and convenient to walk around by the sunset. Good location. Nice staff."

Reviewed on 2020/6/25

The Explorer
Hallmark Crown Hotel

Hallmark Crown Hotel

4 out of 5
170 Jalan Parameswara, Malacca City, Malacca
Free CancellationReserve now, pay when you stay
The price is NT$493 per night from Apr 24 to Apr 25
3.5/5Good! (227 reviews)
"Worth if promotion price The breakfast was weird. You have to tell them the night before what time you will wake up and what you want to eat"

Reviewed on 2020/9/26

Hallmark Crown Hotel
Venus Boutique Hotel

Venus Boutique Hotel

3 out of 5
No 18 Jalan Pm6 Plaza Mahkota, Malacca City, Malacca
Get Rates
3.5/5Good! (140 reviews)
"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on 2020/9/1

Venus Boutique Hotel
Queenspark Hotel

Queenspark Hotel

3 out of 5
No. 39-47 Jl. Taman Melaka Raya 24, Taman Melaka Raya, Malacca City
Get Rates
3.4/5Good! (48 reviews)
"Water dispense- hot water not hot at all Floor mat not provide Floor dirty Exhaust fan very noise No hair dryer provided"

Reviewed on 2019/12/27

Queenspark Hotel
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
Free CancellationReserve now, pay when you stay
The price is NT$799 per night from Apr 22 to Apr 23
3.3/5 (369 reviews)
Poor Service and cleanliness
"I travel alone,1st my room aircon is spoil and try to call service line ,but nobody answer the call,so that I pack my bag everything go down and ask,2nd they change new room for me, when I go in to the room I saw lizard past by beside the cup, and the door lock is doesn’t work,,and I try to call ..."

Reviewed on 2020/11/2

The Shore Hotel & Residences
Golden Bay Hotel

Golden Bay Hotel

2.5 out of 5
2 Jalan Melaka Raya 20, Taman Melaka Raya, Malacca City, Malacca
The price is NT$549 per night from Apr 20 to Apr 21
3.3/5 (32 reviews)
"Mattres cover didn't changed after the last customer checked out since there're dirty, the rubbish in the dustbin didn't throw away, the towels didn't collect to wash for last customer... And the air-cond not feeling cold at all.."

Reviewed on 2019/5/13

Golden Bay Hotel
La Boss Hotel

La Boss Hotel

3.5 out of 5
3, Jalan Melaka Raya 4, Taman Melaka Raya, Malacca City, Malacca
Get Rates
2.9/5 (109 reviews)
"Towel is dirty and had a bad smell."

Reviewed on 2020/2/3

La Boss Hotel
L'armada Guesthouse

L'armada Guesthouse

1.5 out of 5
Jalan Kampung Hulu, 38-B, Malacca City, Malacca
Get Rates
2.6/5 (19 reviews)
Great location and lovely owner
"This family run place is in a quiet area of Malacca and is basic but budget friendly. Our time of travel meant it was hot in Malacca so air con might be better than a fan, but given the location and friendly owner I'd definitely recommend it."

Reviewed on 2017/3/26

L'armada Guesthouse
Time Hotel Melaka

Time Hotel Melaka

2.5 out of 5
Lot 467, Jalan Melaka Raya 12, Taman Melaka Raya, Malacca City, Malacca
The price is NT$343 per night from Apr 20 to Apr 21
2.6/5 (134 reviews)
"good and nice"

Reviewed on 2019/8/3

Time Hotel Melaka
Casa Blanca Guest House

Casa Blanca Guest House

2 out of 5
10-J, Jalan Laksamana 5, Taman Kota, Laksamana, Jonker Street, Malacca City, Malacca
Get Rates
Casa Blanca Guest House
1825 Gallery Hotel

1825 Gallery Hotel

3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
The price is NT$862 per night from May 2 to May 3
1825 Gallery Hotel
Don't see what you're looking for?
We've got more Cheap Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Cheap Hotels in Malacca City

Search for hotels in Malacca City on Expedia. You can easily find your hotels in Malacca City using one of the methods below:

  • View our selection of featured hotels in Malacca City
  • Use the map to find hotels in the Malacca City neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca City
  • Enter your travel dates to view the best deals on hotels in Malacca City - while they last

Frequently asked questions

Recent reviews of Malacca City hotels

    Hatten Hotel Melaka
    Great hotel. Free parking, staf very pleasant.
    5 / 5 Excellent
    Everything's positive. Lighting has also improved since my last visit 2 yrs ago. Staff very profesional.
    A verified traveler stayed at Hatten Hotel Melaka
    Posted 4 months ago
    Hatten Hotel Melaka
    The Shore Hotel & Residences
    Poor Service and cleanliness
    2 / 5 Poor
    I travel alone,1st my room aircon is spoil and try to call service line ,but nobody answer the call,so that I pack my bag everything go down and ask,2nd they change new room for me, when I go in to the room I saw lizard past by beside the cup, and the door lock is doesn’t work,,and I try to call service line, again nobody answer call.i when down 2nd time, they just ask me back to the room wait for the technician ,wait almost 30min just settle the lock,well very good funny experience will be 1st ,and last,thanks
    A verified traveler stayed at The Shore Hotel & Residences
    Posted 6 months ago
    The Shore Hotel & Residences
    Imperial Heritage Melaka
    Expedia Verified Review
    5 / 5 Excellent
    Great view, comfortable room. Service could be better and friendlier
    A verified traveler stayed at Imperial Heritage Melaka
    Posted 8 months ago
    Imperial Heritage Melaka
    Bayview Hotel Melaka
    great hotel
    5 / 5 Excellent
    nice hotel
    A verified traveler stayed at Bayview Hotel Melaka
    Posted 10 months ago
    Bayview Hotel Melaka

Travelers Loved These Cheap Hotels

    Olive Flashpackers - Hostel

    2 out of 5
    No. 76, Jalan Munshi Abdullah, Malacca City
    Endorsed by 2 travelers

    Hotel Sentral Riverview, Melaka

    3 out of 5
    177,Jalan Tun Ali, Malacca City, Malacca
    Endorsed by 3 travelers

    Sunflower Hotel Melaka

    3 out of 5
    No 57, Jalan PJ1, Taman Pertam Jaya, Padang Temu, Malacca City, Malacca
    Endorsed by 6 travelers

    Imperial Heritage Melaka

    3.5 out of 5
    1, Jalan Merdeka, Malacca City, Malacca
    Endorsed by 4 travelers

    Aurora Hotel

    2.5 out of 5
    117 & 117A, Jalan Munshi Abdullah, Malacca City
    Endorsed by 2 travelers

    Mahkota Hotel Malacca

    3.5 out of 5
    No. 16 Jalan Syed Abdul Aziz, Malacca City, Malacca
    Endorsed by 8 travelers

    Brilliant Hotel

    2.5 out of 5
    37-39-41, Jalan KSB 3, Taman Kota Syahbandar, Malacca City, Malacca
    Endorsed by 3 travelers

    M2 Hotel Melaka

    3 out of 5
    No.102, Jalan Taming Sari, Malacca City, Malacca
    Endorsed by 2 travelers

    The Sterling

    4 out of 5
    No. 43, Jalan Temenggong, Malacca City, Malacca
    Endorsed by 3 travelers

    Bayview Hotel Melaka

    3.5 out of 5
    Jalan Bendahara, Malacca City, Malacca
    Endorsed by 2 travelers

More trip options