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

Hotels with Gym in East Coast Zanzibar

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on East Coast Zanzibar Hotels with Gyms

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

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 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.
A pathway leading to a building with a thatched roof, surrounded by lush greenery and pink flowers.

1. Avo Boutique Hotel

Avo Boutique Hotel
Uroa
United States
Robert
RM290
RM369 total
includes taxes & fees
23 Oct - 24 Oct
Avo Boutique Hotel
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.
An aerial view of a resort with multiple buildings, a swimming pool, and a beach area.
A hotel room with two beds, a view of a swimming pool, and a balcony.

2. The Bali Resort Zanzibar

The Bali Resort Zanzibar
Dongwe
United States
Tia L
RM405
RM511 total
includes taxes & fees
23 Sept - 24 Sept
The Bali Resort Zanzibar
A beach with a thatched umbrella, two chairs, and a pier in the background.
A room with a wooden desk, a chair, a small table, a hanging basket, and a door leading outside.
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 two beds, a desk, and a window with curtains.

3. Pongwe Bay Resort

Pongwe Bay Resort
Pongwe
United States
Dr Tony
RM418
RM522 total
includes taxes & fees
25 Sept - 26 Sept
Pongwe Bay Resort
A pool area with lounge chairs, umbrellas, and potted plants.
A beach with clear water, a thatched-roof structure, and a pier extending into the sea.
A beachside bar with a thatched roof, wooden bar counter, and various drinks.
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.

4. Zanzibar Bay Resort

Zanzibar Bay Resort
Marumbi
United States
Martin
RM488
RM704 total
includes taxes & fees
23 Sept - 24 Sept
Zanzibar Bay Resort
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 bar area with wooden bar stools, a counter with bottles, and hanging pendant lights.

5. JAZ Elite Aurora

JAZ Elite Aurora
Michamvi
United Kingdom
Susannah
RM1,306
RM1,555 total
includes taxes & fees
14 Oct - 15 Oct
JAZ Elite Aurora
A resort with multiple thatched-roof structures, a swimming pool, and palm trees.
A restaurant with tables set for dining, large windows with a view of the ocean, and a thatched roof.
A beach with thatched-roof structures, palm trees, and a building with balconies.
A hotel entrance with a covered patio, palm trees, and a clear sky.

6. Paradise Beach Resort

Paradise Beach Resort
Uroa
United Kingdom
Lauryn
RM516
RM741 total
includes taxes & fees
22 Oct - 23 Oct
Paradise Beach Resort
A pool area with lounge chairs and umbrellas, surrounded by palm trees and thatched-roof structures.
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.
A bedroom with a canopy bed, a sitting area with a sofa and armchair, a wooden dresser, and a bathtub.

7. White Paradise Zanzibar

White Paradise Zanzibar
Pongwe
Canada
Lorrie
RM416
RM519 total
includes taxes & fees
11 Oct - 12 Oct
White Paradise Zanzibar
A beach resort with a swimming pool, palm trees, and a view of the ocean.
An aerial view of a resort with multiple buildings, a swimming pool, and a beach.
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.

8. Sunny Palms Beach Bungalows

Sunny Palms Beach Bungalows
Uroa
United States
Francisco
RM334
RM420 total
includes taxes & fees
20 Oct - 21 Oct
Sunny Palms Beach Bungalows

9. Zanbluu Beach Hotel

Zanbluu Beach Hotel
Kiwengwa
RM823
RM979 total
includes taxes & fees
28 Sept - 29 Sept
Zanbluu Beach Hotel
A resort with a pool, palm trees, and a beach view.
A beach with thatched umbrellas and lounge chairs, a wooden fence, and a clear view of the ocean.
A spacious lobby with a high ceiling, large windows, and a seating area with sofas and a coffee table.
A balcony with two chairs and a table, overlooking a scenic view of the ocean and a distant shoreline with buildings and palm trees.

10. Treetop by Eight Continents, Zanzibar

Treetop by Eight Continents, Zanzibar
Unguja Ukuu
United States
Patrick
RM370
RM466 total
includes taxes & fees
23 Sept - 24 Sept
Treetop by Eight Continents, Zanzibar
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