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 17 Jun - 18 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Malaysia Hotels with Gyms

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 (1,023 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 ...

    Washer/dryer was a great addition. 2 bedroom suite was very spacious
    20 May,2019

    RM199 per night for 2 guests

    20 Jun-21 Jun
    Oasia Suites Kuala LumpurRM199
    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 (870 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

      RM310 per night for 2 guests

      18 Jun-19 Jun
      Fraser Residence Kuala LumpurRM310
      G Hotel Gurney

      G Hotel Gurney

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

        The ambience, friendly staff and the environment!
        8 Jun,2019

        RM465 per night for 2 guests

        30 Jun-1 Jul
        G Hotel GurneyRM465
        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 (831 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 ...

          This hotel rated 4 Star however it can compete by 5 star hotels. It is located in good area with lots of restaurant in walking distance. Their breakfast range and quality is superb. highly recommend it .
          15 Jun,2019

          RM248 per night for 2 guests

          19 Jun-20 Jun
          Capri by Fraser Kuala LumpurRM248
          Impiana KLCC Hotel

          Impiana KLCC Hotel

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

            Need more renovation and furniture so old, please change or repolish all wooden furniture
            11 Jun,2019

            RM339 per night for 2 guests

            21 Jun-22 Jun
            Impiana KLCC HotelRM339
            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 (1,127 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 ...

              Big room and near local shopping centre. Staff was too inflexible with check in timing, had to wait exactly 3pm to be able to get room keys
              13 Jun,2019

              RM292 per night for 2 guests

              20 Jun-21 Jun
              Holiday Villa Johor Bahru City CentreRM292
              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 (1,648 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 apartment was spacious and had everything we needed for our stay. It also had THE BEST water pressure I’ve ever experienced while traveling.
                12 Jun,2019

                RM320 per night for 2 guests

                22 Jun-23 Jun
                Fraser Place Kuala LumpurRM320
                Hilton Kuala Lumpur

                Hilton Kuala Lumpur

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

                  It’s was a beautiful hotel to stay. Staff are so friendly. The breakfast buffet was a fantastic. One of the team leader, Fazli I think his name is, he was very helpful. Mind you, all of the hotel staff was very friendly and helpful too.
                  14 Jun,2019

                  RM323 per night for 2 guests

                  21 Jun-22 Jun
                  Hilton Kuala LumpurRM323
                  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,046 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 ...

                    It’s good, just a little old I suppose. Security check at front gate and front door was a little lax, I wonder if it’s really necessary? If it is then security checks is ineffective.
                    14 Jun,2019

                    RM341 per night for 2 guests

                    12 Jul-13 Jul
                    Shangri-La Hotel - Kuala LumpurRM341
                    PARKROYAL Kuala Lumpur

                    PARKROYAL Kuala Lumpur

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

                      Closer to all transport. Very friendly reception. Nice breakfast but not much choice for vegetarians.
                      10 Jun,2019

                      RM248 per night for 2 guests

                      14 Jul-15 Jul
                      PARKROYAL Kuala LumpurRM248
                      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