Henry Norman Hotel receives great reviews from guests. The Box House Hotel, Hampton Inn Brooklyn Downtown and Best Western Brooklyn-Coney Island Inn are also excellent options to stay in Brooklyn fitness.