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 27 May - 28 May
This weekend 29 May - 31 May
Next weekend 5 Jun - 7 Jun

Top Cities in Malaysia

Top Malaysia Hotels with Gyms

See all 9,689 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 (1203 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. Aquaria ...

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

    RM160 per night for 2 guests

    29 May-30 May
    Oasia Suites Kuala LumpurRM160
    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 (1007 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. ...

      good value for money room was huge
      27 Feb 2020

      RM294 per night for 2 guests

      28 May-29 May
      Fraser Residence Kuala LumpurRM294
      G Hotel Gurney

      G Hotel Gurney

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

        RM556 per night for 2 guests

        27 Jun-28 Jun
        G Hotel GurneyRM556
        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 Menara Telekom, University of Malaya and Mid Valley ...

          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 (2317 reviews)

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

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

            RM283 per night for 2 guests

            10 Jun-11 Jun
            Impiana KLCC HotelRM283
            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 (1715 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 ...

              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

              RM326 per night for 2 guests

              28 May-29 May
              Fraser Place Kuala LumpurRM326
              Hilton Kuala Lumpur

              Hilton Kuala Lumpur

                5.0 out of 5.0
                 
                 
                4.4 out of 5 (2036 reviews)

                Located in the heart of Kuala Lumpur, this luxury hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and National ...

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

                RM340 per night for 2 guests

                5 Jun-6 Jun
                Hilton Kuala LumpurRM340
                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 (2088 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

                  RM376 per night for 2 guests

                  19 Jun-20 Jun
                  Shangri-La Hotel - Kuala LumpurRM376
                  PARKROYAL Kuala Lumpur

                  PARKROYAL Kuala Lumpur

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

                    PARKROYAL Kuala LumpurGet Rates

                    Le Meridien Kuala Lumpur

                    Le Meridien Kuala Lumpur

                    2 Jalan Stesen Sentral, Kuala Lumpur
                      5.0 out of 5.0
                       
                       
                      4.6 out of 5 (2133 reviews)

                      Located in the heart of Kuala Lumpur, this luxury hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and National ...

                      This property is beautiful; well maintained and the staff, very hospitable. We booked Friday and checked in after 1:00am Saturday. the process was quick and the room was nicely appointed. The next afternoon, we were able to appreciate the beauty of this property. It is centrally located; near public ...
                      5 Feb 2020

                      RM330 per night for 2 guests

                      29 May-30 May
                      Le Meridien Kuala LumpurRM330
                      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