Hotels with a Gym in New Providence Island from $169

"Property was great, pool could use some attention appeared dirty at times. Also need to add more trash cans around the pool area, people are dirty and lazy, but they might be more out to cleanup after themselves if trash cans were available. "

"Very nice place."

"Very clean, beautiful grounds and wonderful staff!"

"Rooms are big and clean. Beds are comfy Staff are great and food and service is great. We didn’t join in with evening entertain so can’t comment Beach is gorgeous and pool area is lovely with plenty of beds "

"We had an awesome time ."

"Atlantis was amazing! Second time staying at The Coral and everything was great! We felt like we were in the perfect location for everything and the staff was just so helpful and super nice! Will definitely be back in the future!"

"Everything was beyond my expectations. The property was kept clean. The staff very nice and friendly. Everything is walking distance to all main attractions and beach. I highly recommend the Royal at Atlantis."

"Truly great experience. We were very impressed in each category. "

"The Comfort Suites Paradise Island is the best kept secret in Nassau. The hotel is clean, quiet and comfortable and right across the street from the Coral on the Atlantis Resorts Property. It comes with day access to all the Atlantis pools, aquariums and water parks every day you are there (That's a $140 per person per day value). The free breakfast is good too. I'm so glad we decided to stay at the Comfort Suites. It saved us hunderds of dollars. "