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.


Featured Malacca 4 Stars Hotels

See all 427 Hotels in Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca
    4.0 out of 5.0
     
     
    4.1 out of 5 (2,577 reviews)
    Very centrally located. This was my 2nd time staying at Hatten Hotel. As usual the sink In the toilet was having drainage problem. We were staying in the Deluxe suite and we had to ask for newspaper every morning. The concierge told us that it was not a practice to deliver newspaper to the rooms. Guests are to collect from ...
    20 Apr,2018

    Hatten Hotel MelakaRM163

    Hatten Hotel MelakaRM163
    Moty Hotel

    Moty Hotel

    No 42, Jalan PM6, Malacca
      4.0 out of 5.0
       
       
      4.5 out of 5 (92 reviews)
      Nice and comfort room..my kids love the indoor pool..
      23 Apr,2018

      Moty HotelRM151

      Moty HotelRM151
      Novotel Melaka

      Novotel Melaka

      Jalan Melaka Raya 2, Malacca
        4.0 out of 5.0
         
         
        3.9 out of 5 (582 reviews)
        Nice hotel with excellent locationThe hotel is very convenient, comfortable, clean and modern. I would have given it a perfect score, except the fact that the booking included "FREE UPGRADES", which I mistakenly thought it was a free upgrade of room type. It turned out that it was free upgrade of room amenities. The receptionist ...
        21 Apr,2018

        Novotel MelakaRM174

        Novotel MelakaRM174
        Hotel Equatorial Melaka

        Hotel Equatorial Melaka

        Bandar Hilir, Malacca
          4.0 out of 5.0
           
           
          4.0 out of 5 (811 reviews)
          Good stay @ Hotel EquatorialNice and great environment. Suitable stay for couple for few days with nearby shopping centres. Spacious room at decent price.
          18 Apr,2018

          Hotel Equatorial MelakaRM196

          Hotel Equatorial MelakaRM196
          The Pines Melaka

          The Pines Melaka

          33, Jalan Tun Sri Lanang, Malacca
            4.0 out of 5.0
             
             
            4.2 out of 5 (506 reviews)
            Conform and spaces roomFriendly staff, nice breakfast, clean & spaces room. Will be back with my family again
            15 Apr,2018

            The Pines MelakaRM198

            The Pines MelakaRM198
            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 (316 reviews)
              Short GateawayThis is my 3rd stay in this hotel. I like this hotel and will be my choice when I'm in Malacca
              8 Apr,2018

              Swiss-Garden Hotel MelakaRM182

              Swiss-Garden Hotel MelakaRM182
              Hatten Place Melaka

              Hatten Place Melaka

              Hatten City, Jalan Melaka Raya 23, Malacca
                4.0 out of 5.0
                 
                 
                4.0 out of 5 (55 reviews)
                Reasonable price during weekdayCompact Room with full of new amenities. However, there is mosquitoes although the room is located 32nd floor.
                19 Apr,2018

                Hatten Place MelakaRM93

                Hatten Place MelakaRM93
                Holiday Inn Melaka

                Holiday Inn Melaka

                Jalan Syed Abdul Aziz, Malacca
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (796 reviews)
                  Comfy room, great pool. Good at Italian restaurant was fantastic. Nothing to complain except the room door keylock reader. It didn't seem to be able to unlock the door even after several tries. Problem persisted throughout stay.
                  15 Apr,2018

                  Holiday Inn MelakaRM180

                  Holiday Inn MelakaRM180
                  Ramada Plaza Melaka

                  Ramada Plaza Melaka

                  Jalan Bendahara, Malacca
                    4.0 out of 5.0
                     
                     
                    4.1 out of 5 (369 reviews)
                    Regulars treated like familyThis has been our regular choice in Melaka for many years and is still the safest booking. The overall quality of the hotel is of a solid four-star level while the staff are always very friendly and efficient. True there are a greater variety of similar level hotels now in Melaka, but the combination ...
                    7 Apr,2018

                    Ramada Plaza MelakaRM208

                    Ramada Plaza MelakaRM208
                    The Sterling

                    The Sterling

                    No. 43, Jalan Temenggong, Malacca
                      4.0 out of 5.0
                       
                       
                      3.9 out of 5 (376 reviews)
                      Great hotel.. comfortable stay...Great for a group of 3 friends to hang out .... Friendly staff... parking lot is available..
                      14 Apr,2018

                      The SterlingRM144

                      The SterlingRM144
                      Map

                      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

                      Malacca saw its fair share of visitors last year. 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. The management ensure that the grounds and facilities are clean, and you may find the property as scenic as the city itself. Malacca has dozens of terrific lodgings 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.

                      Recently booked Malacca hotels

                      The Shore Hotel & Residences
                      3.0 out of 5.0
                      Last booking: 37 minutes ago
                      Malacca Straits Hotel
                      3.0 out of 5.0
                      Last booking: 4 hours ago
                      The Sterling
                      4.0 out of 5.0
                      Last booking: 16 hours ago
                      Hotel Puri Melaka
                      3.5 out of 5.0
                      Last booking: 23 hours ago