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

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 Star Hotels

See all 427 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

    The Straits Hotel & Suites£26

    The Straits Hotel & Suites£26
    Imperial Heritage Melaka

    Imperial Heritage Melaka

    1, Jalan Merdeka, Malacca
      3.5 out of 5.0
       
       
      3.5 out of 5 (351 reviews)
      Affordable hotel Hotel is located strategically to the 2 major shopping centres
      13 Apr 2018

      Imperial Heritage Melaka£21

      Imperial Heritage Melaka£21
      Estadia Hotel

      Estadia Hotel

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

        Estadia Hotel£28

        Estadia Hotel£28
        Hotel Puri Melaka

        Hotel Puri Melaka

        118 Jalan Tun Tan Cheng Lock, Malacca
          3.5 out of 5.0
           
           
          4.2 out of 5 (357 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 Melaka£29

          Hotel Puri Melaka£29
          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 Melaka£19

            Bayview Hotel Melaka£19
            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 (285 reviews)
              My child is very happyAs long my mom and dad Happy.. Happy wif our trip.. I have a lot rest when i go the spa.. I like them very much, sangat ramah.. My child so excited to go theme park..
              17 Mar 2018

              Bayou Lagoon Park Resort£34

              Bayou Lagoon Park Resort£34
              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 Resort£30

                Amverton Heritage Resort£30
                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

                  Su Melaka @ Mahkota Hotel£40

                  Su Melaka @ Mahkota Hotel£40
                  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 & Residences£31

                    The Shore Hotel & Residences£31
                    ibis Melaka

                    ibis Melaka

                    249 Jalan Bendahara, Malacca
                      3.5 out of 5.0
                       
                       
                      4.2 out of 5 (48 reviews)
                      Great hotel in ideal location We've stayed in ibis before but this is new sbd the room large. The bed really comfy. The staff great and just a few mins walk to the historic town. I'd definitely stay again.
                      28 Feb 2018

                      ibis Melaka£22

                      ibis Melaka£22

                      Pocket Guide: 3 Star Hotels in Malacca

                      Search for hotels in Malacca on Expedia.co.uk. You can easily find your hotels in Malacca using one of the methods below:

                      • View our selection of featured hotels in Malacca
                      • Use the map to find hotels in the Malacca neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
                      • Enter your travel dates to view the best deals on hotels in Malacca - while they last

                      Recently booked Malacca hotels

                      Courtyard @ Heeren Boutique Hotel
                      3.5 out of 5.0
                      Last booking: 9 hours ago
                      The Straits Hotel & Suites
                      3.5 out of 5.0
                      Last booking: 27 hours ago
                      Hatten Hotel Melaka
                      4.0 out of 5.0
                      Last booking: 40 hours ago
                      Hotel Puri Melaka
                      3.5 out of 5.0
                      Last booking: 43 hours ago