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

Cheap Hotels in Malacca from NZ$31

  • 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

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Malacca cheap hotels

A swimming pool with lounge chairs and umbrellas, overlooking a body of water and a cityscape during sunset.

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)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is NZ$152
includes taxes & fees
25 Oct - 26 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, (961 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is NZ$140
includes taxes & fees
29 Oct - 30 Oct
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)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is NZ$92
includes taxes & fees
25 Oct - 26 Oct
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, (549 reviews)
"Best location, good service and friendly staff. "
Singapore
Marina
The price is NZ$67
includes taxes & fees
27 Oct - 28 Oct
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, (375 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is NZ$389
includes taxes & fees
25 Oct - 26 Oct
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$146
includes taxes & fees
23 Nov - 24 Nov
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, (22 reviews)
"Rooms were clean and the pool was nice with a good view"
Singapore
T B
The price is NZ$90
includes taxes & fees
22 Nov - 23 Nov
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$269
includes taxes & fees
22 Nov - 23 Nov
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, (121 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$31
includes taxes & fees
16 Nov - 17 Nov
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
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

Moty Hotel

Moty Hotel

10/10 Excellent
"Large room and clean"
Joseph 1-night trip
Posted 3 days ago
Moty Hotel