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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Malaysia

Tonight 17 Jun - 18 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Malaysia Hotels with parking

See all 6,970 properties in Malaysia

Estimated price for 1 night/2 adults

Hotel Arissa

Hotel Arissa

No. 2, Jalan Pelanduk Putih, Malacca
    3.0 out of 5.0
     
     
    4.4 out of 5 (236 reviews)

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

    The shuttle bus service was great for us to the jonker walk. The staff was friendly..
    9 Jun,2019

    RM121 per night for 2 guests

    18 Jun-19 Jun
    Hotel ArissaRM121
    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 (457 reviews)

      Located in Kinta, 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 10 ...

      Clean and bright rooms.
      27 May,2019

      RM126 per night for 2 guests

      18 Jun-19 Jun
      Cititel Express IpohRM126
      Estadia Hotel

      Estadia Hotel

      Jalan Merdeka, Bandar Hilir, Malacca
        4.0 out of 5.0
         
         
        4.2 out of 5 (907 reviews)

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

        staffs are friendly and helpful! good location and easy to get to tourist attractions. good price for money.
        26 May,2019

        RM131 per night for 2 guests

        23 Jun-24 Jun
        Estadia HotelRM131
        Hatten Hotel Melaka

        Hatten Hotel Melaka

        Hatten Square, Jln Merdeka, Bandar Hilir, Malacca, Malacca
          5.0 out of 5.0
           
           
          4.1 out of 5 (3,121 reviews)

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

          It's in a good location and delivers everything you would expect from a good hotel. The staff were excellent. Breakfast good. But if you want 'new' and everything that comes with new then you might be disappointed. I wasn't.
          14 Jun,2019

          RM164 per night for 2 guests

          23 Jun-24 Jun
          Hatten Hotel MelakaRM164
          Hotel Puri Melaka

          Hotel Puri Melaka

          118 Jalan Tun Tan Cheng Lock, Malacca, Malacca
            3.5 out of 5.0
             
             
            4.2 out of 5 (529 reviews)

            Situated in Malacca, this hotel is steps away from Straits Chinese Jewellery Museum and Jonker Street Night Market. St Paul's Church and A Famosa are also within ...

            check in is only available at 3pm which is too late
            7 Jun,2019

            RM133 per night for 2 guests

            18 Jun-19 Jun
            Hotel Puri MelakaRM133
            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 (1,168 reviews)

              Located in Downtown George Town, this spa hotel is within a 10-minute walk of Raja Tun Uda Ferry Terminal, Pinang Peranakan Mansion, and Fort Cornwallis. Leong ...

              The rooms are clean and nice. As a gold member they gave us a free upgrade without any questions asked. Staff were friendly and warm. The breakfast was in disarray - empty trays not refilled, numerous guests complaining. We did not have the breakfast and complained at the front desk. They made it ...
              12 Jun,2019

              RM213 per night for 2 guests

              2 Jul-3 Jul
              Royale Chulan PenangRM213
              KSL Hotel & Resort

              KSL Hotel & Resort

              33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
                4.0 out of 5.0
                 
                 
                3.7 out of 5 (4,381 reviews)

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

                Internet connect was down for the night till next day still down.
                15 Jun,2019

                RM189 per night for 2 guests

                18 Jun-19 Jun
                KSL Hotel & ResortRM189
                Novotel Melaka

                Novotel Melaka

                Jalan Melaka Raya 2, Malacca
                  4.0 out of 5.0
                   
                   
                  3.9 out of 5 (830 reviews)

                  Located in the centre of Malacca, this family-friendly hotel is within a 10-minute walk of Mahkota Medical Center and A Famosa. Malacca Sultanate Palace Museum ...

                  Convenient place for food and to place viewing
                  11 Jun,2019

                  RM169 per night for 2 guests

                  25 Jun-26 Jun
                  Novotel MelakaRM169
                  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 (902 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 ...

                    Nice comfortable stay. Friendly and customer oriented staff.
                    16 Jun,2019

                    RM214 per night for 2 guests

                    18 Jun-19 Jun
                    Hotel Granada Johor BahruRM214
                    Swiss-Garden Hotel Melaka

                    Swiss-Garden Hotel Melaka

                    T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca, Malacca
                      4.0 out of 5.0
                       
                       
                      3.7 out of 5 (435 reviews)

                      Situated in the business district, this hotel is within 1 mi (2 km) of Malay Living Museum and Jonker Street Night Market. St Paul's Church and A Famosa are ...

                      Nice hotel, hv a very great view
                      22 Apr,2019

                      RM142 per night for 2 guests

                      23 Jun-24 Jun
                      Swiss-Garden Hotel MelakaRM142
                      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