Clayton Hotel Birmingham receives great reviews from guests. Radisson Blu Hotel, Birmingham, Hotel at Conference Aston and Hyatt Regency Birmingham are also excellent options to stay in Birmingham fitness.