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

Search over 895,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 21 Nov - 22 Nov
This weekend 23 Nov - 25 Nov
Next weekend 30 Nov - 2 Dec

Top Hotels with parking in Malaysia

See all 5,976 properties in Malaysia
Hotel Arissa

Hotel Arissa

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

    Situated in Malacca, this hotel is within 1 mi (2 km) of Jonker Street Night Market, St Paul's Church, and A Famosa. Straits Chinese Jewellery Museum and Kampung ...

    New and clean hotel..worth the price. Will recomend my friends and sure will be staying for another time when I am in Malacca
    22 Oct,2018

    SG$51 per night for 2 guests

    Hotel ArissaSG$51
    Cititel Express Ipoh

    Cititel Express Ipoh

    2, Jalan S. P. Seenivasagam, Ipoh
      3.0 out of 5.0
       
       
      3.8 out of 5 (377 reviews)

      Located in the heart of Ipoh, this hotel is within a 10-minute walk of Yasmin At Kong Heng Museum and Han Chin Pet Soo. Dataran Ipoh and Ipoh Parade are also ...

      room very clean, spacious and comfortable. TV channel and the audio system also like in cinema.
      19 Oct,2018

      SG$40 per night for 2 guests

      Cititel Express IpohSG$40
      Estadia Hotel

      Estadia Hotel

      Jalan Merdeka, Bandar Hilir, Malacca
        3.0 out of 5.0
         
         
        4.2 out of 5 (833 reviews)

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

        I’ve stayed in this hotel many times. I choose this hotel because of its location, price and great rooms. This time, however, there were a few things that I hope the management can take note. The air conditioning was not functioning well, the shower area had the foul smell from the sewage and some ...
        16 Nov,2018

        SG$42 per night for 2 guests

        Estadia HotelSG$42
        Hatten Hotel Melaka

        Hatten Hotel Melaka

        Hatten Square, Jln Merdeka, Malacca
          4.0 out of 5.0
           
           
          4.1 out of 5 (2,891 reviews)

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

          Very convenient to walk to the malls and some other tourist spots.
          19 Nov,2018

          SG$71 per night for 2 guests

          Hatten Hotel MelakaSG$71
          Hotel Puri Melaka

          Hotel Puri Melaka

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

            Situated in Malacca, this hotel is within a 15-minute walk of Jonker Street Night Market, St Paul's Church, and A Famosa. Straits Chinese Jewellery Museum and ...

            Very close to jonker street is a plus point.
            15 Nov,2018

            SG$52 per night for 2 guests

            Hotel Puri MelakaSG$52
            Royale Chulan Penang

            Royale Chulan Penang

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

              Located in Downtown George Town, this spa hotel is within a 10-minute walk of Made In Penang Interactive Museum, Pinang Peranakan Mansion, and Fort Cornwallis. ...

              Most friendly and helpful staffs. Although it’s a short stay I am extremely satisfied with Royale Chulan Penang. Definitely will come back again.
              20 Nov,2018

              SG$68 per night for 2 guests

              Royale Chulan PenangSG$68
              KSL Hotel & Resort

              KSL Hotel & Resort

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

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

                Convenient location with lots of options for food, massage and shopping.
                20 Nov,2018

                SG$68 per night for 2 guests

                KSL Hotel & ResortSG$68
                Novotel Melaka

                Novotel Melaka

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

                  Located in the center of Malacca, this family-friendly hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.8 mi (1.3 km) ...

                  Good service level...Good service level but conditions of room can be improved.
                  1 Oct,2018

                  SG$64 per night for 2 guests

                  Novotel MelakaSG$64
                  Hotel Granada Johor Bahru

                  Hotel Granada Johor Bahru

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

                    Located in Bukit Indah, this spa hotel is within 6 mi (10 km) of Sutera Mall, Hutan Bandar MPJBT, and Danga Bay. Paradigm Mall Johor Bahru and Legoland Malaysia ...

                    convenient location next to Aeon mall & MacDonalds
                    12 Nov,2018

                    SG$46 per night for 2 guests

                    Hotel Granada Johor BahruSG$46
                    Swiss-Garden Hotel Melaka

                    Swiss-Garden Hotel Melaka

                    T2-4 The Shore @ Melaka River, Malacca
                      4.0 out of 5.0
                       
                       
                      3.6 out of 5 (366 reviews)

                      Situated in the business district, this hotel is within 2 mi (3 km) of The Shore Shopping Gallery, St Paul's Church, and A Famosa. Malay Living Museum and The ...

                      Great location in Malacca town.
                      19 Nov,2018

                      SG$74 per night for 2 guests

                      Swiss-Garden Hotel MelakaSG$74
                      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