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 26 Aug - 27 Aug
This weekend 30 Aug - 1 Sep
Next weekend 6 Sep - 8 Sep

Top Hotels with Gyms in Malaysia

See all 7,291 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 (1083 reviews)

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

    Pool was nice to hit after walking all day. The staff were friendly and helpful.
    22 Aug,2019

    SG$73 per night for 2 guests

    27 Aug-28 Aug
    Oasia Suites Kuala LumpurSG$73
    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 (914 reviews)

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

      new building, large room, proper kitchen and living room
      25 Aug,2019

      SG$103 per night for 2 guests

      31 Aug-1 Sep
      Fraser Residence Kuala LumpurSG$103
      G Hotel Gurney

      G Hotel Gurney

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

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

        Good location next to the mall and great hawker center at night. Cons: the sea view was interrupted by the reclamation.
        13 Aug,2019

        SG$154 per night for 2 guests

        25 Sep-26 Sep
        G Hotel GurneySG$154
        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 (852 reviews)

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

          One of the best hotels I ever been too, very clean, great dining food and amazing swimming pool. It will be a great option always.
          20 Aug,2019

          SG$91 per night for 2 guests

          24 Sep-25 Sep
          Capri by Fraser Kuala LumpurSG$91
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

            Located in Kuala Lumpur City Centre, this hotel is within a 5-minute walk of Kuala Lumpur Convention Centre and Suria KLCC Shopping Centre. Petronas Twin Towers ...

            Centrally located near KLCC park and petronas towers. Staff were very polite and helpful with my travel planning. Good breakfast selection and nice pool. Only negative is that the floors are wooden and if you have someone loud above you, the sound carries.
            4 Aug,2019

            SG$99 per night for 2 guests

            12 Sep-13 Sep
            Impiana KLCC HotelSG$99
            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 (1183 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 Angry Birds Activity Park Johor Bahru and Arulmigu Sri ...

              No greeting and smile from the service counter staff when we check in.
              11 Aug,2019

              SG$90 per night for 2 guests

              27 Aug-28 Aug
              Holiday Villa Johor Bahru City CentreSG$90
              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 (1659 reviews)

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

                I like the pool and something about the property is the bed.
                12 Aug,2019

                SG$96 per night for 2 guests

                30 Aug-31 Aug
                Fraser Place Kuala LumpurSG$96
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

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

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

                  Friendly staff. Excellent breakfast. Great location
                  16 Aug,2019

                  SG$107 per night for 2 guests

                  1 Sep-2 Sep
                  Hilton Kuala LumpurSG$107
                  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 (2041 reviews)

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

                    Beautiful hotel and wonderful location. Couldn't fault it.
                    24 Aug,2019

                    SG$121 per night for 2 guests

                    15 Sep-16 Sep
                    Shangri-La Hotel - Kuala LumpurSG$121
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

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

                      Located in Bukit Bintang, this luxury hotel is within a 10-minute walk of Berjaya Times Square and Pavilion Kuala Lumpur. KLCC Park and Kuala Lumpur Tower are ...

                      Good shower n pressure. Unable to have late checkout. We had a delayed flight
                      24 Aug,2019

                      SG$87 per night for 2 guests

                      1 Sep-2 Sep
                      PARKROYAL Kuala LumpurSG$87
                      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