Hotels with a Gym in Eastern Province from $61

A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the gym and perks like free self parking.

This smoke-free hotel features 3 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free valet parking and free WiFi.

This hotel features an indoor pool, a gym, and a restaurant. Families will appreciate the playground, onsite laundry facilities, and supervised childcare. Enjoy the sauna and perks like free self parking and free WiFi.

A private beach, 3 restaurants, and an outdoor pool are all featured at this hotel. Relax with free beach cabanas, sun loungers, and beach umbrellas. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like valet parking and WiFi in public areas.

A full-service spa, a gym, and a restaurant are all featured at this hotel. 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.

A full-service spa, 3 restaurants, and an indoor 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. Enjoy the gym and perks like free valet parking.

This hotel features 2 restaurants, 4 outdoor tennis courts, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free self parking.

A full-service spa, a gym, and a restaurant are all featured at this hotel. 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 valet parking and a free area shuttle.

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Enjoy the indoor pool and perks like free valet parking and free WiFi.

This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free self parking.

A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking.