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 24 Apr - 25 Apr
This weekend 26 Apr - 28 Apr
Next weekend 3 May - 5 May

Featured Malaysia Hotels with free parking

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Estadia Hotel

Estadia Hotel

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

    Everything is good. But I think it time to change all the bath towel. It a bit yellowish.
    22 Apr,2019

    RM136 per night for 2 guests

    25 Apr-26 Apr
    Estadia HotelRM136
    Oakwood Hotel & Residence Kuala Lumpur

    Oakwood Hotel & Residence Kuala Lumpur

    222 Jalan Ampang, Kuala Lumpur, Kuala Lumpur
      4.0 out of 5.0
       
       
      4.4 out of 5 (260 reviews)

      Situated in Kuala Lumpur, this hotel is within 1 mi (2 km) of Ampang Park, Royal Thai Embassy, and Gleneagles Kuala Lumpur. Petronas Twin Towers and KLCC Park ...

      Good best service
      19 Apr,2019

      RM182 per night for 2 guests

      13 May-14 May
      Oakwood Hotel & Residence Kuala LumpurRM182
      Silka Maytower Kuala Lumpur

      Silka Maytower Kuala Lumpur

      No. 7 Jalan Munshi Abdullah, Kuala Lumpur
        3.0 out of 5.0
         
         
        3.4 out of 5 (380 reviews)

        Located in Golden Triangle, this hotel is within a 15-minute walk of Jamek Mosque, Merdeka Square and Sultan Abdul Samad Building. Kuala Lumpur Tower is 1.6 ...

        Good service. Thank you!!!
        9 Mar,2019

        RM111 per night for 2 guests

        25 Apr-26 Apr
        Silka Maytower Kuala LumpurRM111
        Hotel Excelsior

        Hotel Excelsior

        43, Jalan Sultan Abdul Jalil, Ipoh, Perak
          4.0 out of 5.0
           
           
          3.9 out of 5 (585 reviews)

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

          I didn’t expect curtains were in light-colour, which woke me up in early morning. The area is quiet, good for a nice sleep with eye mask on.
          9 Apr,2019

          RM151 per night for 2 guests

          28 Apr-29 Apr
          Hotel ExcelsiorRM151
          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 (4,170 reviews)

            This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru Old Chinese Temple and Johor Bahru ...

            Very prompt check in and check out! I always stay here whenever I visit Johor Bahru. :)
            22 Apr,2019

            RM160 per night for 2 guests

            25 Apr-26 Apr
            KSL Hotel & ResortRM160
            Bintang Warisan Hotel

            Bintang Warisan Hotel

            68 Jalan Bukit Bintang, Kuala Lumpur
              3.0 out of 5.0
               
               
              3.9 out of 5 (253 reviews)

              Located in Bukit Bintang, this hotel is steps away from Bukit Bintang Plaza, Jalan Alor and Sungei Wang Plaza. Berjaya Times Square and Pavilion Kuala Lumpur ...

              Safe and quiet
              8 Apr,2019

              RM121 per night for 2 guests

              25 Apr-26 Apr
              Bintang Warisan HotelRM121
              Fraser Residence Kuala Lumpur

              Fraser Residence Kuala Lumpur

              10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
                5.0 out of 5.0
                 
                 
                4.3 out of 5 (843 reviews)

                Located in Kuala Lumpur City Centre, this luxury apartment building is within 1 mile (2 km) of Maju Junction Mall, Petronas Twin Towers and Kuala Lumpur Convention ...

                The place was very nicely spacious as well as cosy. Some of the workers didnt look friendly but most of them were nice. Didnt like the location but that is something that couldnt be helped.
                23 Apr,2019

                RM288 per night for 2 guests

                25 Apr-26 Apr
                Fraser Residence Kuala LumpurRM288
                Sunway Hotel Georgetown Penang

                Sunway Hotel Georgetown Penang

                33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (2,035 reviews)

                  Located in Downtown George Town, this hotel is within a 10-minute walk of Penang Times Square and KOMTAR. Gurney Drive and Gleneagles Penang Medical Centre are ...

                  Convenient and very good location. We upgraded to club lounge and great breakfast and cocktail ambience.
                  20 Apr,2019

                  RM197 per night for 2 guests

                  28 Apr-29 Apr
                  Sunway Hotel Georgetown PenangRM197
                  Fenix Inn

                  Fenix Inn

                  156, Jalan Merdeka, Taman Melaka Raya, Malacca, Malacca
                    2.5 out of 5.0
                     
                     
                    3.7 out of 5 (230 reviews)

                    Located in Taman Melaka Raya, this hotel is within a 5-minute walk of Hatten Square and Dataran Pahlawan Melaka Megamall. Mahkota Parade Shopping Mall and A ...

                    Good Location, friendly service and no booking fees.
                    22 Apr,2019

                    RM60 per night for 2 guests

                    25 Apr-26 Apr
                    Fenix InnRM60
                    T+ Hotel Macallum

                    T+ Hotel Macallum

                    No.171, Jalan C.Y.Choy, George Town
                      3.0 out of 5.0
                       
                       
                      3.6 out of 5 (121 reviews)

                      Located in Downtown George Town, this hotel is within a 10-minute walk of Hin Bus Depot Art Centre and KOMTAR. Penang Times Square and Swettenham Pier Cruise ...

                      Called the hotel to inform I’ll be late for check in. But I received quite unpleasant respond from the staff.
                      4 Mar,2019

                      RM130 per night for 2 guests

                      28 Apr-29 Apr
                      T+ Hotel MacallumRM130
                      Map

                      Hotels with free parking in Malaysia

                      Search for Hotels with free 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