Cheap Hotels in Malacca from AED 40

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca Cheap Hotels

This weekend
Next weekend

Our top choices for Malacca cheap hotels

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very Good, (1,000 reviews)
"Room was clean and well maintained. Staff was excellent and responsive. Very friendly too."
Singapore
Alvin
The price is AED 293
AED 362 total
includes taxes & fees
7 Jun - 8 Jun
Holiday Inn Melaka by IHG

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (922 reviews)
"Clean room and helpful staff"
Singapore
Simon
The price is AED 310
AED 380 total
includes taxes & fees
8 Jun - 9 Jun
Doubletree by Hilton Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,005 reviews)
"Very clean, staff very polite & helpful Enjoyed Our stay!"
Canada
Leanne
The price is AED 219
AED 272 total
includes taxes & fees
21 May - 22 May
Hatten Hotel Melaka

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (539 reviews)
"Breakfast was okay. Facilities were old. Service was good"
United States
Sebastian
The price is AED 101
AED 132 total
includes taxes & fees
10 May - 11 May
Bayview Hotel Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (365 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
United States
LEONARD
The price is AED 852
AED 940 total
includes taxes & fees
25 May - 26 May
Casa del Rio Melaka

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (167 reviews)
"Great hotel with friendly helpful staff "
United Kingdom
Barbara
The price is AED 289
AED 329 total
includes taxes & fees
9 May - 10 May
Treasures Hotel and Suites

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (20 reviews)
"Everything is Great"
Malaysia
KAI SHENG
The price is AED 144
AED 169 total
includes taxes & fees
25 May - 26 May
Swan Garden Resort Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is AED 520
AED 634 total
includes taxes & fees
9 May - 10 May
Philea Resort & Spa

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is AED 46
AED 62 total
includes taxes & fees
1 Jun - 2 Jun
Finess Basic Hotel

Pirate's Cove Hostel

Pirate's Cove Hostel
1.0 star property
Malacca City
The price is AED 26
AED 40 total
includes taxes & fees
9 May - 10 May
Pirate's Cove 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malacca Hotel Reviews

Explore a world of travel with Expedia