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.


Top 4 Stars Hotels in Malacca

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 MelakaSG$55

    Hatten Hotel MelakaSG$55
    Moty Hotel

    Moty Hotel

    No 42, Jalan PM6, Malacca
      4.0 out of 5.0
       
       
      4.5 out of 5 (90 reviews)
      very convenient. near to the town.walking distance to many attraction in Melaka. e.g Kota A'Famosa, Melaka River Cruise
      13 Apr,2018

      Moty HotelSG$51

      Moty HotelSG$51
      Novotel Melaka

      Novotel Melaka

      Jalan Melaka Raya 2, Malacca
        4.0 out of 5.0
         
         
        3.9 out of 5 (581 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 MelakaSG$56

        Novotel MelakaSG$56
        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 MelakaSG$66

          Hotel Equatorial MelakaSG$66
          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 MelakaSG$73

            The Pines MelakaSG$73
            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 MelakaSG$60

              Swiss-Garden Hotel MelakaSG$60
              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 MelakaSG$32

                Hatten Place MelakaSG$32
                Holiday Inn Melaka

                Holiday Inn Melaka

                Jalan Syed Abdul Aziz, Malacca
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (795 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 MelakaSG$62

                  Holiday Inn MelakaSG$62
                  Ramada Plaza Melaka

                  Ramada Plaza Melaka

                  Jalan Bendahara, Malacca
                    4.0 out of 5.0
                     
                     
                    4.1 out of 5 (368 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
                    The Sterling

                    The Sterling

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

                      Recently booked 4 Stars hotels in Malacca

                      The Sterling
                      4.0 out of 5.0
                      Last booking: 39 minutes ago
                      Hotel Puri Melaka
                      3.5 out of 5.0
                      Last booking: 8 hours ago

                      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.