Hotels with a Gym in Zanzibar from $134

"It's over 1 hr. drive from the airport but once you get to the hotel you would feel the peace and serenity around you enough to forget your journey. The newly built accommodation is really nice but they need to either get a king mattress of put a frame around the twin XL mattress to prevent them from separating if you roll towards the middle."

"The hotel was wonderful. A safe place with delicious food and the people are so lovely. Clean and got everything you need. My only thing would be to make sure there is an all inclusive coconut rum. "

"We honeymoon’ed at My Blue Hotel for 6 days and loved it! The hotel property is beautiful and clean. We chose the half board option, and really enjoyed the breakfast provided by the hotel. There are also several nearby restaurants for lunch and dinner that are walking distance. Furthermore, the staff were lovely. We had a smooth check in and check out experience and the cleaning staff left cute designs with towels and flowers on our bed for our honeymoon. The rooms were good - had everything you need including bug nets! Staff would also spray the room in the evening to keep bugs away which was greatly appreciated. The view of the beach was great and we didn’t have any issues getting a beach chair to sit on at any time of the day. Highly recommend staying at My Blue Hotel!"

"Had the most wonderful time at Melia Zanzibar, full of the kindest people who made our trip spectacular. The food menu at the beach club is great, as the jetty restaurant. Breakfast is delicious too! "

"Excellent hôtel. Tout était très bien !"