Cheap Hotels in Malacca from NZ$39

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

HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Cheap Hotels

Our top choices for Malacca cheap hotels

Outdoor pool, pool 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, (1,000 reviews)
"Location, exercise stuff very friendly "
China
Jing
The price is NZ$173
includes taxes & fees
26 Jan - 27 Jan
Holiday Inn Melaka by IHG
Exterior
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 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is NZ$183
includes taxes & fees
1 Feb - 2 Feb
Doubletree by Hilton Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is NZ$100
includes taxes & fees
14 Jan - 15 Jan
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, (533 reviews)
"Good service, comfy bed"
Singapore
FooMeng
The price is NZ$70
includes taxes & fees
18 Jan - 19 Jan
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 reviews)
"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 NZ$396
includes taxes & fees
18 Jan - 19 Jan
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 reviews)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is NZ$150
includes taxes & fees
10 Feb - 11 Feb
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 reviews)
"Everything is Great"
Malaysia
KAI SHENG
The price is NZ$87
includes taxes & fees
12 Jan - 13 Jan
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 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is NZ$274
includes taxes & fees
7 Feb - 8 Feb
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 reviews)
"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 NZ$39
includes taxes & fees
19 Jan - 20 Jan
Finess Basic Hotel
Interior
Sleepy Nomad Hostel

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"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 NZ$61
includes taxes & fees
2 Feb - 3 Feb
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

Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean and spacious room. Reception & Cafe Staff were all polite, helpful and hospitable. Superb housekeeping. Although location was abit far from major tourist attractions (around 15 - 20 mins drive away), but we make do as we self-drive around. A very rustic and cosy place of stay! Thank you Rosa!"
GAN PING 2-night trip
Posted 5 days ago
Rosa Malacca