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

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

Holiday Inn Melaka, an IHG Hotel

5.0 star property
8.4 out of 10, Very Good, (1000)
"So relaxing lying beside infinity pool looking out to the sea. "
The price is AED 254
AED 312 total
includes taxes & fees
15 Jan - 16 January 2025
Holiday Inn Melaka, an IHG Hotel

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (834)
"Nice stay!"
The price is AED 272
AED 333 total
includes taxes & fees
1 Jan - 2 January 2025
Doubletree by Hilton Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1005)
"Too crowded and poor check in"
The price is AED 182
AED 226 total
includes taxes & fees
31 Dec - 1 January 2025
Hatten Hotel Melaka

Bayview Hotel Melaka

3.5 star property
7.4 out of 10, Good, (460)
"Clean and spacious "
The price is AED 96
AED 124 total
includes taxes & fees
1 Jan - 2 January 2025
Bayview Hotel Melaka

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (335)
"Lovely rooms with a historic, traditional feel."
The price is AED 650
AED 723 total
includes taxes & fees
12 Jan - 13 January 2025
Casa del Rio Melaka

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (140)
"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 262
AED 296 total
includes taxes & fees
3 Jan - 4 January 2025
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 139
AED 163 total
includes taxes & fees
14 Jan - 15 January 2025
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 397
AED 492 total
includes taxes & fees
3 Jan - 4 January 2025
Philea Resort & Spa

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very Good, (112)
"It's very basic small room, clean but the bed was very uncomfortable. "
The price is AED 58
AED 74 total
includes taxes & fees
1 Jan - 2 January 2025
Finess Basic Hotel

Discovery Cafe & Guest House

2.0 star property
7.0 out of 10, Good, (15)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Discovery Cafe & Guest House
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