East Coast Zanzibar Hotels with Gym

During your stay at Zanzibar White Sand Luxury Villas & Spa, you're just a quick walk from Paje Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Melia Zanzibar, you're just a quick walk from Kiwengwa Beach. You'll find features such as free WiFi in public areas and free self-parking, plus 3 outdoor pools.

During your stay at AHG Waridi Beach Resort & Spa, you'll be within walking distance of Pwani Mchangani Beach. Enjoy features like free breakfast and free WiFi in public areas, plus a full-service spa.

During your stay at Azao Resort & Spa, you're just a quick walk from Pongwe Beach. Free WiFi in public areas, free self-parking and an outdoor pool are available.

During your stay at Baraza Resort & Spa Zanzibar, you're just a quick walk from Dongwe Beach. Free breakfast, free WiFi in public areas and 2 outdoor pools are available.

During your stay at Bluebay Beach Resort & Spa, you'll be within walking distance of Kiwengwa Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Breezes Beach Club & Spa – Half Board, you're just a quick walk from Dongwe Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

Our customers tell us that they can't get enough of the helpful staff at TUI BLUE Bahari Zanzibar. During your stay, you'll be within walking distance of Mapenzi Beach. Enjoy features like free WiFi in public areas, free valet parking and a free manager's reception.

During your stay at Karafuu Beach Resort & Spa, you're just a quick walk from Pingwe Beach. Features include free WiFi in public areas and free self-parking, plus 2 restaurants.

During your stay at Kichanga Lodge, you're just a quick walk from Pingwe Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Kisiwa on the Beach, you're just a quick walk from Paje Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a full-service spa.

During your stay at KiteActive Guesthouse, you're just a quick walk from Paje Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

During your stay at Kiwengwa Beach Resort, you're just a quick walk from Kiwengwa Beach. Features include free WiFi in public areas, plus 3 restaurants and 3 bars.

During your stay at Kobe House, you'll be within walking distance of Jambiani Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Ocean Paradise Resort & Spa Zanzibar, you'll be within walking distance of Mapenzi Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.