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 Gyms

See all 6,482 properties in Malaysia

Estimated price for 1 night/2 adults

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

No. 10, Lorong P Ramlee, Kuala Lumpur
    4.0 out of 5.0
     
     
    4.3 out of 5 (983 reviews)

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

    Staff was very friendly, helpful, the room Is large and clean.
    22 Apr,2019

    RM208 per night for 2 guests

    24 Apr-25 Apr
    Oasia Suites Kuala LumpurRM208
    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
      G Hotel Gurney

      G Hotel Gurney

      168A, Persiaran Gurney, George Town, Penang
        5.0 out of 5.0
         
         
        4.4 out of 5 (952 reviews)

        Located in Downtown George Town, this luxury hotel is within a 10-minute walk of Gurney Drive and Gurney Plaza. Penang Adventist Hospital and Gleneagles Penang ...

        overall good
        21 Apr,2019

        RM451 per night for 2 guests

        9 May-10 May
        G Hotel GurneyRM451
        Capri by Fraser Kuala Lumpur

        Capri by Fraser Kuala Lumpur

        No 5, Jalan Kerinchi, Kuala Lumpur
          4.0 out of 5.0
           
           
          4.5 out of 5 (813 reviews)

          This family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within 2 mi (3 km) of Menara Telekom, University of Malaya and Mid Valley ...

          Counter service is excellent. We arrived pretty earlier n request whether can do early check in. Yes, not Oli let us early check in but upgrade our room without further charges. I definitely recommend. Well done
          16 Mar,2019

          RM255 per night for 2 guests

          27 Apr-28 Apr
          Capri by Fraser Kuala LumpurRM255
          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
            Holiday Villa Johor Bahru City Centre

            Holiday Villa Johor Bahru City Centre

            260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
              4.0 out of 5.0
               
               
              4.2 out of 5 (1,078 reviews)

              Located in Central District, this hotel is 0.1 mi (0.2 km) from KSL City Mall, and within 3 mi (5 km) of Arulmigu Sri Rajakaliamman Glass Temple and Johor Bahru ...

              Love our suite! We had to chnage room as the aircon was not working. Thats the only issue we had. Plus, it would be great if the aircon can be adjusted. We had to ask the maintainence to come 3 times and was only told the aircon temp will go down slowly. It was set to 25 degree didnt even go down ...
              22 Apr,2019

              RM306 per night for 2 guests

              25 Apr-26 Apr
              Holiday Villa Johor Bahru City CentreRM306
              Fraser Place Kuala Lumpur

              Fraser Place Kuala Lumpur

              Lot 163, No 10 Jalan Perak, Kuala Lumpur
                4.5 out of 5.0
                 
                 
                4.4 out of 5 (1,643 reviews)

                This family-friendly aparthotel is located in Kuala Lumpur (Kuala Lumpur City Centre), close to Kuala Lumpur Convention Centre, Aquaria KLCC and Suria KLCC Shopping ...

                It was centrally located , close to many restaurants and places to shop . Four Resturants on property, all of them I would rate five start in my book for service and menu.
                15 Mar,2019

                RM297 per night for 2 guests

                4 May-5 May
                Fraser Place Kuala LumpurRM297
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (2,030 reviews)

                  Located in the heart of Kuala Lumpur, this luxury hotel is within a 15-minute walk of NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque ...

                  No free wifi and free parking.. A bit dispointed. Most 5* star hotel should have this as basic service
                  21 Apr,2019

                  RM306 per night for 2 guests

                  9 May-10 May
                  Hilton Kuala LumpurRM306
                  Shangri-La Hotel - Kuala Lumpur

                  Shangri-La Hotel - Kuala Lumpur

                  11 Jalan Sultan Ismail, Kuala Lumpur
                    5.0 out of 5.0
                     
                     
                    4.6 out of 5 (2,394 reviews)

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

                    This hotel is filled with nature inspired decor. Loved their maze garden and koi pond. Feels like sanctuary in the heart of KL. Lovely staff and wide spread of buffet.
                    22 Apr,2019

                    RM387 per night for 2 guests

                    9 May-10 May
                    Shangri-La Hotel - Kuala LumpurRM387
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

                    Jalan Sultan Ismail, Kuala Lumpur
                      5.0 out of 5.0
                       
                       
                      4.2 out of 5 (2,423 reviews)

                      Located in Bukit Bintang, this luxury hotel is within a 15-minute walk of Berjaya Times Square and Pavilion Kuala Lumpur. Petronas Twin Towers and KLCC Park ...

                      Good location. Clean. Polite service staff. Convenient.
                      21 Apr,2019

                      RM264 per night for 2 guests

                      30 Apr-1 May
                      PARKROYAL Kuala LumpurRM264
                      Map

                      Hotels with Gyms in Malaysia

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