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 3 Stars Hotels

See all 428 Hotels in Malacca
The Straits Hotel & Suites

The Straits Hotel & Suites

No 1-B , Jalan Melaka Raya 2, Malacca
    3.5 out of 5.0
     
     
    3.8 out of 5 (443 reviews)
    Strait hotel malaccaNice hotel . Close to the mall. 3 blocks from the attraction.
    14 Mar 2018
    Imperial Heritage Melaka

    Imperial Heritage Melaka

    1, Jalan Merdeka, Malacca
      3.5 out of 5.0
       
       
      3.5 out of 5 (353 reviews)
      My reviewi like the clearness of the room.. memang gred AA and the food was awesome. comfortable for yang ada big family
      19 Apr 2018

      Imperial Heritage MelakaC$43

      Imperial Heritage MelakaC$43
      Estadia Hotel

      Estadia Hotel

      Jalan Merdeka, Bandar Hilir, Malacca
        3.0 out of 5.0
         
         
        4.2 out of 5 (739 reviews)
        Excellent hotel!We really enjoyed our stay at the Estadia - ideal location, modern facilities, comfortable room.
        19 Apr 2018

        Estadia HotelC$161

        Estadia HotelC$161
        Hotel Puri Melaka

        Hotel Puri Melaka

        118 Jalan Tun Tan Cheng Lock, Malacca
          3.5 out of 5.0
           
           
          4.2 out of 5 (358 reviews)
          Nice hotel close to Jonker StreetGood location close to Jonker street, just next street to jonker which is convenient to walk everything close by.
          9 Apr 2018

          Hotel Puri MelakaC$50

          Hotel Puri MelakaC$50
          Bayview Hotel Melaka

          Bayview Hotel Melaka

          Jalan Bendahara, Malacca
            3.5 out of 5.0
             
             
            3.3 out of 5 (213 reviews)
            Walking distance to nearby attractions.Easy to travel nearby attractions. Alot of places to visit.
            2 Apr 2018

            Bayview Hotel MelakaC$39

            Bayview Hotel MelakaC$39
            Bayou Lagoon Park Resort

            Bayou Lagoon Park Resort

            Amari Villa, Jalan Wakaf Utama, Malacca
              3.5 out of 5.0
               
               
              3.2 out of 5 (286 reviews)
              Improve F&B SectionWe ordered BBQ chicken wings at hotel cafe for dinner. It came out like a normal deep fried chicken wings, not BBQ at all. We asked the staffs, she explained that the chicken wings were marinated in BBQ sauce and frozen. Once ordered, they deep fried it. It should be oven baked, not deep fried. Basically, ...
              22 Apr 2018
              Amverton Heritage Resort

              Amverton Heritage Resort

              Jalan Puteri Resort 1, Malacca
                3.0 out of 5.0
                 
                 
                3.9 out of 5 (30 reviews)
                Kids will love this hotelHighly recommended for family with small kid/toddler.
                23 Mar 2018

                Amverton Heritage ResortC$77

                Amverton Heritage ResortC$77
                Su Melaka @ Mahkota Hotel

                Su Melaka @ Mahkota Hotel

                16, Jalan Syed Abdul Aziz, Malacca
                  3.0 out of 5.0
                   
                   
                  3.8 out of 5 (31 reviews)
                  Private - hotel roomSurprised to realised the room was managed by a somebody else instead of hotel staff. No housekeeping and one one day without WiFi Only after whatapps the private lady boss then she send me a WiFi router. Overall if u are a person not so demanding.. is ok with this kind of price.
                  26 Mar 2018
                  The Shore Hotel & Residences

                  The Shore Hotel & Residences

                  GF-27, No. 193, Pinggiran Sungai Melaka, Malacca
                    3.0 out of 5.0
                     
                     
                    3.3 out of 5 (275 reviews)
                    Nice hotel with pool for kidsComfortable stay but the lift to the room was always full. Need to wait about 10-15 mins.
                    5 Jan 2018

                    The Shore Hotel & ResidencesC$77

                    The Shore Hotel & ResidencesC$77
                    ibis Melaka

                    ibis Melaka

                    249 Jalan Bendahara, Malacca
                      3.5 out of 5.0
                       
                       
                      4.2 out of 5 (49 reviews)
                      Clean n nice comfort bed...friendly staff too...walkable distance to shopping street
                      22 Apr 2018

                      ibis MelakaC$48

                      ibis MelakaC$48
                      Map

                      The top 3 Stars hotels in Malacca, Malacca may offer some of the best discounts and rates, but these properties are anything but average. Travelers love Malacca 3 Stars hotels for their top quality services, just-like-home amenities, and wallet-friendly prices. You can even get access to fantastic perks like delectable restaurants, so-cool cocktail bars, and spacious fitness centres.

                      Use the travel tools at Expedia.ca to find a cheap deal on a 3 Stars upscale hotel in Malacca for a first-class experience, or book an inexpensive rate on one of the cheap 3 Stars hotels in Malacca neighbourhoods near the city’s best attractions. We’ll even help you find vacation packages to go with your three star hotel in Malacca. From last-minute work trips to long-awaited family getaways, we offer all the essentials you need to enjoy your jaunt through Malacca.

                      Recently booked Malacca hotels

                      Imperial Heritage Melaka
                      3.5 out of 5.0
                      Last booking: 10 hours ago
                      The Shore Hotel & Residences
                      3.0 out of 5.0
                      Last booking: 18 hours ago
                      Malacca Straits Hotel
                      3.0 out of 5.0
                      Last booking: 22 hours ago
                      The Sterling
                      4.0 out of 5.0
                      Last booking: 34 hours ago
                      Hotel Puri Melaka
                      3.5 out of 5.0
                      Last booking: 41 hours ago