Cheap Hotels in Malacca from AED 81

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malacca

Malacca City featuring landscape views
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Malacca cheap hotels

Outdoor pool, sun loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very Good, (1000)
"Location, exercise stuff very friendly "
China
Jing
The price is AED 300
AED 371 total
includes taxes & fees
4 Jan - 5 January 2026
Holiday Inn Melaka by IHG
Outdoor pool, open 6:00 AM to 8:00 PM, sun loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is AED 300
AED 368 total
includes taxes & fees
4 Jan - 5 January 2026
Doubletree by Hilton Melaka
Outdoor pool, sun loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1004)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is AED 160
AED 206 total
includes taxes & fees
14 Jan - 15 January 2026
Hatten Hotel Melaka
Interior entrance
Bayview Hotel Melaka

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (531)
"Good service, comfy bed"
Singapore
FooMeng
The price is AED 95
AED 127 total
includes taxes & fees
25 Jan - 26 January 2026
Bayview Hotel Melaka
Exterior
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (353)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is AED 733
AED 812 total
includes taxes & fees
7 Jan - 8 January 2026
Casa del Rio Melaka
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is AED 276
AED 315 total
includes taxes & fees
9 Jan - 10 January 2026
Treasures Hotel and Suites
Outdoor pool
Swan Garden Resort Hotel

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (19)
"Everything is Great"
Malaysia
KAI SHENG
The price is AED 152
AED 178 total
includes taxes & fees
8 Jan - 9 January 2026
Swan Garden Resort Hotel
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is AED 495
AED 600 total
includes taxes & fees
16 Jan - 17 January 2026
Philea Resort & Spa
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"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. "
United States
Mozhgan
The price is AED 64
AED 81 total
includes taxes & fees
27 Jan - 28 January 2026
Finess Basic Hotel
Exterior
Sleepy Nomad Hostel

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is AED 101
AED 121 total
includes taxes & fees
6 Jan - 7 January 2026
Sleepy Nomad 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malacca Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan 2-night trip
Posted 2 days ago
Casa del Rio Melaka

Explore a world of travel with Expedia