Hotels with a Gym in Malaysia from $66

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and dry cleaning are also offered.

This apartment features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.

This hotel features an outdoor pool, an indoor pool, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free WiFi and a free area shuttle.

A full-service spa, 9 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. With 2 coffee shops/cafes, bar/lounge, and poolside bar, there are plenty of spots to dine and unwind.

A full-service spa, a gym, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.

This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free WiFi.

A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 24-hour gym and perks like free WiFi.