Cheap Hotels in Malacca from AED 58

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Malacca

Check availability on Malacca Cheap Hotels

This weekend
Next weekend

Pick from 25 Malacca Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1001)
"Property was ocean view but did not have an ocean access😢the room was well appointed and clean . Bedding was great ! The infinity pool was also lovely . The hallway on our floor had a very musty smell but we easily overlooked that . "
The price is AED 237
AED 292 total
includes taxes & fees
11 Mar - 12 Mar
Holiday Inn Melaka by IHG

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (841)
"Nice hotel, great breakfast buffet. Only drawback is location, if you want to be close to the main tourist areas. "
The price is AED 224
AED 276 total
includes taxes & fees
10 Mar - 11 Mar
Doubletree by Hilton Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1005)
"Nil"
The price is AED 182
AED 229 total
includes taxes & fees
3 Apr - 4 Apr
Hatten Hotel Melaka

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (482)
"Nice location and great people who work here. Comfortable rooms and nice pool. I would stay here again because the price is right. "
The price is AED 89
AED 116 total
includes taxes & fees
4 Mar - 5 Mar
Bayview Hotel Melaka

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (340)
"Lovely rooms with a historic, traditional feel."
The price is AED 752
AED 825 total
includes taxes & fees
16 Mar - 17 Mar
Casa del Rio Melaka

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (143)
"Loved the stay here. Rooms were spacious and staff were very friendly. Its in Little India but its very near to the famous locations in Melaka. The toilets are also very clean and the heaters are working perfectly. Overall, great stay, will come back!"
The price is AED 292
AED 327 total
includes taxes & fees
4 Mar - 5 Mar
Treasures Hotel and Suites

Swan Garden Resort Hotel

3.5 star property
7.4 out of 10, Good, (16)
"The toilet floor is very slippery and had a slip and fall inside toilet. Need to put some friction mat on the floor to prevent reoccurrence. "
The price is AED 124
AED 145 total
includes taxes & fees
4 Mar - 5 Mar
Swan Garden Resort Hotel

Philea Resort & Spa

5.0 star property
7.4 out of 10, Good, (181)
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"
The price is AED 404
AED 499 total
includes taxes & fees
3 Apr - 4 Apr
Philea Resort & Spa

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very Good, (115)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
The price is AED 58
AED 74 total
includes taxes & fees
3 Apr - 4 Apr
Finess Basic Hotel

Discovery Malacca Hostel

1.5 star property
7.6 out of 10, Good, (64)
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."
Discovery Malacca Hostel
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.
Don't see what you're looking for?
See all available properties in Malacca
Save an average of 15% on thousands of hotels when you're signed in