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 21 Nov - 22 Nov
This weekend 23 Nov - 25 Nov
Next weekend 30 Nov - 2 Dec

Top Hotels with Gyms in Malaysia

See all 5,976 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 (854 reviews)

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

    Very clean hotel with excellent personnel all through (Security guards, Frontdesk, room service and janitors). I enjoyed myself at Oasia Suites in KL.
    10 Nov,2018

    SG$69 per night for 2 guests

    Oasia Suites Kuala LumpurSG$69
    Fraser Residence Kuala Lumpur

    Fraser Residence Kuala Lumpur

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

      Located in Kuala Lumpur City Centre, this luxury apartment building is within 1 mi (2 km) of Capital Square, Petronas Twin Towers, and Suria KLCC Shopping Centre. ...

      Clean and well presented as you would expect from a Fraser property, location is a pain though much prefer Fraser Place for convenience
      8 Nov,2018

      SG$93 per night for 2 guests

      Fraser Residence Kuala LumpurSG$93
      G Hotel Gurney

      G Hotel Gurney

      168A, Persiaran Gurney, George Town
        5.0 out of 5.0
         
         
        4.4 out of 5 (874 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. Camera Museum ...

        This my third time to Penang and third time staying with G Hotel Gurney. Always love the service and cleanliness of the hotel. Keep up the good work. Highly recommend my friends to stay there whenever they go to Penang.
        13 Nov,2018

        SG$148 per night for 2 guests

        G Hotel GurneySG$148
        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 (757 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. The ...

          Great accommodation with fantastic views. Clean and spacious rooms.
          11 Nov,2018

          SG$79 per night for 2 guests

          Capri by Fraser Kuala LumpurSG$79
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

            Friendliest staff and most efficient room service, conciege and facilities, accommodating our many requests and helping us settle in. Great entertainment at the bar, with the nicest band and bar tender. The band could sing our song requests ! Had so much fun. Will recommend to stay here again with ...
            20 Nov,2018

            SG$91 per night for 2 guests

            Impiana KLCC HotelSG$91
            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 (920 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 ...

              Awesome suite and nice swimming pool with view as well as nice breakfast spread.
              11 Nov,2018

              SG$89 per night for 2 guests

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

              Fraser Place Kuala Lumpur

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

                Very clean and staff very friendly Excellent location
                11 Nov,2018

                SG$103 per night for 2 guests

                Fraser Place Kuala LumpurSG$103
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

                3 Jalan Stesen Sentral, Kuala Lumpur
                  5.0 out of 5.0
                   
                   
                  4.4 out of 5 (1,771 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 ...

                  Celebrate Anniversary at Hilton Hotel. Very convenience place walking distance from KL Sentral Station. Warm welcome from hotel staff. Nice room decoration :) will visit again.
                  12 Nov,2018

                  SG$142 per night for 2 guests

                  Hilton Kuala LumpurSG$142
                  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,094 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 ...

                    Vesuperb customer service...will definitely recommend to relatives and friends.
                    19 Nov,2018

                    SG$134 per night for 2 guests

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

                    PARKROYAL Kuala Lumpur

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

                      Nice hotel, excellent location, and very helpful staff.
                      20 Nov,2018

                      SG$84 per night for 2 guests

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