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 14 Nov - 15 Nov
This weekend 16 Nov - 18 Nov
Next weekend 23 Nov - 25 Nov

Featured Malaysia Hotels with parking

See all 5,905 properties in Malaysia
Hotel Arissa

Hotel Arissa

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

    RM121 per night for 2 guests

    Hotel ArissaRM121
    Cititel Express Ipoh

    Cititel Express Ipoh

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

      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 (828 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 ...

        Good location and nearby shopping centers. Coach drop-off and pick-up bay is very convenient.
        11 Nov,2018

        RM155 per night for 2 guests

        Estadia HotelRM155
        Hatten Hotel Melaka

        Hatten Hotel Melaka

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

          Nice hotel n good location to place of interest and shopping malls.
          12 Nov,2018

          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 (435 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 ...

            The Puri Hotel is a classic Melaka boutique hotel in the heart of the old town. I have stayed at the Puri for over 20 years and although the common areas are charming and filled with pretty antiques, I find the standards slipping and they have not kept up with changing expectations. My room was dirty ...
            29 Oct,2018

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

              Excellence, will sure come back
              10 Nov,2018

              RM225 per night for 2 guests

              Royale Chulan PenangRM225
              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,655 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 ...

                Pls do something abt the lift. Its taking too long fir the lift to arrive.
                12 Nov,2018

                RM208 per night for 2 guests

                KSL Hotel & ResortRM208
                Novotel Melaka

                Novotel Melaka

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

                  RM185 per night for 2 guests

                  Novotel MelakaRM185
                  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 (727 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

                    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.6 out of 5 (363 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 ...

                      Good location
                      12 Nov,2018

                      RM195 per night for 2 guests

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