Cheap Hotels in Malacca from AU$34

  • 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

Next weekend
In two weeks

Best Malacca Cheap Hotels

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 AU$128
includes taxes & fees
23 Mar - 24 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 AU$125
includes taxes & fees
24 Mar - 25 Mar
Doubletree by Hilton Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1004)
"Nil"
The price is AU$101
includes taxes & fees
1 Apr - 2 Apr
Hatten Hotel Melaka

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (481)
"The location of this hotel to Little India, China town, the river and street restaurants make it the perfect place to stay for a few days. The very spacious room, friendly staff, big buffey daily breakfast as well as the 2 ale cart rrstaurant complimented this accommodation to a high level."
The price is AU$51
includes taxes & fees
3 Mar - 4 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 AU$359
includes taxes & fees
26 Mar - 27 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 AU$142
includes taxes & fees
5 Mar - 6 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 AU$64
includes taxes & fees
3 Mar - 4 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 AU$241
includes taxes & fees
10 Mar - 11 Mar
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 AU$34
includes taxes & fees
3 Mar - 4 Mar
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