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 Air Conditioning

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Impiana KLCC Hotel

Impiana KLCC Hotel

13 Jalan Pinang, Kuala Lumpur
    4.5 out of 5.0
     
     
    4.2 out of 5 (2,414 reviews)

    Located in Kuala Lumpur City Centre, this hotel is within a 10-minute walk of Kuala Lumpur Convention Centre and Petronas Twin Towers. Pavilion Kuala Lumpur ...

    Good location
    8 Apr,2019

    RM360 per night for 2 guests

    8 May-9 May
    Impiana KLCC HotelRM360
    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
      Novotel Melaka

      Novotel Melaka

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

        Located in the centre of Malacca, this family-friendly hotel is within a 10-minute walk of Mahkota Medical Center and A Famosa. Malacca Sultanate Palace Museum ...

        Like - Very clean n friendly environment to stay. Staff are friendly and helpful Dislike - breakfast have to queue (2days) as both the room unit numbers were not in their list but the staff allowed us to have our breakfast while they checked with the front office. Extra bed came in late. Have to ...
        20 Apr,2019

        RM210 per night for 2 guests

        28 Apr-29 Apr
        Novotel MelakaRM210
        Ascott Kuala Lumpur

        Ascott Kuala Lumpur

        No 9 Jalan Pinang, Kuala Lumpur
          4.5 out of 5.0
           
           
          4.4 out of 5 (570 reviews)

          This family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within a 10-minute walk of Kuala Lumpur Convention Centre and Petronas ...

          Nice large apartment, excellent location, walking distance to most amenities. Helpful respectful staff
          4 Apr,2019

          RM382 per night for 2 guests

          15 May-16 May
          Ascott Kuala LumpurRM382
          Times Private Serviced Suites

          Times Private Serviced Suites

          A22-16, Berjaya Times Square, No. 1, Jalan Imbi, Kuala Lumpur
            4.0 out of 5.0
             
             
            3.9 out of 5 (118 reviews)

            Located in Golden Triangle, this aparthotel is steps away from Low Yat Plaza and Berjaya Times Square. Sungei Wang Plaza and Jalan Alor are also within 10 minutes. ...

            Service NoT Good and Not As Advertised !im stay here for solo trip and already order for king size bed. But they gave me 2 double single bed. can u imagine just staying 1 person so i need combine the bed with my own. Already request for change as i ordered but they refused. Will not staying with this company Again. First and Last !!
            23 Sep,2018

            RM200 per night for 2 guests

            25 Apr-26 Apr
            Times Private Serviced SuitesRM200
            Verdant Hill Hotel Kuala Lumpur

            Verdant Hill Hotel Kuala Lumpur

            No 6, Changkat Raja Chulan, Kuala Lumpur
              4.0 out of 5.0
               
               
              4.3 out of 5 (957 reviews)

              Located in Golden Triangle, this hotel is within a 15-minute walk of Jalan Alor, Lot 10 Shopping Centre and Sungei Wang Plaza. Pavilion Kuala Lumpur and Berjaya ...

              This hotel is in a great location and provided everything we needed at a very affordable price
              9 Mar,2019

              RM217 per night for 2 guests

              25 Apr-26 Apr
              Verdant Hill Hotel Kuala LumpurRM217
              Tune Hotel klia2 (Airport Transit Hotel)

              Tune Hotel klia2 (Airport Transit Hotel)

              Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
                3.5 out of 5.0
                 
                 
                3.6 out of 5 (2,164 reviews)

                Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.

                Nice property and clean rooms. However check-in was quite long.
                10 Apr,2019

                RM146 per night for 2 guests

                25 Apr-26 Apr
                Tune Hotel klia2 (Airport Transit Hotel)RM146
                Pacific Express Hotel Central Market

                Pacific Express Hotel Central Market

                Jalan Hang Kasturi, Kuala Lumpur
                  3.0 out of 5.0
                   
                   
                  3.7 out of 5 (504 reviews)

                  Located in Golden Triangle, this hotel is steps away from Central Market and Jamek Mosque. Petaling Street and Merdeka Square are also within 10 minutes. Kuala ...

                  Hotel location is close to many attractions within walking distance. Will come again
                  25 Nov,2018

                  RM90 per night for 2 guests

                  7 May-8 May
                  Pacific Express Hotel Central MarketRM90
                  Belllo Hotel JB Central

                  Belllo Hotel JB Central

                  21, Jalan Meldrum, Johor Bahru
                    3.0 out of 5.0
                     
                     
                    4.1 out of 5 (403 reviews)

                    Located in Central District, this hotel is within a 10-minute walk of Johor Bahru City Square and Komtar JBCC. KSL City Mall is 2.7 mi (4.4 km) away. JB Sentral ...

                    walking distance from JB City Square....the room & toilet are spacious....a 7-11 just beside the hotel....many local foods surrounding the hotel....
                    20 Apr,2019

                    RM101 per night for 2 guests

                    26 Apr-27 Apr
                    Belllo Hotel JB CentralRM101
                    Hotel Pudu 88

                    Hotel Pudu 88

                    88, Jalan Pudu, Kuala Lumpur
                      3.0 out of 5.0
                       
                       
                      3.1 out of 5 (21 reviews)

                      Located in Bukit Bintang, this hotel is within a 10-minute walk of Petaling Street Market, Petaling Street and Jalan Alor. Jamek Mosque and Central Market are ...

                      Would not!I would not stay here. It was rated a 3 star on Expedia. I was very disappointed in hotel AND Expedia.
                      26 Mar,2017

                      Hotel Pudu 88Get Rates

                      Map

                      Hotels with Air Conditioning in Malaysia

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