Hotels with a Gym in East Coast Zanzibar from $134

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top East Coast Zanzibar Hotels with a Gym

Don't see what you're looking for?
See all available properties in East Coast Zanzibar
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

East Coast Zanzibar hotels essential information

Accommodation
709 hotels
Lowest Price
$134
Highest Price
$854
Popular hotels
Zanzibar White Sand Luxury Villas & Spa, Melia Zanzibar, AHG Waridi Beach Resort & Spa, Azao Resort & Spa, Baraza Resort & Spa Zanzibar, Bluebay Beach Resort And Spa, Breezes Beach Club & Spa – Half Board, TUI BLUE Bahari Zanzibar, Karafuu Beach Resort & Spa, Kichanga Lodge, Kisiwa on the Beach, KiteActive Guesthouse

Recent East Coast Zanzibar hotel reviews by fellow wanderers