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 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for East Coast Zanzibar hotels with a gym

A beach with a thatched umbrella, two chairs, and a pier in the background.
A room with a bed, a green sofa, and a window with curtains.
A dining area with a table set for two, a coffee maker, and a kettle on the right side.
An indoor venue with a high ceiling, wooden furniture, and decorative lighting.

1. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Dr Tony
£79
includes taxes & fees
25 Oct - 26 Oct
Pongwe Bay Resort
A beach with palm trees and a clear view of the ocean.
An aerial view of a resort with a pool, palm trees, and beach access.
A beach scene with a hammock, thatched-roof huts, and palm trees.
A poolside dining area with tables set for guests, surrounded by palm trees and string lights.

2. TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar
Kiwengwa
Canada
Narina
£196
includes taxes & fees
1 Nov - 2 Nov
TUI BLUE Bahari Zanzibar
A beach resort with palm trees, thatched umbrellas, and lounge chairs.
An aerial view of a resort with multiple bungalow-style buildings, a central swimming pool, and a beachfront.
A restaurant with wicker furniture, hanging light fixtures, and a thatched ceiling.
A resort with a swimming pool, palm trees, and a view of the ocean.

3. Breezes Beach Club & Spa – Half Board

Breezes Beach Club & Spa – Half Board
Dongwe
United States
Alma
£209
includes taxes & fees
3 Nov - 4 Nov
Breezes Beach Club & Spa – Half Board
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 beach view with palm trees, a pool, and a thatched-roof structure.
A hammock and swing set on a sandy beach with a clear view of the ocean.

4. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
United States
Robert
£68
includes taxes & fees
5 Oct - 6 Oct
Avo Boutique Hotel
A wooden deck with a pool overlooking the sea, lounge chairs, and a stone wall.
A beach with white lounge chairs and a small table, palm trees, and a clear blue sea with a sailboat in the distance.
A beachfront property with thatched-roof cottages, lush greenery, and a rocky cliffside.
A bedroom with a large bed, a sofa, a view of the ocean, and a balcony with a chair.

5. Melia Zanzibar

Melia Zanzibar
Kiwengwa
United States
Carol
£251
includes taxes & fees
1 Nov - 2 Nov
Melia Zanzibar
An aerial view of a resort with multiple swimming pools, palm trees, and a beach area.
A resort with thatched-roof huts, a well-maintained garden, and a view of the ocean.
A spacious indoor area with a high thatched roof, wooden furniture, and lush tropical plants.
A bedroom with a large bed, a view of the ocean, and a balcony with outdoor furniture.

6. Diamonds Mapenzi Beach

Diamonds Mapenzi Beach
Kiwengwa
United Kingdom
Irene
£209
includes taxes & fees
17 Oct - 18 Oct
Diamonds Mapenzi Beach
A beach view with thatched umbrellas, palm trees, and a wooden deck.
A resort with multiple modern buildings, a central pool, and surrounding palm trees.
A beach with thatched umbrellas and palm trees.
A modern bedroom with a canopy bed, a laptop on a desk, and a view of the outdoors.

7. TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
Pongwe
United States
Reheal
£159
includes taxes & fees
17 Oct - 18 Oct
TOA Hotel & Spa Zanzibar
A pool area with lounge chairs, a wooden deck, and a view of the beach and ocean.
A modern bathroom with a freestanding bathtub, a wooden deck, and a view of a beach with palm trees and a thatched umbrella.
A hotel room with a large bed, a TV, a ceiling fan, and a view of the ocean.
Fitness facility

8. JAZ Elite Aurora

JAZ Elite Aurora
Michamvi
United Kingdom
Susannah
£228
includes taxes & fees
3 Nov - 4 Nov
JAZ Elite Aurora
Room
Room
Exterior
Interior

9. Zanbluu Beach Hotel

Zanbluu Beach Hotel
Kiwengwa
£141
includes taxes & fees
4 Nov - 5 Nov
Zanbluu Beach Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a tropical setting.
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.
A modern living room with a sofa set, a coffee table, and a TV mounted on the wall.

10. The Bali Resort Zanzibar

The Bali Resort Zanzibar
Dongwe
United States
Tia L
£113
includes taxes & fees
7 Oct - 8 Oct
The Bali Resort Zanzibar
View all properties

Top East Coast Zanzibar Hotel Reviews

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

10/10 Excellent
"Such an amazing place I loved coming back to a clean hotel room and the food was amazing. Cleanest hotel I’ve ever been to by far ! Beach is amazing and such friendly amazing staff!"
Narina 5-night trip
Posted 1 day 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 2 months ago
Melia Zanzibar

Explore a world of travel with Expedia