Photo by Katrin Henriksson

Hotels with Gyms 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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for East Coast Zanzibar hotels with a gym

1. Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
5.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (45 reviews)
"An unforgettable stay and the perfect place to celebrate life’s milestones! The staff were genuinely warm, welcoming, and always ready to help. The ambiance strikes the perfect balance between relaxation, celebration, and adventure. And the food? Let’s just say I gained five pounds in two days…and it was absolutely worth it! From the delicious buffet and outstanding service to the breathtaking views, every detail made the experience special. A truly memorable getaway that exceeded expectations!"
United States
Marshiene
The price is S$266
includes taxes & fees
9 Nov - 10 Nov
Tembo Kiwengwa Resort

2. TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar
5.0 star property
Kiwengwa
9.0 out of 10, Wonderful, (304 reviews)
"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!"
Canada
Narina
The price is S$296
includes taxes & fees
22 Nov - 23 Nov
TUI BLUE Bahari Zanzibar

3. JAZ Elite Aurora

JAZ Elite Aurora
5.0 star property
Michamvi
9.4 out of 10, Exceptional, (18 reviews)
"Clean room, staff , very good"
United States
Annie
The price is S$381
includes taxes & fees
21 Nov - 22 Nov
JAZ Elite Aurora

4. Breezes Beach Club & Spa – Half Board

Breezes Beach Club & Spa – Half Board
5.0 star property
Dongwe
9.6 out of 10, Exceptional, (152 reviews)
"Customer service was exceptional. The property is gorgeous, and the friendliness and professionalism of the staff is unequaled. Very enjoyable stay. We will definitely return. "
United States
Alma
The price is S$332
includes taxes & fees
9 Nov - 10 Nov
Breezes Beach Club & Spa – Half Board

5. Avo Boutique Hotel

Avo Boutique Hotel
3.0 star property
Uroa
9.6 out of 10, Exceptional, (14 reviews)
"Excellent location for beach lovers , great service and clean rooms !"
United States
Robert
The price is S$109
includes taxes & fees
9 Nov - 10 Nov
Avo Boutique Hotel

6. Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (103 reviews)
"The room was large and very clean. The staff were very helpful."
United States
Dr Tony
The price is S$158
includes taxes & fees
22 Nov - 23 Nov
Pongwe Bay Resort

7. The Bali Resort Zanzibar

The Bali Resort Zanzibar
4.0 star property
Dongwe
9.4 out of 10, Exceptional, (9 reviews)
"Room was clean, staff exceptionally nice, area looked like paradise"
United States
Tia L
The price is S$194
includes taxes & fees
10 Nov - 11 Nov
The Bali Resort Zanzibar

8. Zanzibar Bay Resort

Zanzibar Bay Resort
3.5 star property
Marumbi
8.6 out of 10, Excellent, (28 reviews)
"Nothing at all to complain about regarding the hotel, it was excellent, but just note that the bay and the tide makes it not ideal for swimming/bathing at all times. But on the other hand, there is a looong pool available, so if the idea is to exercise swimming, this pool was excellent."
United States
Martin
The price is S$189
includes taxes & fees
9 Dec - 10 Dec
Zanzibar Bay Resort

9. Melia Zanzibar

Melia Zanzibar
5.0 star property
Kiwengwa
8.8 out of 10, Excellent, (290 reviews)
"The best place i have visited. It made me feel at home"
United States
Carol
The price is S$508
includes taxes & fees
9 Nov - 10 Nov
Melia Zanzibar

10. Diamonds Mapenzi Beach

Diamonds Mapenzi Beach
5.0 star property
Kiwengwa
9.0 out of 10, Wonderful, (153 reviews)
"Great stay"
United Kingdom
Irene
The price is S$429
includes taxes & fees
12 Nov - 13 Nov
Diamonds Mapenzi Beach
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore a world of travel with Expedia