Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Malacca City, Malacca Hotels from AU$27

Filter by

Selecting an option opens a search results page with the selected filter applied
Expedia RewardsSelecting an option opens a search results page with the selected filter applied
Popular FiltersSelecting an option opens a search results page with the selected filter applied
Star ratingSelecting an option opens a search results page with the selected filter applied
Your BudgetSelecting an option opens a search results page with the selected filter applied
Guest ratingSelecting an option opens a search results page with the selected filter applied
Payment TypeSelecting an option opens a search results page with the selected filter applied
Property TypeSelecting an option opens a search results page with the selected filter applied
AreaSelecting an option opens a search results page with the selected filter applied
Popular LocationsSelecting an option opens a search results page with the selected filter applied
AmenitiesSelecting an option opens a search results page with the selected filter applied
AccessibilitySelecting an option opens a search results page with the selected filter applied
Trip TypeSelecting an option opens a search results page with the selected filter applied
Imperial Heritage Melaka
3.5 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$36 per night
4.81 km from city centre
3.5/5Good! (812 reviews)
overall feedback

"the breakfast buffet are very nice , food delicious. regarding location, it was very strategic location, very convenience. for room, it is quite big, but the bathroom are quite small. and we facing shortage of water supply in the hotel. and also water are very yellowish for one day after water supply ..."…"

Reviewed on 10 Mar. 2020

Imperial Heritage Melaka
Holiday Inn Melaka
4.5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
The price is AU$60 per night
4.76 km from city centre
4.2/5Very Good! (997 reviews)

"I like the room very clean..our staff also very co-operation"…"

Reviewed on 21 Jun. 2020

Holiday Inn Melaka
Doubletree by Hilton Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$70 per night
5.87 km from city centre
4.4/5Wonderful! (521 reviews)
My fav hotel ❤️

"Everything was good ! Request for late check-out and they gave me until 1.30 pm. Friendly & helpful staff."…"

Reviewed on 8 Mar. 2020

Doubletree by Hilton Melaka
ibis Melaka
4 out of 5
249 Jalan Bendahara, Malacca City
Free cancellationReserve now, pay when you stay
The price is AU$39 per night
3.67 km from city centre
4.3/5Excellent! (256 reviews)

"Good location. Would be good to have an automated check in, as the question was long."…"

Reviewed on 28 Jun. 2020

ibis Melaka
Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$85 per night
4.84 km from city centre
4/5Very Good! (1,247 reviews)

"hotel is great. however pool is exceptionally dirty. most users has no idea of proper pool usage, such as wearing clothes into pool. This is common to a certain local racial group I witnessed at level 12. My 6year old son rejected the pool, saying its dirty & why are these people wearing clothes ..."…"

Reviewed on 18 Mar. 2020

Hatten Hotel Melaka
Casa del Rio Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$222 per night
4 km from city centre
4.6/5Wonderful! (282 reviews)
OVERCHARGED

"When I made the booking, the price of the room per night was quoted as SGD 111 per night . At the hotel, I was told it is RM508 per night ( SGD 169). This is terrible. I was overcharged a total of SGD 233 for the two rooms that I booked for 2 nights."…"

Reviewed on 12 Mar. 2020

Casa del Rio Melaka
Muk by Victoria Home Melaka
The price is AU$27 per night
3.23 km from city centre
4.4/5Excellent! (37 reviews)

"Hotel is newer and very clean. Staff was great. It is on a busy street but the noise wasn’t a problem for me."…"

Reviewed on 12 Mar. 2020

Muk by Victoria Home Melaka
The Nest House
3.5 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$39 per night
4.98 km from city centre
4.8/5Exceptional! (110 reviews)

"The nest was amazing ! Clean and they provide good amenities. Parking was free. However, the rooms are not sound proof as the cleaner was cleaning the room so early in the morning and it was disturbing as it was on the top level above our room. - Staff was friendly. - Would definitely stay again ..."…"

Reviewed on 18 Jun. 2020

The Nest House
Novotel Melaka
4 out of 5
Get Rates
5.1 km from city centre
3.9/5Very Good! (970 reviews)

"It's my 3rd or 4th times back to this hotel when i visit Melaka. We have booked 2 connecting rooms this time with my 2 kids."…"

Reviewed on 18 Mar. 2020

Novotel Melaka
Rosa Malacca
4 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$79 per night
5.19 km from city centre
4.5/5Wonderful! (194 reviews)

"great hotel comfy rooms nice decor and great conversion from an old building quiet room plenty of parking breakfast good plenty of selection egg station would be great if possible checkin was slow but think new staff on reception ? location not too far from river but walking is not easy along a busy ..."…"

Reviewed on 2 Mar. 2020

Rosa Malacca
The Pines Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$70 per night
3.31 km from city centre
4.2/5Very Good! (797 reviews)

"Cleanliness and covered parking availability. Breakfast keen for improvement."…"

Reviewed on 1 Jul. 2020

The Pines Melaka
The Sterling
4 out of 5
The price is AU$56 per night
4.19 km from city centre
3.8/5Good! (578 reviews)

"Friendly stuff, clean facilities, nice breakfast, close to jonker street."…"

Reviewed on 10 Feb. 2020

The Sterling
1825 Gallery Hotel
3.5 out of 5
The price is AU$44 per night
3.99 km from city centre
4.1/5Very Good! (339 reviews)

"Nice property with comfortable bed! Love the place!"…"

Reviewed on 23 Feb. 2020

1825 Gallery Hotel
Quayside Hotel
3 out of 5
1 Jalan Merdeka, Malacca City, Malacca
The price is AU$27 per night
4.28 km from city centre
3.5/5Good! (213 reviews)
Great possibilities but not quite there

"Limited to one key (desk clerks said they were short of card keys - really?!?), no spare toilet paper, no separate shower stall (so walking in shower water when brushing teeth or doing makeup later), and poor noise insulation (especially if room faces main street). For relatively small investments, ..."…"

Reviewed on 23 Dec. 2019

Quayside Hotel
Moty Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
The price is AU$54 per night
4.65 km from city centre
4.3/5Excellent! (368 reviews)

"Nice new,place,walking distance to tourist area. Indoor pool,a little small,but cool water. The sauna was nice."…"

Reviewed on 23 Feb. 2020

Moty Hotel
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
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.

Accommodation in Malacca City

Pack your bags and get ready for an adventure unlike any you’ve ever experienced when you use Expedia.com.au to book a room at one of the hotels in Malacca City, Malacca. We’ve compiled a massive selection of accommodation options, making it easy for you to score unbeatable deals on local hotels, motels, and resorts at any time of year.

Save big with packages

In addition to our rock-bottom room rates, you can save even more money and simplify your life by bundling your Malacca City accommodation with your airfare. By combining your travel expenses into a single package, you’ll get access to special rates not available when booking separately and be ready to rock and roll as soon as you hit the ground.

Get exclusive offers

Here at Expedia, we offer top deals to help you get where you’re going without overpaying. And that certainly holds true with our trips to Malacca City. You’ll find a ton of fantastic deals to this city on Expedia.com.au, though if you happen to find a lower rate on a hotel or package somewhere else, we’ll gladly match it.

Benefit from hotel reviews, photos, and virtual tours

When you use Expedia.com.au to book your hotel, you’ll know what to expect, because you can read reviews posted by travellers who have been there and done that. Our constantly growing collection of reviews gives you the inside scoop on some of the best tips and tricks for having an unforgettable holiday. We even have photo galleries and some online tours to give you an overview of everything you have to look forward to.

Sign up for member-only deals and VIP access

