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

Top Hotels with parking in Malaysia

See all 6,116 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

    SG$35 per night for 2 guests

    Hotel ArissaSG$35
    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 ...

      Clean and comfortable for a 3 night stay. Would given 5 star but safe was inoperable (visible broken wire) and bathroom sink drain was very slow.
      31 Dec,2018

      SG$39 per night for 2 guests

      Cititel Express IpohSG$39
      Estadia Hotel

      Estadia Hotel

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

        SG$54 per night for 2 guests

        Estadia HotelSG$54
        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

          SG$70 per night for 2 guests

          Hatten Hotel MelakaSG$70
          Hotel Puri Melaka

          Hotel Puri Melaka

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

            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,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

              SG$87 per night for 2 guests

              Royale Chulan PenangSG$87
              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,893 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 ...

                Nice hotel, Good location. Whenever we visit JB, we will stay at this hotel.
                21 Jan,2019

                SG$59 per night for 2 guests

                KSL Hotel & ResortSG$59
                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

                  SG$62 per night for 2 guests

                  Novotel MelakaSG$62
                  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

                    SG$48 per night for 2 guests

                    Hotel Granada Johor BahruSG$48
                    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

                      SG$56 per night for 2 guests

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