Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.


Check Malaysia hotel prices

Tonight 8 Apr - 9 Apr
This weekend 10 Apr - 12 Apr
Next weekend 17 Apr - 19 Apr

Top Cities in Malaysia

Top Hotels with Gyms in Malaysia

See all 9,076 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 (1194 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. Pavilion ...

    Very friendly staff, excellent location, clean, secure.
    21 Feb,2020

    SG$62 per night for 2 guests

    21 Apr-22 Apr
    Oasia Suites Kuala LumpurSG$62
    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 (1000 reviews)

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

      Spacious rooms and well maintained kitchen - nice views from the room and roof top
      24 Feb,2020

      SG$96 per night for 2 guests

      9 Apr-10 Apr
      Fraser Residence Kuala LumpurSG$96
      G Hotel Gurney

      G Hotel Gurney

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

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

        Great location. Beautiful hotel inside. Everyone was very helpful and hospitable. And you can’t beat a little bit of ice cream when you check in :).
        16 Feb,2020

        SG$243 per night for 2 guests

        15 Apr-16 Apr
        G Hotel GurneySG$243
        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 (886 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 pool was amazing as was the room cleaning and the staff very friendly it was close to food shopping
          16 Dec,2019

          Capri by Fraser Kuala LumpurGet Rates

          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 spa hotel is within a 10-minute walk of Kuala Lumpur Convention Centre, Petronas Twin Towers, and KLCC Park. Pavilion ...

            Excellent place to stay, all shopping malls and major facilities are connected
            5 Mar,2020

            SG$135 per night for 2 guests

            15 Apr-16 Apr
            Impiana KLCC HotelSG$135
            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 (1292 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 ...

              The toilet have mildew on the bathroom and washing tub.
              20 Feb,2020

              SG$131 per night for 2 guests

              1 May-2 May
              Holiday Villa Johor Bahru City CentreSG$131
              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 (1708 reviews)

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

                The location was very good, all staff were very friendly and helpful. We were very close to Petronas Towers, just a short walk away. Hop on hop off bus was just around the corner, stop number 8, well worth a 2 day pass.
                16 Feb,2020

                SG$104 per night for 2 guests

                9 Apr-10 Apr
                Fraser Place Kuala LumpurSG$104
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (2010 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 Mid Valley Mega ...

                  Great ambience and awesome facilities. Location was also accessible to shopping area via a walk or a monorail ride.
                  20 Mar,2020

                  SG$107 per night for 2 guests

                  12 Apr-13 Apr
                  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 (2063 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 ...

                    Loved this place.. great location and friendly helpful staff...hotel was very quiet we felt we were the only ones there. Tourism has been impacted by Covid 19. Pool was nice and huge gym. Breakfast was nice but our last day it was moved to the horizon club as I guess it’s saves money? Nicest Shangri-La ...
                    10 Mar,2020

                    SG$138 per night for 2 guests

                    24 Apr-25 Apr
                    Shangri-La Hotel - Kuala LumpurSG$138
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

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

                      Love staying here everything is always perfect, the staff, the rooms absolutely wonderful.
                      5 Apr,2020

                      SG$118 per night for 2 guests

                      6 May-7 May
                      PARKROYAL Kuala LumpurSG$118
                      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