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 18 Apr - 19 Apr
This weekend 19 Apr - 21 Apr
Next weekend 26 Apr - 28 Apr

Top Hotels with Gyms in Malaysia

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

    The junior suite was spacious with lots of storage and all we needed for our brief stay. We got lots of use from the pool and hubby said the gym was good! The building is older and has been remodelled and it’s well above what you expect on a budget accomodation. Great views of KLCC and very ...
    16 Apr,2019

    SG$59 per night for 2 guests

    when booking 25 Apr - 26 Apr
    Oasia Suites Kuala LumpurSG$59
    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 (839 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 ...

      Nice big studios and stay apartments. The floors ar wooden floors and they do not clean the floors properly and floors are dusty
      17 Apr,2019

      SG$94 per night for 2 guests

      when booking 21 Apr - 22 Apr
      Fraser Residence Kuala LumpurSG$94
      G Hotel Gurney

      G Hotel Gurney

      168A, Persiaran Gurney, George Town, Penang
        5.0 out of 5.0
         
         
        4.4 out of 5 (949 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 ...

        Good location friendly staff. Rooms were cle.an. They could have offered free telephone useage (ie no charges ) for local calls with my standard room.
        16 Apr,2019

        SG$148 per night for 2 guests

        when booking 30 Apr - 1 May
        G Hotel GurneySG$148
        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

          SG$83 per night for 2 guests

          when booking 22 Apr - 23 Apr
          Capri by Fraser Kuala LumpurSG$83
          Impiana KLCC Hotel

          Impiana KLCC Hotel

          13 Jalan Pinang, Kuala Lumpur
            4.5 out of 5.0
             
             
            4.2 out of 5 (2,412 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

            SG$86 per night for 2 guests

            when booking 30 Apr - 1 May
            Impiana KLCC HotelSG$86
            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,073 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 ...

              Great views. Nice pool. Room was pleasant and staff was friendly. But some items would require maintainance (the vanity mirror screw fell out and the towel rack near the bathtub can be seen with loosening from the wall socket..)
              8 Apr,2019

              SG$100 per night for 2 guests

              when booking 21 Apr - 22 Apr
              Holiday Villa Johor Bahru City CentreSG$100
              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,641 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

                SG$97 per night for 2 guests

                when booking 3 May - 4 May
                Fraser Place Kuala LumpurSG$97
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (2,020 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 ...

                  Clean, friendly, quietly efficient. Excellent food. We located near the MRT railway, museum & botanical gardens.
                  15 Apr,2019

                  SG$100 per night for 2 guests

                  when booking 4 May - 5 May
                  Hilton Kuala LumpurSG$100
                  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,385 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 ...

                    Loved every bit of our stay here! The luxurious hotel, the musicians playing through the day, the endless breakfast and the lovely rooms.
                    3 Apr,2019

                    SG$127 per night for 2 guests

                    when booking 3 May - 4 May
                    Shangri-La Hotel - Kuala LumpurSG$127
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

                    Jalan Sultan Ismail, Kuala Lumpur
                      5.0 out of 5.0
                       
                       
                      4.2 out of 5 (2,418 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 ...

                      Arrived late and there were no towels in the room. They brought them quite quickly the next morning though and other than that, it was a good experience.
                      14 Apr,2019

                      SG$83 per night for 2 guests

                      when booking 2 May - 3 May
                      PARKROYAL Kuala LumpurSG$83
                      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