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
18 Sept - 19 Sept
Tomorrow
19 Sept - 20 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
Property grounds
Exterior
Family Quadruple Room, Sea View | Free WiFi, bed sheets

1. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
United States
Robert
£67
includes taxes & fees
19 Sept - 20 Sept
Avo Boutique Hotel
Private beach, sun-loungers, beach umbrellas, beach towels
Family Suite, Beachfront | Premium bedding, minibar, in-room safe, desk
Family Suite, Beachfront | Premium bedding, minibar, in-room safe, desk
Front of property

2. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Marquisette
£83
includes taxes & fees
5 Oct - 6 Oct
Pongwe Bay Resort
Private beach, white sand, sun-loungers, beach umbrellas
Children’s play area – outdoor
Interior
Outdoor pool, free pool cabanas, pool umbrellas

3. Sunny Palms Beach Bungalows

Sunny Palms Beach Bungalows
Uroa
United States
Francisco
£99
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
On the beach, sun-loungers, beach umbrellas, beach towels

4. Zanzibar Bay Resort

Zanzibar Bay Resort
Marumbi
United States
Martin
£119
includes taxes & fees
20 Sept - 21 Sept
Zanzibar Bay Resort
Classic Villa, Patio, Sea View | In-room safe, iron/ironing board (on request), free WiFi
In-room safe, iron/ironing board (on request), free WiFi
On the beach
Outdoor pool

5. Zanbluu Beach Hotel

Zanbluu Beach Hotel
Kiwengwa
£161
includes taxes & fees
22 Sept - 23 Sept
Zanbluu Beach Hotel
Outdoor pool
Food and drink
Villa (Villa with Shared Pool) | In-room safe, desk, soundproofing, iron/ironing board (on request)
Beach bar

6. White Paradise Zanzibar

White Paradise Zanzibar
Pongwe
Canada
Lorrie
£90
includes taxes & fees
13 Oct - 14 Oct
White Paradise Zanzibar
Exterior
Exterior
Superior Private Villa with Private Pool | Premium bedding, pillow-top beds, in-room safe, desk
Standalone Bungalow with King Bed and Terrace | Garden view

7. The Bali Resort Zanzibar

The Bali Resort Zanzibar
Dongwe
United States
Tia L
£90
includes taxes & fees
20 Sept - 21 Sept
The Bali Resort Zanzibar
On the beach, white sand, beach towels
Free daily buffet breakfast
Deluxe Room, Pool View | In-room safe, free WiFi
Deluxe Room, Pool View | In-room safe, free WiFi

8. Legendary Zanzibar Beach Resort

Legendary Zanzibar Beach Resort
Michamvi
£173
includes taxes & fees
21 Sept - 22 Sept
Legendary Zanzibar Beach Resort
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
Lobby lounge
Executive Suite, 1 King Bed (Swim Up, Front Ocean View) | Desk, free WiFi, bed sheets

9. JAZ Elite Aurora

JAZ Elite Aurora
Michamvi
United Kingdom
Susannah
£268
includes taxes & fees
8 Oct - 9 Oct
JAZ Elite Aurora
Outdoor pool, pool umbrellas
Private beach, white sand, beach bar
Bar (on property)
Triple Room, Garden View | Down duvets, in-room safe, blackout curtains, bed sheets

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