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

Featured Malaysia Hotels with Gyms

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

    RM221 per night for 2 guests

    27 Aug-28 Aug
    Oasia Suites Kuala LumpurRM221
    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

      RM310 per night for 2 guests

      27 Aug-28 Aug
      Fraser Residence Kuala LumpurRM310
      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

        RM465 per night for 2 guests

        25 Sep-26 Sep
        G Hotel GurneyRM465
        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 (853 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

          RM228 per night for 2 guests

          27 Aug-28 Aug
          Capri by Fraser Kuala LumpurRM228
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

            RM300 per night for 2 guests

            19 Sep-20 Sep
            Impiana KLCC HotelRM300
            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

              RM275 per night for 2 guests

              27 Aug-28 Aug
              Holiday Villa Johor Bahru City CentreRM275
              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

                RM291 per night for 2 guests

                30 Aug-31 Aug
                Fraser Place Kuala LumpurRM291
                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

                  RM323 per night for 2 guests

                  1 Sep-2 Sep
                  Hilton Kuala LumpurRM323
                  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 (2039 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

                    RM366 per night for 2 guests

                    15 Sep-16 Sep
                    Shangri-La Hotel - Kuala LumpurRM366
                    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

                      RM264 per night for 2 guests

                      22 Sep-23 Sep
                      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