Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 895,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 22 Jan - 23 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Top Hotels with Gyms in Malaysia

See all 6,116 properties in Malaysia
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 (888 reviews)

    Located in Kuala Lumpur City Centre, this hotel is within 1 mi (2 km) of Kuala Lumpur Convention Centre, Petaling Street, and Merdeka Square. Petronas Twin Towers ...

    All the worker includ those guards so helpful.... Congrats to management team for good job by keep maintain politeness and also good quality service to all the customers while staying over there. Good job and 5 star. services
    10 Jan,2019

    SG$70 per night for 2 guests

    Oasia Suites Kuala LumpurSG$70
    Fraser Residence Kuala Lumpur

    Fraser Residence Kuala Lumpur

    10 Jalan Cendana, Kuala Lumpur
      5.0 out of 5.0
       
       
      4.3 out of 5 (802 reviews)

      Located in Kuala Lumpur City Centre, this luxury apartment building is within 1 mi (2 km) of Masjid Jamek Kampung Bahru Mosque, Petronas Twin Towers, and Pavilion ...

      Hotel staffs in the front desk are helpful ,can’t fault that, our studio room is very large n comfortable,only a bit noisy in the middle of night as the motorcycle n the people in the moss having morning prayer... there is nothing that the hotel can do ,overall is nice to be there for 3 days before ...
      11 Jan,2019

      SG$90 per night for 2 guests

      Fraser Residence Kuala LumpurSG$90
      G Hotel Gurney

      G Hotel Gurney

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

        This family-friendly George Town hotel is located in the entertainment district, within a 15-minute walk of Gurney Drive and Wat Chaiya Mangkalaram. Gurney Plaza ...

        Very good experience at the Hotel. This is my second time here and I feel that their service is very consistent and effective at making your stay spectacular! They are a professional bunch and I see them making this a world class hotel for anyone who needs a world class stay. The Executive Lounge ...
        4 Jan,2019

        SG$154 per night for 2 guests

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

          This family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within 1 mi (2 km) of Menara Telekom and Pantai Medical Center. Mid Valley ...

          Meet expectation
          16 Jan,2019

          SG$72 per night for 2 guests

          Capri by Fraser Kuala LumpurSG$72
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

            Impiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes to the Suria KLCC mall, admiring ...

            Great location, friendly staff, lovely to have the pool to relax after a hot day in the city'.A teaspoon would have been helpful in the room. More attention to the dust around the skirting , I'm a fussy ex house keeper .
            14 Jan,2019

            SG$112 per night for 2 guests

            Impiana KLCC HotelSG$112
            Holiday Villa Johor Bahru City Centre

            Holiday Villa Johor Bahru City Centre

            260, Jalan Dato Sulaiman, Johor Bahru
              4.0 out of 5.0
               
               
              4.2 out of 5 (980 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 ...

              Nice & Clean Hotel
              11 Jan,2019

              SG$90 per night for 2 guests

              Holiday Villa Johor Bahru City CentreSG$90
              Fraser Place Kuala Lumpur

              Fraser Place Kuala Lumpur

              Lot 163, Kuala Lumpur
                4.5 out of 5.0
                 
                 
                4.4 out of 5 (1,599 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 ...

                The apartments are very central easy to get around k/l , great choice for breakfast, nice clean comfortable apartments, this is my 6 th stay here & would definitely recommend them
                7 Jan,2019

                SG$106 per night for 2 guests

                Fraser Place Kuala LumpurSG$106
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

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

                  Hilton Kuala Lumpur is steps away from Sentral Station and its ultra-modern shopping mall. Guests can drive 12 minutes to Petronas Twin Towers, or take a 5-minute ...

                  Superb accomodation, the Hilton Experience a best stay you won't forget.
                  14 Jan,2019

                  SG$101 per night for 2 guests

                  Hilton Kuala LumpurSG$101
                  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 (2,216 reviews)

                    Surrounded by tropical gardens, this 28-story hotel is 5 minutes on foot to KL Tower and Petronas Twin Towers. Kuala Lumpur City Centre (KLCC), Kuala Lumpur ...

                    The hotel is in a great location at a crossroads allowing easy access to most of Kuala Lumpur's main attractions: Petronas Towers, KL Tower, Bukit Bintang etc. The other main positive points about the hotel are the incredibly friendly and helpful staff and the wonderful spread and choice at ...
                    14 Jan,2019

                    SG$135 per night for 2 guests

                    Shangri-La Hotel - Kuala LumpurSG$135
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

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

                      Situated in the heart of Kuala Lumpur, this 5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail ...

                      We loved our stay at the Park Royal KL. It's walking distance to shopping malls like Lot10 and Sungei Wang and just a little further from Farenheit88 and Pavillion. Staying in the Orchid Rooms were a great choice and well worth the top up from the standard rooms.
                      7 Jan,2019

                      SG$77 per night for 2 guests

                      PARKROYAL Kuala LumpurSG$77
                      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