Search Hotels with Gym in Stone Town

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Hotels with Gym

Top Stone Town Hotels with Gym

Our top choices for Stone Town hotels with a gym

Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Outdoor pool, open 8 AM to 7 PM, pool umbrellas, pool loungers

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (129)
"Had one peaceful night stay. The room was spotless. The bathroom was very clean and spacious. "
The price is £140
includes taxes & fees
26 Aug - 27 Aug
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Golden Palm Boutique Zanzibar
Exterior

Golden Palm Boutique Zanzibar

3.5 star property
7.8 out of 10, Good, (59)
"The property is decent, however, the road to get there is really bad. The staff are great!"
Golden Palm Boutique Zanzibar
Treetop by Eight Continents, Zanzibar
Front of property – evening/night

Treetop by Eight Continents, Zanzibar

3.0 star property
10.0 out of 10, Exceptional, (1)
"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. "
The price is £157
includes taxes & fees
19 Sept - 20 Sept
Treetop by Eight Continents, Zanzibar
Maru Maru Hotel
Outdoor pool, pool umbrellas, pool loungers

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (550)
"Stayed here with wife and 2 kids in August 2025. Fantastic property in the middle of the action in Stone Town. Staff was attentive to every little detail, great rooftop restaurant: breakfast was delicious, the sunset was stunning and great supper menu. definitely recommend this hotel"
The price is £113
includes taxes & fees
29 Aug - 30 Aug
Maru Maru Hotel
Spice Tree by Turaco
Breakfast, lunch, dinner served; sea views

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (499)
"Stone Town!"
The price is £140
includes taxes & fees
30 Aug - 31 Aug
Spice Tree by Turaco
Park Hyatt Zanzibar
Outdoor pool, pool umbrellas, pool loungers

Park Hyatt Zanzibar

5.0 star property
9.4 out of 10, Exceptional, (251)
"Wonderful hotel and breakfast!"
The price is £330
includes taxes & fees
16 Sept - 17 Sept
Park Hyatt Zanzibar
Golden Tulip Stonetown Boutique
Breakfast, lunch and dinner served

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very good, (111)
"A nice and cozy hotel in the middle of busy stone town of Zanzibar. The staff and breakfast are really great and the rooms comfortable. "
The price is £79
includes taxes & fees
2 Sept - 3 Sept
Golden Tulip Stonetown Boutique
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 5
1 bedroom, iron/ironing board, WiFi, bed sheets

10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 5

The price is £74
includes taxes & fees
26 Aug - 27 Aug
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 5
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 4
Private kitchen

10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 4

The price is £74
includes taxes & fees
26 Aug - 27 Aug
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 4
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 2
Private kitchen

10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 2

The price is £74
includes taxes & fees
26 Aug - 27 Aug
10 minutes walk from the harbor Home Stay Boutique Zanzibar bed and Breakfast 2
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.

Top Stone Town Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia