Find and compare 3 Star hotels in Malacca City

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Malacca City 3 Star hotels

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
$27 nightly
The price is $35 total per night from Apr 22 to Apr 23
$35 total
Apr 22 - Apr 23
Total with taxes and fees
This hotel features 15 outdoor pools and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace is provided ...
Opens in a new windowHotel Seri Malaysia Melaka
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
$63 nightly
The price is $71 total per night from Apr 28 to Apr 29
$71 total
Apr 28 - Apr 29
Total with taxes and fees
A coffee shop, free WiFi in public areas, and a garden are available at this hotel. A business center, dry cleaning, and laundry facilities are also on ...
8.6/10 Excellent! (922 reviews)
location was excellent, with nice staff

Reviewed on Apr 6, 2026

Opens in a new windowPuri Melaka
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

3.5 out of 5
91, Jalan Tun Tan Cheng Lock Malacca City Melaka
$51 nightly
The price is $58 total per night from Apr 16 to Apr 17
$58 total
Apr 16 - Apr 17
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8.6/10 Excellent! (465 reviews)
Very walkable to all the main attractions and great places to eat

Reviewed on Mar 12, 2026

Opens in a new windowCourtyard @ Heeren Boutique Hotel
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $59 total per night from Apr 16 to Apr 17
$59 total
Apr 16 - Apr 17
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. ...
Opens in a new windowMudzaffar Hotel Melaka
The Nest House

The Nest House

3.5 out of 5
No 7, Lorong 1, Banda Hilir Malacca City Malacca
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $46 total per night from Apr 19 to Apr 20
$46 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
9.4/10 Exceptional! (244 reviews)
Very bright clean modern room that was spacious and very quiet. Lots of artistic touches. Area seemed very safe and close to the historic district.

Reviewed on Apr 8, 2026

Opens in a new windowThe Nest House
Temasek Hotel

Temasek Hotel

3 out of 5
No. 57, Jalan D'Alburquerque Malacca City
$12 nightly
The price is $17 total per night from Apr 16 to Apr 17
$17 total
Apr 16 - Apr 17
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free parking, ...
6/10 (57 reviews)
Good location Best service Politeness Kindness Be prepared for the extra mike service

Reviewed on Mar 21, 2026

Opens in a new windowTemasek Hotel
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $40 total per night from Apr 16 to Apr 17
$40 total
Apr 16 - Apr 17
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...
7.6/10 Good! (537 reviews)
The room was clean and the location was great. There are convinence stores nearby

Reviewed on Dec 31, 2025

Opens in a new windowBayview Hotel Melaka
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

3 out of 5
Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
$81 nightly
The price is $91 total per night from Apr 21 to Apr 22
$91 total
Apr 21 - Apr 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the sauna and perks like free self parking. Luggage storage and concierge services are also provided.
10/10 Exceptional! (4 reviews)
Room is spacious, clean and looks new.

Reviewed on Feb 1, 2026

Opens in a new windowAsteria Melaka by Attic Suite
Desa Queenspark Hotel

Desa Queenspark Hotel

3 out of 5
No. 39-47 Jl. Taman Melaka Raya 24 Malacca City
$14 nightly
The price is $19 total per night from May 11 to May 12
$19 total
May 11 - May 12
Total with taxes and fees
This hotel features a restaurant and self parking. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
7/10 Good! (53 reviews)
My issue was with the internet in the room I was given. Arriving late and tired I proceeded to try to have the no Internet issue corrected but after approx 2 hrs I moved to another room. Internet was ok but other issues like no towel's resolved in the morning.

Reviewed on Dec 22, 2025

Opens in a new windowDesa Queenspark Hotel
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 out of 5
Pantai Puteri, Mukim Tanjung Kling Malacca City Malacca
$43 nightly
The price is $50 total per night from May 3 to May 4
$50 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
8/10 Very Good! (84 reviews)
Good Service👍❤️

Reviewed on Mar 1, 2026

Opens in a new windowPuteri Bay Hotel Melaka
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.

3 Star Hotels Malacca City

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Malacca City that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Malacca City 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Malacca City today!

Recent Malacca City hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity