Hotels with a Gym in Sabah from $35

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

This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and laundry service. Relax with a drink at one of the 2 bars/lounges and enjoy the sauna.

This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

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

This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. Enjoy the 3 outdoor pools and perks like free self parking and a free shopping center shuttle.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. 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 aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. You'll appreciate the gym, poolside bar, and concierge services.

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 airport shuttle. Enjoy the a rooftop terrace and unwind at the bar/lounge and poolside bar.

This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. Valet parking, a business center, and a terrace are also offered.

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a grocery/convenience store are also on offer.