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

A poolside area with lounge chairs, a thatched-roof structure, and a view of the ocean.
A pathway leading to a building with a thatched roof, surrounded by lush greenery and pink flowers.
A hammock and swing set on a sandy beach with a clear view of the ocean.
A beach view with palm trees, a pool, and a thatched-roof structure.

1. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
United States
Robert
£66
includes taxes & fees
17 Sept - 18 Sept
Avo Boutique Hotel
A beach with a thatched umbrella, two chairs, and a pier in the background.
A traditional thatched-roof structure with a central doorway, surrounded by lush tropical vegetation.
A wooden swing set with ropes and a hanging basket in a sandy outdoor area with a wooden fence and palm trees in the background.
A room with a wooden desk, a chair, a small table, a hanging basket, and a door leading outside.

2. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Marquisette
£79
includes taxes & fees
17 Oct - 18 Oct
Pongwe Bay Resort
A beach resort with a swimming pool, palm trees, and a view of the ocean.
A resort with a swimming pool, beach, and ocean view.
A playground with slides and climbing structures, set against a backdrop of palm trees and a building with a red roof.
An aerial view of a resort with multiple buildings, a swimming pool, and a beach.

3. Sunny Palms Beach Bungalows

Sunny Palms Beach Bungalows
Uroa
United States
Francisco
£98
includes taxes & fees
28 Sept - 29 Sept
Sunny Palms Beach Bungalows
A pool area with lounge chairs, umbrellas, and potted plants.
A wooden deck with a thatched-roof gazebo, a cushioned seating area with a book shelf, and a view of the sea and palm trees.
A resort with multiple buildings, a large swimming pool, and a view of the ocean.
A beachside bar with a thatched roof, wooden bar counter, and various drinks.

4. Zanzibar Bay Resort

Zanzibar Bay Resort
Marumbi
United States
Martin
£120
includes taxes & fees
19 Sept - 20 Sept
Zanzibar Bay Resort
A pool area with lounge chairs and umbrellas, surrounded by palm trees and thatched-roof structures.
A beachside structure with a thatched roof, wooden seating, and a surfboard leaning against the wall.
An outdoor dining area with tables set for two, palm trees, and a sailboat in the background.
An aerial view of a resort with a central building, a dock, and clear turquoise waters.

5. White Paradise Zanzibar

White Paradise Zanzibar
Pongwe
Canada
Lorrie
£94
includes taxes & fees
11 Oct - 12 Oct
White Paradise Zanzibar
A bed with a grey headboard, white bedding, and red flowers.
A modern living room with a sofa, a dining table, and a chair. There is a plant on the table and a hanging light fixture.
A dining area with wooden tables and chairs, potted plants, and hanging pendant lights.

6. Legendary Zanzibar Beach Resort

Legendary Zanzibar Beach Resort
Michamvi
£173
includes taxes & fees
21 Sept - 22 Sept
Legendary Zanzibar Beach Resort
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a tropical setting.
A modern living room with a sofa set, a coffee table, and a TV mounted on the wall.
A pathway flanked by lush greenery and flowering plants, leading to a white building with a dark door.
An aerial view of a resort with multiple buildings, a swimming pool, and a beach area.

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
A pool area with lounge chairs, a wooden deck, and a view of the beach and ocean.
A hotel room with a large bed, a TV, a ceiling fan, and a view of the ocean.
A bar area with wooden bar stools, a counter with bottles, and hanging pendant lights.

8. JAZ Elite Aurora

JAZ Elite Aurora
Michamvi
United Kingdom
Susannah
£264
includes taxes & fees
12 Oct - 13 Oct
JAZ Elite Aurora
A beach view with thatched umbrellas, palm trees, and a wooden deck.
A modern bedroom with a canopy bed, a laptop on a desk, and a view of the outdoors.
A beach resort with thatched umbrellas, a pool, palm trees, and a pier in the background.
A beach with thatched umbrellas and palm trees.

9. TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
Pongwe
United States
Reheal
£147
includes taxes & fees
15 Oct - 16 Oct
TOA Hotel & Spa Zanzibar
A pool with a view of the ocean, surrounded by palm trees and a building with outdoor seating.
A bar area with shelves of liquor bottles and a bartender preparing a drink.
A beachfront hotel with outdoor seating, palm trees, and a sign for Blackstone.
A bedroom with a bed, a desk, a wardrobe, a ceiling fan, and a window with curtains.

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