An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Cheap Hotels in Malacca from NZ$15

  • 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

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Cheap Hotels

Our top choices for Malacca cheap hotels

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

1. 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 is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is NZ$171
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Melaka by IHG
A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

2. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (953 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is NZ$149
includes taxes & fees
28 Sept - 29 Sept
Doubletree by Hilton Melaka
A rooftop pool area with a view of the city skyline at dusk.

3. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is NZ$112
includes taxes & fees
27 Sept - 28 Sept
Hatten Hotel Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

4. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (545 reviews)
"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...
Australia
Andrew
The price is NZ$76
includes taxes & fees
28 Sept - 29 Sept
Bayview Hotel Melaka
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

5. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (371 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is NZ$298
includes taxes & fees
28 Sept - 29 Sept
Casa del Rio Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

6. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (173 reviews)
"Great hotel with friendly helpful staff "
United Kingdom
Barbara
The price is NZ$144
includes taxes & fees
24 Oct - 25 Oct
Treasures Hotel and Suites
A rooftop infinity pool with a city view, surrounded by residential buildings and a clear sky.

7. Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (21 reviews)
"Rooms were clean and the pool was nice with a good view"
Singapore
T B
The price is NZ$95
includes taxes & fees
30 Sept - 1 Oct
Swan Garden Resort Hotel
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

8. Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is NZ$268
includes taxes & fees
7 Oct - 8 Oct
Philea Resort & Spa
A modern reception area with a wooden reception desk, pendant lighting, and large windows providing natural light.

9. Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (119 reviews)
"A random booked hotel end up to be my ideal stay. Surrounding a lot food and walking distance to jonker night market with a lot of restaurest and cafe. Bed is just right, firm and good sleep. Just a bit noisy mid night a lot of motor bike passing by."
Singapore
BEE HOON
The price is NZ$32
includes taxes & fees
13 Oct - 14 Oct
Finess Basic Hotel
A spacious room with a large wooden table, several chairs, a small pool, and a television.

10. Pirate's Cove Hostel

Pirate's Cove Hostel
2.0 star property
Malacca City
The price is NZ$15
includes taxes & fees
27 Sept - 28 Sept
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.
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

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 8 hours ago
Courtyard by Marriott Melaka