A wooden overwater structure with a covered seating area overlooking turquoise waters.

Search Hotels with Gym in 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 Zanzibar Hotels with Gym

Our top choices for Zanzibar hotels with a gym

Aerial view

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar
5.0 star property
Kiwengwa
9.0 out of 10, Wonderful, (281 reviews)
"Great experience and we will come back again. Thanks Bobby for helping us navigate and enjoy our stay. Twasema Asante sana!"
United States
Janeth
The price is £230
includes taxes & fees
2 Aug - 3 Aug
TUI BLUE Bahari Zanzibar
Executive Suite, 1 King Bed (Swim Up, Front Ocean View) | Terrace/patio

JAZ Elite Aurora

JAZ Elite Aurora
5.0 star property
Michamvi
9.6 out of 10, Exceptional, (8 reviews)
The price is £243
includes taxes & fees
26 Jul - 27 Jul
JAZ Elite Aurora
2 outdoor pools

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (127 reviews)
"It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!"
United States
Melanie
The price is £157
includes taxes & fees
15 Jul - 16 Jul
Golden Tulip Zanzibar Airport
Honeymoon Villa with private 24 hours butler | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds

Fruit & Spice Wellness Resort Zanzibar

Fruit & Spice Wellness Resort Zanzibar
5.0 star property
Kizimkazi
8.8 out of 10, Excellent, (202 reviews)
"A beautifully designed resort with a fantastic pool and a great beach "
United States
Thomas
The price is £97
includes taxes & fees
25 Jul - 26 Jul
Fruit & Spice Wellness Resort Zanzibar
On the beach, white sand, sun-loungers, beach umbrellas

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
5.0 star property
Kiwengwa
10.0 out of 10, Exceptional, (25 reviews)
"I’ll stay at this resort again and again, it’s just the best! "
United States
Lawrence
The price is £173
includes taxes & fees
25 Jul - 26 Jul
Tembo Kiwengwa Resort
Rooftop terrace

Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (595 reviews)
"Great hotel in great location. Wonderful staff"
United Kingdom
Catriona
The price is £96
includes taxes & fees
5 Aug - 6 Aug
Maru Maru Hotel
Exterior

Aluna Paje

Aluna Paje
4.0 star property
Paje
9.0 out of 10, Wonderful, (66 reviews)
"loved the stay , nice breakfast, beautiful view from the rooms , loved the outdoor space"
United States
Asantewaah Jennifer Caroline Owusu
The price is £65
includes taxes & fees
25 Jul - 26 Jul
Aluna Paje
2 outdoor pools

Canary Hotel & SPA

Canary Hotel & SPA
4.0 star property
Nungwi
8.4 out of 10, Very good, (36 reviews)
"The customer service from check in to the last day is top notch,very close to the beach and the Restaurant food was so nice."
Ireland
Blessing Usher
The price is £75
includes taxes & fees
15 Jul - 16 Jul
Canary Hotel & SPA
Boating

The Mora Zanzibar - Luxury All Inclusive

The Mora Zanzibar - Luxury All Inclusive
5.0 star property
Matemwe
9.4 out of 10, Exceptional, (232 reviews)
"On it's own away from the outside area, this is an excellent property. The beach can be accessed by others but that is not an issue and the beach traders are not intrusive. Shopping, dining, leasure and activities all catered for on site but trips out can also be organised from within the complex. But the the thing that makes this place are the staff, from the gardening team to head chef, each and every one was courteous, helpful and happy. Well done staff you make this place."
United States
Emma
The price is £484
includes taxes & fees
24 Jul - 25 Jul
The Mora Zanzibar - Luxury All Inclusive
View from property

Treetop by Eight Continents, Zanzibar

Treetop by Eight Continents, Zanzibar
4.5 star property
Unguja Ukuu
10.0 out of 10, Exceptional, (4 reviews)
"This brand new hotel is a wonder...the facilities and staff are great...the restaurant options were fantastic. Super comfortable beds and the rooms are spacious. Can't wait to visit again. "
United States
Patrick
The price is £96
includes taxes & fees
15 Jul - 16 Jul
Treetop by Eight Continents, Zanzibar
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.
View all properties

Top Zanzibar Hotel Reviews

TUI BLUE Bahari Zanzibar

TUI BLUE Bahari Zanzibar

10/10 Excellent
"Enjoyed my travel. Beautiful property"
Lee-Anne Inga 7-night trip
Posted 8 hours ago
TUI BLUE Bahari Zanzibar

Explore a world of travel with Expedia