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 Jun - 27 Jun
This weekend 28 Jun - 30 Jun
Next weekend 5 Jul - 7 Jul

Top Hotels with Gyms in Malaysia

See all 6,970 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 (1030 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 ...

    It was nice place but internet connection was disrupting more often. Some of the staff were friendly some of them were ok.
    25 Jun,2019

    SG$64 per night for 2 guests

    21 Jul-22 Jul
    Oasia Suites Kuala LumpurSG$64
    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 (874 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 ...

      Have a very nice stay. Will definitely go again
      19 May,2019

      SG$92 per night for 2 guests

      2 Jul-3 Jul
      Fraser Residence Kuala LumpurSG$92
      G Hotel Gurney

      G Hotel Gurney

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

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

        Great location. Great service. Key card entry would be better if updated to touch pad.
        21 Jun,2019

        SG$152 per night for 2 guests

        8 Jul-9 Jul
        G Hotel GurneySG$152
        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 (837 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 ...

          The overall cleanliness is below average. It looks clean but is not so. The toilet seat when lifted up smell of urine. The kitchen table top is dirty & cutlery & utensils are oily with stains.
          23 Jun,2019

          SG$81 per night for 2 guests

          30 Jun-1 Jul
          Capri by Fraser Kuala LumpurSG$81
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

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

            The hotel linkbridge was good for tourist to move around nearby areas.
            22 Jun,2019

            SG$100 per night for 2 guests

            30 Jun-1 Jul
            Impiana KLCC HotelSG$100
            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 (1142 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 ...

              Convenient as the hotel location is just next to KSL shopping mall.
              21 Jun,2019

              SG$94 per night for 2 guests

              30 Jun-1 Jul
              Holiday Villa Johor Bahru City CentreSG$94
              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 (1651 reviews)

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

                In terms of convenience, right in the city. Needs some renovations.
                24 Jun,2019

                SG$95 per night for 2 guests

                30 Jun-1 Jul
                Fraser Place Kuala LumpurSG$95
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (2013 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
                  26 Jun,2019

                  SG$106 per night for 2 guests

                  30 Jun-1 Jul
                  Hilton Kuala LumpurSG$106
                  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 (2054 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 ...

                    Great location and staff. The Horizon Club was superb.
                    24 Jun,2019

                    SG$125 per night for 2 guests

                    19 Jul-20 Jul
                    Shangri-La Hotel - Kuala LumpurSG$125
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

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

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

                      Had everything i needed, great stay, nice food, great friendly staff
                      23 Jun,2019

                      SG$89 per night for 2 guests

                      14 Jul-15 Jul
                      PARKROYAL Kuala LumpurSG$89
                      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