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
4 Sept - 5 Sept
Tomorrow
5 Sept - 6 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 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 beach view with palm trees, a pool, and a thatched-roof structure.
A bedroom with a bed, a ceiling fan, a view of the ocean, and a large woven mat on the floor.
A hammock and swing set on a sandy beach with a clear view of the ocean.

1. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
United States
Robert
£59
includes taxes & fees
4 Sept - 5 Sept
Avo Boutique Hotel
A resort with a central swimming pool surrounded by lounge chairs and umbrellas, thatched-roof buildings, and lush greenery.
A swimming pool surrounded by palm trees and thatched-roof structures, likely part of a resort.
A resort with a swimming pool, palm trees, and a beach view.
A bedroom with a four-poster bed, a desk with a lamp, and a large patterned rug.

2. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Marquisette
£81
includes taxes & fees
4 Oct - 5 Oct
Pongwe Bay Resort
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 bed with a grey headboard, white bedding, and red flowers.
A dining area with wooden tables and chairs, potted plants, and hanging pendant lights.

3. Legendary Zanzibar Beach Resort

Legendary Zanzibar Beach Resort
Michamvi
£171
includes taxes & fees
4 Sept - 5 Sept
Legendary Zanzibar Beach 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 building with a stone facade, white arches, and a balcony with metal railings.
A playground with slides and climbing structures, set against a backdrop of palm trees and a building with a red roof.

4. Sunny Palms Beach Bungalows

Sunny Palms Beach Bungalows
Uroa
United States
Francisco
£103
includes taxes & fees
10 Sept - 11 Sept
Sunny Palms Beach Bungalows
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 person in a blue dress standing by a wall with a beach view and a flag.
A beachfront hotel with outdoor seating, palm trees, and a sign for Blackstone.

5. Blackstone Beach Resort

Blackstone Beach Resort
Uroa
United States
Arcino
£63
includes taxes & fees
23 Sept - 24 Sept
Blackstone Beach Resort
A pool area with lounge chairs, umbrellas, and potted plants.
A resort with multiple buildings, a large swimming pool, and a view of the ocean.
A beach with clear water, a thatched-roof structure, and a pier extending into the sea.
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.

6. Zanzibar Bay Resort

Zanzibar Bay Resort
Marumbi
United States
Martin
£120
includes taxes & fees
10 Sept - 11 Sept
Zanzibar Bay 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.
A hotel room with two beds, a view of a swimming pool, and a balcony.

7. The Bali Resort Zanzibar

The Bali Resort Zanzibar
Dongwe
United States
Tia L
£108
includes taxes & fees
4 Sept - 5 Sept
The Bali Resort Zanzibar
A pool area with lounge chairs and umbrellas, surrounded by palm trees and thatched-roof structures.
An aerial view of a resort with a central building, a dock, and clear turquoise waters.
A beachside structure with a thatched roof, wooden seating, and a surfboard leaning against the wall.
A bedroom with a canopy bed, a sitting area with a sofa and armchair, a wooden dresser, and a bathtub.

8. White Paradise Zanzibar

White Paradise Zanzibar
Pongwe
Canada
Lorrie
£96
includes taxes & fees
1 Oct - 2 Oct
White Paradise Zanzibar
An aerial view of a resort with a swimming pool, palm trees, and beach access.
A beach with a thatched umbrella, wooden chairs, and palm trees.
A beachside restaurant with outdoor seating, palm trees, and a view of the ocean.
A hotel room with a large bed, a desk, and a view of the beach.

9. JAZ Adonia

JAZ Adonia
Uroa
Australia
Ian
£155
includes taxes & fees
4 Oct - 5 Oct
JAZ Adonia
A resort with multiple bungalow-style buildings, a central swimming pool, and a beach area.
A beach with a thatched-roof hut and a modern building with a red roof.
A tropical garden with palm trees, a thatched-roof structure, and a beach view.
A balcony with a table set for breakfast overlooking a beach.

10. Azao Resort & Spa

Azao Resort & Spa
Pongwe
United States
ira
£98
includes taxes & fees
11 Sept - 12 Sept
Azao Resort & Spa
View all properties

Top East Coast Zanzibar Hotel Reviews

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

10/10 Excellent
"Très belle expérience de vacances avec la famille, cadre idéal pour un repos"
BUTONDO 5-night trip
Posted 7 days ago
TUI BLUE Bahari Zanzibar
Melia Zanzibar

Melia Zanzibar

10/10 Excellent
"The best place i have visited. It made me feel at home"
Carol 4-night trip
Posted 3 weeks ago
Melia Zanzibar

Explore a world of travel with Expedia