Search Hotels with Gym in Stone Town

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Stone Town Hotels with Gym

Our top choices for Stone Town hotels with a gym

Rooftop terrace
Maru Maru Hotel

Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (567)
"The staff were excellent. This will forever be my hotel of choice when I come to the island "
United Kingdom
Harry
The price is 9.215.150 ₫
11.018.687 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Maru Maru Hotel
Outdoor pool, pool loungers
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very good, (125)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
United Kingdom
Chris
The price is 1.701.267 ₫
2.325.063 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Golden Tulip Stonetown Boutique
Indoor pool
Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (501)
"Great location, friendly staff, quiet room and comfortable beds "
United States
Jeffrey
The price is 3.892.113 ₫
4.739.220 ₫ total
includes taxes & fees
20 Dec - 21 Dec
Turaco Spice Tree, a Tribute Portfolio Hotel
Outdoor pool, pool umbrellas, pool loungers
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Park Hyatt Zanzibar
5.0 star property
Stone Town
9.4 out of 10, Exceptional, (263)
"Great hotel, staff is excellent."
United States
Thomas
The price is 9.448.411 ₫
11.181.957 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Park Hyatt Zanzibar
2 outdoor pools
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (103)
"Close to airport, great staff"
United States
Wainsworth
The price is 4.937.925 ₫
6.021.255 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Golden Tulip Zanzibar Airport
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 Stone Town Hotel Reviews

Explore a world of travel with Expedia