Hotels with Gyms, East Coast Zanzibar Tanzania | Expedia

A beach with a thatched-roof house on stilts, clear turquoise water, and a boat with people.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on East Coast Zanzibar Hotels with Gyms

Tonight

Sep 22 - Sep 23

Tomorrow

Sep 23 - Sep 24

This weekend

Sep 25 - Sep 27

Next weekend

Our top choices for East Coast Zanzibar hotels with a gym

Front of property

WiFi (free), bed sheets

Exterior

Property grounds

1. Avo Boutique Hotel

Uroa

United States

Robert

P4,464

P5,681 total

includes taxes & fees

Sep 23 - Sep 24

Exterior

43-inch Smart TV with digital channels, Netflix, streaming services

Exterior

Garden view

2. The Bali Resort Zanzibar

Dongwe

United States

Tia L

P6,234

P7,859 total

includes taxes & fees

Sep 23 - Sep 24

Private beach, sun loungers, beach umbrellas, beach towels

Premium bedding, minibar, in-room safe, desk

Gym

Premium bedding, minibar, in-room safe, desk

3. Pongwe Bay Resort

Pongwe

United States

Dr Tony

P6,437

P8,031 total

includes taxes & fees

Sep 25 - Sep 26

Body treatments, aromatherapy, body wraps, body scrubs, facials

Aerial view

On the beach, sun loungers, beach umbrellas, beach towels

4 bars/lounges, poolside bar

4. Zanzibar Bay Resort

Marumbi

United States

Martin

P7,507

P10,830 total

includes taxes & fees

Sep 23 - Sep 24

Terrace/patio

Desk, WiFi (free), bed sheets

Fitness facility

Desk, WiFi (free), bed sheets

5. JAZ Elite Aurora

Michamvi

United Kingdom

Susannah

P19,255

P23,349 total

includes taxes & fees

Oct 5 - Oct 6

Aerial view

Children's play area - outdoor

4 bars/lounges, poolside bar

Down comforters, memory foam beds, in-room safe, WiFi (free)

6. Paradise Beach Resort

Uroa

United Kingdom

Lauryn

P7,945

P11,414 total

includes taxes & fees

Sep 23 - Sep 24

Outdoor pool

Beach bar

Beach/ocean view

Food and drink

7. White Paradise Zanzibar

Pongwe

Canada

Lorrie

P6,391

P7,977 total

includes taxes & fees

Oct 13 - Oct 14

Private beach, white sand, sun loungers, beach umbrellas

Outdoor pool, free cabanas, pool umbrellas

Children's play area - outdoor

Interior

8. Sunny Palms Beach Bungalows

Uroa

United States

Francisco

P5,140

P6,590 total

includes taxes & fees

Oct 20 - Oct 21

View all properties

Top East Coast Zanzibar Hotel Reviews

Melia Zanzibar

Melia Zanzibar

10/10 Excellent

"The best place i have visited. It made me feel at home"