Where will you stay in Malacca?

360 Cheap Hotels in Malacca

See all 360 Hotels in Malacca
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Amari Villa, Jalan Wakaf Utama, Malacca 75450

3.5 out of 5.0
3.1 out of 5 (214 reviews)

Situated in Malacca, this resort is 2.1 mi (3.4 km) from Pantai Hospital and within 6 mi (10 km) of Malacca Zoo and Melaka …

NZ$57
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca 75000

4.0 out of 5.0
4.2 out of 5 (2,140 reviews)

Located in Malacca Town, this spa hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi …

Get Rates
Prima Hotel Melaka

Prima Hotel Melaka

Lot 364-365, Jalan Kee Ann, Malacca 75100

3.0 out of 5.0
3.1 out of 5 (32 reviews)

Located in Malacca Town, this hotel is within a 15-minute walk of Kampung Hulu Mosque and A Famosa. St Paul's Church is 0.7 m …

Get Rates
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca 75100

4.0 out of 5.0
4.2 out of 5 (369 reviews)

Located in Malacca Town, this hotel is within 1 mi (2 km) of St. Peter's Church Melaka, A Famosa, and St Paul's Church. Putra …

Get Rates
The Emperor Hotel Melaka

The Emperor Hotel Melaka

123, Jalan Munshi Abdullah, Malacca 75100

3.0 out of 5.0
3 out of 5 (1 reviews)

Located in Malacca Town, this hotel is within 1 mi (2 km) of Bukit China, St Paul's Church, and A Famosa. Putra Specialist …

NZ$28
Novotel Melaka

Novotel Melaka

Jalan Melaka Raya 2, Malacca 75000

4.0 out of 5.0
4 out of 5 (401 reviews)

Located in Malacca Town, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.8 mi (1.3 …

Get Rates
Mahkota Hotel Melaka

Mahkota Hotel Melaka

No 16, Jalan Syed Abdul Aziz, Malacca 75000

3.5 out of 5.0
2.9 out of 5 (439 reviews)

This family-friendly Malacca resort is located on the waterfront, within a 15-minute walk of Mahkota Medical Center and A …

Get Rates
The Shore Hotel & Residences

The Shore Hotel & Residences

GF-27, No. 193, Pinggiran Sungai Melaka, Malacca 75100

3.0 out of 5.0
3.3 out of 5 (189 reviews)

Located in Malacca Town, this hotel is within 1 mi (2 km) of The Shore Oceanarium, A Famosa, and St Paul's Church. The Shor …

Get Rates
River Jazz Guest House - Hostel

River Jazz Guest House - Hostel

Jalan Kota Laksamana 1/1, Malacca 75200

2.0 out of 5.0
4 out of 5 (5 reviews)

Located in Malacca Town, this hostel is within 1 mi (2 km) of Baba Nyonya Heritage Museum, St Paul's Church, and A Famosa. …

Get Rates
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River, Malacca 75300

4.0 out of 5.0
3.5 out of 5 (241 reviews)

Located in Malacca Town, this hotel is within 2 mi (3 km) of The Shore Shopping Gallery, St Paul's Church, and A Famosa. Mala …

NZ$63

Recent Reviews in Malacca

Narrow Your Search To:

Accommodation in Malacca

Enjoy a trip to Malacca

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Malacca, , you’ll save time and money. Our massive selection of over 360 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Malacca accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers plus our price match guarantee

At Expedia, we don’t just offer outstanding deals on our trips to Malacca, Malaysia. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Malacca hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Malacca hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Malacca. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Malacca, NZ$28? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

false