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 26 Jun - 27 Jun
This weekend 28 Jun - 30 Jun
Next weekend 5 Jul - 7 Jul

Top Hotels with parking in Malaysia

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

    SG$36 per night for 2 guests

    30 Jun-1 Jul
    Hotel ArissaSG$36
    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 (459 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 ...

      value for money
      24 Jun,2019

      SG$37 per night for 2 guests

      28 Jun-29 Jun
      Cititel Express IpohSG$37
      Estadia Hotel

      Estadia Hotel

      Jalan Merdeka, Bandar Hilir, Malacca
        4.0 out of 5.0
         
         
        4.2 out of 5 (916 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 ...

        The convenience of the location and ease of movement. At the next door hotel, 4 lifts serves way more floors and thus it’s much slower although more “posh”
        25 Jun,2019

        SG$43 per night for 2 guests

        2 Jul-3 Jul
        Estadia HotelSG$43
        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 (3129 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 ...

          Great location, good breakfast buffet. Need to replace their towels and bathroom mat as they are torn.
          25 Jun,2019

          SG$53 per night for 2 guests

          1 Jul-2 Jul
          Hatten Hotel MelakaSG$53
          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 (532 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

            SG$41 per night for 2 guests

            1 Jul-2 Jul
            Hotel Puri MelakaSG$41
            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 (1174 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 ...

              Nice building, lots of history, located downtown and convenient to interesting tourist sites.
              19 Jun,2019

              SG$84 per night for 2 guests

              30 Jun-1 Jul
              Royale Chulan PenangSG$84
              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 (4420 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 ...

                Good location, hotel condition good too. Only that need to queue to take the lift up & waited for more than 15 mins to take the lift down on check out date.
                24 Jun,2019

                SG$46 per night for 2 guests

                27 Jun-28 Jun
                KSL Hotel & ResortSG$46
                Novotel Melaka

                Novotel Melaka

                Jalan Melaka Raya 2, Malacca
                  4.0 out of 5.0
                   
                   
                  3.9 out of 5 (839 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 ...

                  It is conveniently located. Love the hotel. It’s clean and the receptionist are all so friendly and helpful. There is even pillow menu! Overall really love the room. I will stay here again!
                  18 Jun,2019

                  SG$58 per night for 2 guests

                  8 Jul-9 Jul
                  Novotel MelakaSG$58
                  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 (912 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 ...

                    Good location, near shopping mall, near cinema, near eateries, near massage parlour.
                    21 Jun,2019

                    SG$63 per night for 2 guests

                    27 Jun-28 Jun
                    Hotel Granada Johor BahruSG$63
                    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 (437 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

                      SG$47 per night for 2 guests

                      8 Jul-9 Jul
                      Swiss-Garden Hotel MelakaSG$47
                      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