A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City 4 Stars Hotels

  • 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

Check availability on Malacca City 4 Star Hotels

Tonight
Aug 16 - Aug 17
Tomorrow
Aug 17 - Aug 18
Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30

Our top choices for Malacca City 4-star hotels

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
NT$1,688
NT$2,101 total
includes taxes & fees
Aug 16 - Aug 17
Swiss-Garden Hotel Melaka

2. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
NT$1,722
NT$2,142 total
includes taxes & fees
Aug 17 - Aug 18
The Pines Melaka

3. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
NT$1,231
NT$1,439 total
includes taxes & fees
Aug 18 - Aug 19
Moty Hotel

4. Rosa Malacca

Rosa Malacca
Malacca City
Singapore
Ming Long
NT$1,528
NT$1,760 total
includes taxes & fees
Aug 24 - Aug 25
Rosa Malacca

5. Kings Green Hotel

Kings Green Hotel
Malacca City
Malaysia
Wei Keat
NT$831
NT$1,090 total
includes taxes & fees
Aug 16 - Aug 17
Kings Green Hotel

6. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
NT$1,132
NT$1,445 total
includes taxes & fees
Sep 8 - Sep 9
Estadia Hotel

7. ibis Melaka

ibis Melaka
Malacca City
Australia
Fay Lian
NT$1,586
NT$1,981 total
includes taxes & fees
Sep 1 - Sep 2
ibis Melaka

8. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
United States
Lixin
NT$2,957
NT$3,304 total
includes taxes & fees
Aug 17 - Aug 18
Baba House Melaka

9. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Jannah
NT$2,505
NT$2,815 total
includes taxes & fees
Sep 14 - Sep 15
Treasures Hotel and Suites

10. Bali Residence

Bali Residence
Malacca City
Singapore
Mohamad Dali
NT$1,270
NT$2,179 total
includes taxes & fees
Aug 18 - Aug 19
Bali Residence

11. Hallmark Crown Hotel

Hallmark Crown Hotel
Taman Melaka Raya
United States
AMANDA
NT$916
NT$1,113 total
includes taxes & fees
Sep 14 - Sep 15
Hallmark Crown Hotel

12. The Wave Residence

The Wave Residence
Pengkalan Rama Tengah
United States
Ricky
The Wave Residence

13. Ong Kim Wee Residence

Ong Kim Wee Residence
Malacca City
Singapore
Patrick Paul Goh
Ong Kim Wee Residence

14. The Sterling

The Sterling
Malacca City
Australia
Len
NT$1,073
NT$1,298 total
includes taxes & fees
Sep 13 - Sep 14
The Sterling

15. The Apple Residence

The Apple Residence
Pengkalan Rama Tengah
United Kingdom
shazana
The Apple Residence

16. Atlantis Residence 2

Atlantis Residence 2
Malacca City
United States
Anonymous traveler
Atlantis Residence 2

17. Casa Del Rio Residence

Casa Del Rio Residence
Taman Kota Laksamana
Singapore
Koon Seng
Casa Del Rio Residence

18. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
Taman Melaka Raya
Singapore
LEE TIAN
Noble Resort Hotel Melaka

19. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
Hatten City
NT$702
NT$1,227 total
includes taxes & fees
Aug 18 - Aug 19
Silverscape Residence Sea ViewbyStayrene

20. Cloth Art Homestay near Jonker&Pahlawan

Cloth Art Homestay near Jonker&Pahlawan
Malacca City
NT$3,173
NT$3,529 total
includes taxes & fees
Sep 14 - Sep 15
Cloth Art Homestay near Jonker&Pahlawan
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.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
NT$1,827
NT$2,273 total
Aug 16 - Aug 17
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
NT$2,187
NT$2,698 total
Aug 20 - Aug 21
includes taxes & fees
9/10 Wonderful! (942 reviews)
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
NT$2,979
NT$3,335 total
Aug 31 - Sep 1
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
Courtyard by Marriott Melaka
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.

See all hotels in Malacca City
A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Top Malacca City Hotel Reviews

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 23 hours ago
The Pines Melaka
ibis Melaka

ibis Melaka

10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
Daniel 1-night trip
Posted 6 days ago
ibis Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Bret 2-night trip
Posted 9 days ago
Baba House Melaka
Moty Hotel

Moty Hotel

8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
Richard 3-night trip
Posted 1 month ago
Moty Hotel
Rosa Malacca

Rosa Malacca

8/10 Good
"Room was clean and neat. Staff attended to minor trouble shooting promptly. Unfortunately there was sewage stench from the toilet and probably a damage pipe from construction works on hotel extension."
James 2-night trip
Posted 2 months ago
Rosa Malacca

Frequently asked questions

What are the best 4-star hotels in Malacca City?
Estadia Hotel is a 4-star hotel in Malacca City that's popular among Expedia customers. Concierge services and a terrace are just a couple of its amenities. Travelers also recommend Holiday Inn Melaka, an IHG Hotel. From concierge services to a spa tub, it features conveniences that cater to all aspects of your relaxation and enjoyment.
How much does it cost to stay in a 4-star hotel in Malacca City?
To find a 4-star hotel in Malacca City that matches your budget, use Expedia's handy filter tool. Browse what's available during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.
  • Search for the lowest price from NT$2,273
What's the difference between 5-star and 4-star hotels in Malacca City?
Offering a friendly guest experience and upscale surroundings, 4-star hotels are a fantastic option for your Malacca City getaway. These types of accommodations generally feature lots of useful amenities that make it easy 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 luxury perks and amenities. Concierge assistance, oversized bathrooms and fine dining are typically featured at these deluxe retreats.

Explore a world of travel with Expedia