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 Jan - 22 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Featured Malaysia Hotels with parking

See all 6,155 properties in Malaysia
Hotel Arissa

Hotel Arissa

No. 2, Jalan Pelanduk Putih, Malacca
    3.0 out of 5.0
     
     
    4.4 out of 5 (222 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

    RM108 per night for 2 guests

    Hotel ArissaRM108
    Cititel Express Ipoh

    Cititel Express Ipoh

    2, Jalan S. P. Seenivasagam, Ipoh
      3.0 out of 5.0
       
       
      3.8 out of 5 (409 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 ...

      nice hotel atmosphere and close to all the places of interest. but only one that is not good. car park. please provide a parking place for more suitable
      13 Jan,2019

      RM113 per night for 2 guests

      Cititel Express IpohRM113
      Estadia Hotel

      Estadia Hotel

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

        Confortable hôtel strategically located in the heart of the city.
        1 Jan,2019

        RM164 per night for 2 guests

        Estadia HotelRM164
        Hatten Hotel Melaka

        Hatten Hotel Melaka

        Hatten Square, Jln Merdeka, Malacca
          4.0 out of 5.0
           
           
          4.1 out of 5 (2,978 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 ...

          Room is stuffy, AC not working well. Safe not functional. Bathroom ventilator fan faulty. Hotel staff was responsive to aid us in changing our room. The bathroom ventilator for the second room not working. Told housekeeping but no one seems to do anything about it.
          18 Jan,2019

          RM217 per night for 2 guests

          Hatten Hotel MelakaRM217
          Hotel Puri Melaka

          Hotel Puri Melaka

          118 Jalan Tun Tan Cheng Lock, Malacca
            3.5 out of 5.0
             
             
            4.2 out of 5 (476 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 ...

            Great location & service (Pakcik help us to our parking). Nice deco. Parking a bit of an issue cause far away. Stairs to rooms if you are not on the ground floor. There is a very slow lift.
            2 Jan,2019

            RM162 per night for 2 guests

            Hotel Puri MelakaRM162
            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,081 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 ...

              My husband and I stayed at this hotel for 4 nights while exploring George Town. We found our room to be spacious, well-equipped and comfortable. The staff were friendly and very helpful ( no problem in getting boarding passes & tour vouchers printed/ large bills exchanged). Our reservation included ...
              16 Jan,2019

              RM261 per night for 2 guests

              Royale Chulan PenangRM261
              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,890 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 ...

                Thanks as we got upgrade but rm 2616 was very hot n thanks to that too the gave us a portable aircon
                18 Jan,2019

                RM179 per night for 2 guests

                KSL Hotel & ResortRM179
                Novotel Melaka

                Novotel Melaka

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

                  Located in the center of Malacca, this family-friendly hotel is within a 10-minute walk of Mahkota Medical Center and A Famosa. Christ Church and Red Square ...

                  Convenient location but single bed is small but comfortable. Will be great if at least have super single size bed.
                  17 Jan,2019

                  RM187 per night for 2 guests

                  Novotel MelakaRM187
                  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 (787 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 ...

                    Cosy room, though not big. Has all the necessary toiletries and even house slippers. Location.. Good..just across Aeon Bukit Indah. Hotel lobby is very warm though. Breakfast not great. But overall happy with our stay.
                    18 Jan,2019

                    RM171 per night for 2 guests

                    Hotel Granada Johor BahruRM171
                    Swiss-Garden Hotel Melaka

                    Swiss-Garden Hotel Melaka

                    T2-4 The Shore @ Melaka River, Malacca
                      4.0 out of 5.0
                       
                       
                      3.7 out of 5 (395 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 ...

                      Value added hotel with a shopping mall connected at ground level. It is also walking distance to Jonker street and other historical heritage site like Christ Church etc.
                      11 Dec,2018

                      RM168 per night for 2 guests

                      Swiss-Garden Hotel MelakaRM168
                      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