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

Search Hotels with Gym in East Coast Zanzibar

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on East Coast Zanzibar Hotels with Gym

Tonight
16 Sept - 17 Sept
Tomorrow
17 Sept - 18 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for East Coast Zanzibar hotels with a gym

Front of property
Exterior
Family Quadruple Room, Sea View | Free WiFi, bed sheets
Property grounds

1. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
£66
includes taxes & fees
17 Sept - 18 Sept
Avo Boutique Hotel
Private beach, sun-loungers, beach umbrellas, beach towels
Gym
Family Suite, Beachfront | Premium bedding, minibar, in-room safe, desk
Front of property

2. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Marquisette
£79
includes taxes & fees
17 Oct - 18 Oct
Pongwe Bay Resort
Private beach, white sand, sun-loungers, beach umbrellas
Interior
Private beach, white sand, sun-loungers, beach umbrellas
Outdoor pool, free pool cabanas, pool umbrellas

3. Sunny Palms Beach Bungalows

Sunny Palms Beach Bungalows
Uroa
United States
Francisco
£98
includes taxes & fees
23 Sept - 24 Sept
Sunny Palms Beach Bungalows
Body treatments, aromatherapy, body wraps, body scrubs, facials
Aerial view
4 bars/lounges, poolside bar
4 bars/lounges, poolside bar

4. Zanzibar Bay Resort

Zanzibar Bay Resort
Marumbi
United States
Martin
£120
includes taxes & fees
19 Sept - 20 Sept
Zanzibar Bay Resort
Outdoor pool
Villa (Villa with Shared Pool) | In-room safe, desk, soundproofing, iron/ironing board (on request)
Beach bar
Food and drink

5. White Paradise Zanzibar

White Paradise Zanzibar
Pongwe
Canada
Lorrie
£94
includes taxes & fees
11 Oct - 12 Oct
White Paradise Zanzibar
On the beach, white sand, beach towels
Deluxe Room, Pool View | In-room safe, free WiFi
Free daily buffet breakfast
Deluxe Room, Pool View | In-room safe, free WiFi

6. Legendary Zanzibar Beach Resort

Legendary Zanzibar Beach Resort
Michamvi
£173
includes taxes & fees
21 Sept - 22 Sept
Legendary Zanzibar Beach Resort
Exterior
Superior Private Villa with Private Pool | Premium bedding, pillow-top beds, in-room safe, desk
43-inch Smart TV with digital channels, Netflix, streaming services
Exterior

7. The Bali Resort Zanzibar

The Bali Resort Zanzibar
Dongwe
United States
Tia L
£89
includes taxes & fees
20 Sept - 21 Sept
The Bali Resort Zanzibar
Executive Suite, 1 King Bed (Swim Up, Front Ocean View) | Terrace/patio
Deluxe Room (1 King Bed or 2 Twin Beds , Swim Up) | Desk, free WiFi, bed sheets
Executive Suite, 1 King Bed (Swim Up, Front Ocean View) | Desk, free WiFi, bed sheets
Lobby lounge

8. JAZ Elite Aurora

JAZ Elite Aurora
Michamvi
United Kingdom
Susannah
£264
includes taxes & fees
7 Oct - 8 Oct
JAZ Elite Aurora
Exterior
On the beach, white sand, sun-loungers, beach umbrellas
Egyptian cotton sheets, premium bedding, down duvets, desk
On the beach, white sand, sun-loungers, beach umbrellas

9. TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
Pongwe
United States
Reheal
£148
includes taxes & fees
30 Sept - 1 Oct
TOA Hotel & Spa Zanzibar
Outdoor pool, pool umbrellas
Triple Room, Garden View | Down duvets, in-room safe, blackout curtains, bed sheets
Private beach, white sand, beach bar
Bar (on property)

10. Blackstone Beach Resort

Blackstone Beach Resort
Uroa
United States
Arcino
£82
includes taxes & fees
8 Oct - 9 Oct
Blackstone Beach Resort
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"
Carol 4-night trip
Posted 1 month ago
Melia Zanzibar

Explore a world of travel with Expedia