By signing up to Expedia Rewards, you’ll have access to the hottest Malacca City hotel deals online. With our exclusive VIP program, you’ll enjoy tons of exclusive extras and deals to make the most of your time in Malacca City, Malacca. From spa discounts to free drinks, select VIP Access hotels are ready to roll out the red carpet for you.

Book now, pay later—and forget about cancellation fees

If you’ve decided on the perfect accommodation, but aren’t quite ready to pay, you can reserve your room and hang on to your dollars until checkout. Over 612 hotels on Expedia.com.au in Malacca City let you book now and pay later. And if your plans happen to change, you can always switch dates without worrying about being charged costly cancellation fees by Expedia.com.au.

Why wait any longer?

There’s never been a better time to book cheap hotels in Malacca City, Malacca - AU$27. Start your search today, and you’ll be amazed by the offers you find.

Frequently asked questions

What's the best place to stay in Malacca City?
The Nest House is a favourite with Expedia customers. This 3.5-star hotel offers free WiFi and free parking. It is located a short 5-minute walk from Hatten Square. Reviews from our site also recommend TheBlanc Boutique Hotel and The Majestic Malacca as top choices for your visit.
If I need to cancel my hotel reservation in Malacca City, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Add dates, click “Search”, then use the “free cancellation” filter to get the best deals available in Malacca City.
What's the best budget-friendly hotel in Malacca City?
Based on reviews, Time Hotel Melaka is a popular 2.5-star hotel for our travellers looking for an economical choice, and features free WiFi and free parking. Other good choices to stay on the cheap include OYO Capital O 89938 Herald Hotel and Fantasy Boutique Hotel.
What's the best accommodation option for a family holiday in Malacca City?
The Pines Melaka is a top 4-star hotel on Expedia for families, and features a children’s pool and a restaurant. Other good choices for your child-friendly holiday include Swiss-Garden Hotel Melaka and OYO Capital O 89938 Herald Hotel. Also, attractions such as Malacca Zoo and Melaka Wonderland Theme Park & Resort are fun for children of all ages.
What's the best hotel for a romantic holiday to Malacca City?
Hatten Hotel Melaka is a favourite 5-star hotel for couples, and features rainfall showerheads and 24-hour room service. Other good choices for a romantic stay include World Youth Hotel and The Straits Hotel & Suites.
What's the best pet-friendly place to stay in Malacca City?
Ohana House @ 15 Kuli is a top guesthouse for people travelling with their pets and offers free WiFi for its human guests. Other good choices for you and your pet’s trip include Ohana House @ 53 Kasturi and Ohana House @ 7011.
What's the best hotel for a beach holiday in Malacca City?
The Nest House is a top 3-star hotel for a beach holiday, and features free WiFi and free parking. Other good options for your beach trip include Pantai Puteri Hotel Beach & Resort and 707 Hotel Melaka. Head to Pantai Klebang or Pantai Kundor for some quality time by the water.
What's the best luxury hotel in Malacca City?
Doubletree by Hilton Melaka is a 5-star hotel with 2 restaurants and a bar, and it’s a popular choice for Expedia travellers looking for an elegant place to stay. Philea Resort & Spa and Hatten Hotel Melaka are other upscale choices for your holiday.
What's the best boutique-style hotel in Malacca City?
Courtyard @ Heeren Boutique Hotel is a favourite 3.5-star hotel with Expedia travellers looking for stylish accommodation, and features free breakfast and free WiFi. The Settlement Hotel and RC Hotel are other boutique-style choices.
Where's the best place to stay in Malacca City to absorb the local history?
Based on our travel expertise, Hotel Puri Melaka is a top 3.5-star hotel for history seekers booking on Expedia, and it offers free breakfast and free WiFi. A couple of other options near historic sites include Hatten Hotel Melaka and The Loft @ 13 Hibiscus. Also, notable landmarks to visit include A Famosa, Malacca Sultanate Palace Museum and Melaka Straits Mosque.

Recent Reviews in Malacca City

More trip options