Find 4 Star Hotels in Malacca City from $37

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City 4 Star Hotels

Next weekend
In two weeks

Compare Malacca City 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Swiss-Garden Hotel Melaka

4.5 star property
Malacca City
7.6 out of 10, Good, (709)
"We had a great stay"
Canada
Muhammad Naveed
$109 nightly
The price is $120
Jan 4 - Jan 5, 2026
Total with taxes and fees
Swiss-Garden Hotel Melaka

Moty Hotel

4.0 star property
Malacca City
8.6 out of 10, Excellent, (561)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
Canada
Azad
$38 nightly
The price is $45
Dec 8 - Dec 9
Total with taxes and fees
Moty Hotel

Estadia Hotel

4.0 star property
Malacca City
8.2 out of 10, Very Good, (1001)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Singapore
Kris
$56 nightly
The price is $64
Dec 15 - Dec 16
Total with taxes and fees
Estadia Hotel

ibis Melaka

4.0 star property
Malacca City
8.6 out of 10, Excellent, (471)
"Location is very good "
United Kingdom
MOHD FAUZI BIN
$57 nightly
The price is $65
Dec 9 - Dec 10
Total with taxes and fees
ibis Melaka

The Pines Melaka

4.0 star property
Malacca City
8.4 out of 10, Very Good, (984)
"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."
Australia
Gavin
The Pines Melaka

Rosa Malacca

4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
$52 nightly
The price is $60
Jan 4 - Jan 5, 2026
Total with taxes and fees
Rosa Malacca

Kings Green Hotel

4.0 star property
Malacca City
8.0 out of 10, Very Good, (270)
" good location "
Canada
Sing
$31 nightly
The price is $37
Jan 1 - Jan 2, 2026
Total with taxes and fees
Kings Green Hotel

Treasures Hotel and Suites

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
$82 nightly
The price is $93
Jan 5 - Jan 6, 2026
Total with taxes and fees
Treasures Hotel and Suites

The Sterling

4.0 star property
Malacca City
7.6 out of 10, Good, (619)
"The hotel was nice and very convenience location."
Canada
RAYMOND MT
$44 nightly
The price is $50
Dec 8 - Dec 9
Total with taxes and fees
The Sterling

The Wave Residence

4.0 star property
Pengkalan Rama Tengah
8.0 out of 10, Very Good, (2)
"It's a very nice stay where it's near to all the amenities. The property is new, clean and the host communication was very clear. I like that they have a karaoke set and mahjong set ready for my family entertainment."
United States
Ricky
The Wave Residence

Ong Kim Wee Residence

4.0 star property
Malacca City
9.4 out of 10, Exceptional, (3)
"Stay was ok."
Singapore
Patrick Paul Goh
Ong Kim Wee Residence

Bali Residence

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
$65 nightly
The price is $73
Dec 8 - Dec 9
Total with taxes and fees
Bali Residence

The Apple Residence

4.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (12)
"Loved staying here. "
United Kingdom
shazana
The Apple Residence

Atlantis Residence 2

4.0 star property
Malacca City
7.6 out of 10, Good, (11)
"great apartment, easy checkin, ear instruction"
United States
Anonymous traveler
Atlantis Residence 2

Hallmark Crown Hotel

4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (266)
"Not noisy area"
Singapore
Sheila
$31 nightly
The price is $37
Jan 5 - Jan 6, 2026
Total with taxes and fees
Hallmark Crown Hotel

Cloth Art Homestay near Jonker&Pahlawan

4.0 star property
Malacca City
$282 nightly
The price is $308
Dec 7 - Dec 8
Total with taxes and fees
Cloth Art Homestay near Jonker&Pahlawan

Ames Hotel

4.5 star property
Malacca City
8.8 out of 10, Excellent, (54)
"Very good hotel for golfers as it is very close to three golf courses. "
Singapore
Hao
Ames Hotel

Noble Resort Hotel Melaka

4.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Singapore
Ana
Noble Resort Hotel Melaka

Silverscape Residence

4.0 star property
Hatten City
7.8 out of 10, Good, (11)
"This apartment is a great value. 2 bedrooms, a living room, kitchen, and bathtub overlooking the strait of Malacca. We are grateful for the view and balcony. "
United States
Khiang
Silverscape Residence

Hatten Place Melaka

4.5 star property
Hatten City
8.0 out of 10, Very Good, (422)
"Great location, great views, quality 4-star accommodations for a 3-star price."
United States
WILLIAM E
Hatten Place Melaka
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malacca City.
Still don't see what you're looking for?
See all properties in Malacca City.
You can also use these popular filters to refine your search.
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.

Learn more about Malacca City

The historic Jonker Street night market buzzes with food stalls selling local treats like chicken rice balls and pineapple tarts. Climb to the top of St. Paul's Hill for panoramic views before exploring the crimson-colored Dutch Square with its colonial architecture.

Malacca City featuring landscape views

Top Malacca City Hotel Reviews

Find out more about Malacca City

The preparation of any much-needed holiday starts with choosing a great spot. Malacca City is a popular destination with guests because of everything it offers. Location is everything, but that applies to more than the region you are flying into. Now that you got a feeling for this city, it is time you to get to know your residence for the next several nights.

Lodgings as Stunning as the City

Malacca City saw its fair share of visitors this past year. Our comment section includes comments that highlight how wonderful these properties are. When you reserve a 4-star hotel room you can rest easy knowing that these properties aim to fulfill your every need. These hotels work to make the grounds and facilities inviting from the second you step onto the property. You will never have to go far for a refreshing swim, tasty snack, or to keep up with your exercise routine during your stay with everything they provide.

Rooms have been furnished to keep you as comfortable as possible, with amenities like ultra-comfortable bedding, and in-room tea or coffee, and designer bathroom products. So, lay back and decompress. Moreover, if you find that you are need of anything else, you can trust the staff will do their best to ensure you stay satisfied during your stay there. These hotels are so nice that you'll regret the day you have to fly back home.

Reserve a 4-Star Hotel in Malacca City Today!

A holiday to Malacca City should be one that you'll reminisce over for years to come, and booking a 4-star hotel can help make those memories nothing but incredible. Expedia can get great deals on world-class accommodations to take your getaway to the next level.

Frequently asked questions

What are the best 4-star hotels in Malacca City?
Kick back and relax in 4-star hotel comfort at Estadia Hotel. Highly recommended by many of our guests, it features a terrace and concierge services. Also consider Holiday Inn Melaka, an IHG Hotel. A spa tub and concierge services help make this property another traveler favorite in Malacca City.
How much does it cost to stay in a 4-star hotel in Malacca City?
With Expedia's filter tool, scoring a great deal on a 4-star hotel in Malacca City just got simpler. Start by entering your chosen arrival date and length of your vacation. Then list the results by price and choose the option that best fits your style and budget.

  • Search for the lowest price from $71

What's the difference between 5-star and 4-star hotels in Malacca City?
Offering a welcoming traveler experience and upscale surroundings, 4-star hotels are an excellent option for your Malacca City vacation. These types of accommodations generally come with loads of useful amenities that make it simple to unpack and relax — think pillowtop mattresses, restaurants and gyms. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with high-end perks and amenities. 24-hour front desk, complimentary toiletries and world-class dining are typically featured at these swanky properties.

Explore a world of travel with Expedia