Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.


Check Malaysia hotel prices

Tonight 27 May - 28 May
This weekend 29 May - 31 May
Next weekend 5 Jun - 7 Jun

Top Cities in Malaysia

Top Malaysia Hotels with parking

See all 9,689 properties in Malaysia

Estimated price for 1 night/2 adults

Hotel Arissa

Hotel Arissa

    3.0 out of 5.0
     
     
    4.3 out of 5 (258 reviews)

    Situated in Malacca City, this hotel is within 1 mi (2 km) of Kampung Hulu Mosque, Jonker Street Night Market, and A Famosa. Mahkota Parade Shopping Mall and ...

    Nice modern hotel not far from Jonkers. Great welcome from lively young staff. Spacious room,good bathroom kept spotless by cleaning staff. Good choice of food at breakfast helpful serving team. Arranged taxi on day of departure. Had a great stay thoroughly recommend.
    20 Jan 2020

    RM83 per night for 2 guests

    2 Jun-3 Jun
    Hotel ArissaRM83
    Cititel Express Ipoh

    Cititel Express Ipoh

    2, Jalan S. P. Seenivasagam, Ipoh, Perak Darul Ridzuan
      3.0 out of 5.0
       
       
      3.8 out of 5 (522 reviews)

      Located in the heart of Ipoh, this hotel is within 1 mi (2 km) of Yasmin At Kong Heng Museum and Ipoh Parade. Han Chin Pet Soo and Ipoh Mural are also within ...

      Parking inconvenience
      13 Feb 2020

      RM123 per night for 2 guests

      3 Jun-4 Jun
      Cititel Express IpohRM123
      Estadia Hotel

      Estadia Hotel

        4.0 out of 5.0
         
         
        4.2 out of 5 (1045 reviews)

        Situated in the shopping district, this hotel is within a 10-minute walk of Mahkota Medical Center, Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping ...

        Beautiful beautiful place....lovely decor...close to Malls 😀 Easy excess to transport, food and shopping..👍 And fantastic staff at breakfast (they ran out of butter though 😂)... and generally very polite, friendly and helpful staff... Will definitely stay here again next leisure time...
        24 Feb 2020

        Estadia HotelGet Rates

        Hatten Hotel Melaka

        Hatten Hotel Melaka

          5.0 out of 5.0
           
           
          4.1 out of 5 (3289 reviews)

          Located in the heart of Malacca City, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota ...

          Excellent location for shopping and food. Spacious Room. Good distance to tourist spots. A little disappointment when the piping to washing basin leaks and water wet the floor next to the toilet area.
          10 Mar 2020

          RM227 per night for 2 guests

          30 May-31 May
          Hatten Hotel MelakaRM227
          Royale Chulan Penang

          Royale Chulan Penang

          No 1 & 2 Pengkalan Weld, George Town, Penang
            4.0 out of 5.0
             
             
            4.3 out of 5 (1281 reviews)

            Located in Downtown George Town, this spa hotel is within a 10-minute walk of Raja Tun Uda Ferry Terminal and Swettenham Pier Cruise Terminal. KOMTAR and Penang ...

            We had a long stay there just as the Covid-19 crisis escalated. Overall the staff and management were very kind and accommodating given the circumstances. The location for seeing Georgetown is very good. There are a few excellent restaurants within easy walking distance. There is a functional gym ...
            29 Mar 2020

            RM226 per night for 2 guests

            10 Jun-11 Jun
            Royale Chulan PenangRM226
            KSL Hotel & Resort

            KSL Hotel & Resort

            33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
              4.0 out of 5.0
               
               
              3.8 out of 5 (5181 reviews)

              This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru City Square and Angry Birds Activity ...

              Overall ok, easy to access
              29 Mar 2020

              RM134 per night for 2 guests

              10 Jun-11 Jun
              KSL Hotel & ResortRM134
              Novotel Melaka

              Novotel Melaka

                4.0 out of 5.0
                 
                 
                3.9 out of 5 (967 reviews)

                Located in Taman Melaka Raya, this hotel is within a 15-minute walk of A Famosa, Malacca Sultanate Palace Museum and St Paul's Church. Christ Church and Red ...

                It's my 3rd or 4th times back to this hotel when i visit Melaka. We have booked 2 connecting rooms this time with my 2 kids.
                18 Mar 2020

                Novotel MelakaGet Rates

                Hotel Granada Johor Bahru

                Hotel Granada Johor Bahru

                55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
                  3.5 out of 5.0
                   
                   
                  3.9 out of 5 (1043 reviews)

                  Located in Bukit Indah, this spa hotel is 0.1 mi (0.1 km) from Aeon Mall Bukit Indah and within 6 miles (10 km) of Legoland Malaysia and Sutera Mall. Danga Bay ...

                  Happy bath day! Overall good, can improve on : The bathroom with more powerful rainfall shower. Phone shower need servicing as it doesn't hold well in place. Once tap is off, shower head will drop onto the floor. Hairdryer need replacement as it's broken. Might get electric shock!
                  23 Jan 2020

                  Hotel Granada Johor BahruGet Rates

                  Swiss-Garden Hotel Melaka

                  Swiss-Garden Hotel Melaka

                    4.5 out of 5.0
                     
                     
                    3.7 out of 5 (483 reviews)

                    Located in the heart of Malacca City, this luxury hotel is within 1 mile (2 km) of The Shore Shopping Gallery and Jonker Street Night Market. A Famosa and Mahkota ...

                    Gym and swimming pool
                    12 Mar 2020

                    Swiss-Garden Hotel MelakaGet Rates

                    One Pacific Hotel & Serviced Apartments

                    One Pacific Hotel & Serviced Apartments

                    177, Jalan Macalister, Georgetown, George Town
                      3.0 out of 5.0
                       
                       
                      4.3 out of 5 (194 reviews)

                      Located in Downtown George Town, this hotel is within a 15-minute walk of Loh guan Lye Specialist Centre, Gurney Drive and Gleneagles Penang Medical Centre. ...

                      good room though could be a bit noisy at nightwe like the room it was spacious, and clean... However the downside was.... bed was a bit hard and only two pillows, (low quality ones) would be better to have a few more, considering the quality of pillows. also we got a room which was facing the street and the window seal is broken so we cant lock ...
                      17 Feb 2020

                      RM118 per night for 2 guests

                      28 May-29 May
                      One Pacific Hotel & Serviced ApartmentsRM118
                      Map

                      Hotels with parking in Malaysia

                      Search for Hotels with parking in Malaysia on Expedia. You can easily find your hotels in Malaysia using one of the methods below:

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