Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Malacca

Best deal Best deal 13 Jul - 15 Jul
Tonight Tonight 24 Jun - 25 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Malacca 4 Stars Hotels

See all 414 properties in Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
  • Free cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.1 out of 5 (2,666 reviews)
Nice to hotel close to shopping centres & attractiMr Roland from the concierge department was very helpful on morning of 17/6/2018. His staff tried to book a taxi and Grab private hire for us but none was available. It was raining heavily and Mr Roland instructed his staff to fetch us to mass using the hotel ‘s transport. Thanks for your assistance ...
22 Jun,2018

Hatten Hotel MelakaRM217

Hatten Hotel MelakaRM217
Hatten Place Melaka

Hatten Place Melaka

Hatten City, Jalan Melaka Raya 23, Malacca
  • Free cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.1 out of 5 (97 reviews)
Cozy, tidy and delicious foodI booked for superior room, checked in at 4pm and got room 3030 unfortunately the key card or the touch key card having a problem and intentionally locked my son inside the room, seek for help and the staff attend immediately, so far the room very cozy and i should book for king size bed for 3 of ...
17 Jun,2018
The Sterling

The Sterling

No. 43, Jalan Temenggong, Malacca
    4.0 out of 5.0
     
     
    3.9 out of 5 (396 reviews)
    Nice and clean hotel near amenitiesThe hotel is well keep and comfortable for my family if 5 pax. It is located near historical place (in Melaka), shopping and good restaurant.
    21 Jun,2018

    The SterlingRM149

    The SterlingRM149
    Novotel Melaka

    Novotel Melaka

    Jalan Melaka Raya 2, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    3.9 out of 5 (630 reviews)
    Poor deco, poor maintenanceGood property but poor deco and maintenence. Relatively new yet noticed several things have already broken down :(
    18 Jun,2018
    Hotel Equatorial Melaka

    Hotel Equatorial Melaka

    Bandar Hilir, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.0 out of 5 (834 reviews)
    Family orientated hotelVery convenient. Walking distance to many shopping malls and restaurants. Go for the Premier room as it has a very spacious daybed. You can even sleep on it. The hotel front desk staff is vry thoughtful. Sent a cake to my room on my birthday, it made me feel so special. No regrets staying in this ...
    20 Jun,2018
    Moty Hotel

    Moty Hotel

    No 42, Jalan PM6, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.4 out of 5 (128 reviews)
    Comfort and friendly hotelThe hotel is just so nice, the room amenities, the staff service all are great. The room is clean and the bed is so comfy. But just one thing is that we facing a small problem while after check in and would like to go into the room. The room access card is not workable, but after contact the front ...
    20 Jun,2018
    Holiday Inn Melaka

    Holiday Inn Melaka

    Jalan Syed Abdul Aziz, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.2 out of 5 (823 reviews)
    Good location, walking distance to Melaka RayaOverall a good experience with my 2 kids. Check-in went off without a fuss and we were up in the room in less than 10 minutes of arrival. The hotel is well located near Melaka Raya and its massive malls (Dataran Pahlwan & Mahkota Parade). Buffet breakfast is decent but can get a bit crowded during ...
    18 Jun,2018
    The Pines Melaka

    The Pines Melaka

    33, Jalan Tun Sri Lanang, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.2 out of 5 (523 reviews)
    Very Good! I would like to commend SHAFIQ for being friendly and accomodating! Always smiling no matter how busy they are. He is an asset of the pines hotel. Keep up the good work!
    12 May,2018
    Ramada Plaza Melaka

    Ramada Plaza Melaka

    Jalan Bendahara, Malacca
    • Free cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.1 out of 5 (385 reviews)
    The room was nice, clean and spacious.The hotel staff were courteous and polite. They attended to all our queries. The room was clean and the view from the room was impressive with the blend of old and new buildings. The house keeping service was prompt upon request. The hotel was located within a short walking distance to the eateries ...
    6 Jun,2018
    Swiss-Garden Hotel Melaka

    Swiss-Garden Hotel Melaka

    T2-4 The Shore @ Melaka River, Malacca
      4.0 out of 5.0
       
       
      3.6 out of 5 (322 reviews)
      Superb ..cozyNice hotel..very cozy pleasant..good facilities. Thumbs up!
      10 May,2018
      Map

      Take Your Pick of 4 Star Hotels in Malacca

      The get-go of any holiday starts with choosing a great spot. Malacca has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

      Accommodations as Picturesque as Malacca

      Search Expedia.com.sg for the right 4 Star Malacca Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Malacca has dozens of good options in the 4-star hotel range that create the ideal getaway.

      A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Malacca or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

      Reserve a 4-Star Hotel in Malacca Today!

      Your trip to Malacca should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Malacca, you may miss out on your perfect hotel.