A historic stone wall with a sign, a red-roofed building, and a white building with balconies.

Hotels with Gyms in Stone Town, Zanzibar Town

  • 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 Gyms

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Stone Town hotels with a gym

A multi-story building with arched windows and balconies, surrounded by lush greenery and potted plants.

1. Park Hyatt Zanzibar

Park Hyatt Zanzibar
5.0 star property
Stone Town
9.4 out of 10, Exceptional, (291 reviews)
"Great hotel"
Canada
Possenta C
The price is P21,995
P26,063 total
includes taxes & fees
Nov 28 - Nov 29
Park Hyatt Zanzibar
A rooftop terrace with white furniture, teal cushions, and lanterns, overlooking a coastal cityscape.

2. Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (606 reviews)
"It is nice to stay there."
United States
MOMO
The price is P4,210
P5,866 total
includes taxes & fees
Oct 31 - Nov 1
Maru Maru Hotel
Restaurant

3. 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, (516 reviews)
"Good clean room in the heart of Stone Town but away from all the tourist shops and touts. Quiet room with food a/c. Helpful staff."
Canada
Gianfranco
The price is P9,767
P11,875 total
includes taxes & fees
Oct 30 - Oct 31
Turaco Spice Tree, a Tribute Portfolio Hotel
A hotel with a large pool, multiple lounge areas, and a grand entrance with arched windows.

4. Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.6 out of 10, Excellent, (139 reviews)
"The laundry doesn’t do shoes Need more variety in the breakfast"
United States
NITA
The price is P10,925
P13,397 total
includes taxes & fees
Nov 15 - Nov 16
Golden Tulip Zanzibar Airport
A resort with a large pool, white architecture, and palm trees.

5. Madinat Al Bahr Business & Spa Hotel

Madinat Al Bahr Business & Spa Hotel
5.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (108 reviews)
"The view overlooking the beach during sunset is breathtaking. The weather was just perfect during end of Aug- beginning of Sep. The place is very well maintained with the staff being always helpful with a smile. When departing, they provided free shuttle to the airport."
United States
Murtaza
The price is P12,806
P15,367 total
includes taxes & fees
Nov 1 - Nov 2
Madinat Al Bahr Business & Spa Hotel
A dining area with a view of the ocean, featuring a buffet table with fruits and bread, and purple chairs.

6. Golden Tulip Zanzibar Resort

Golden Tulip Zanzibar Resort
3.5 star property
Zanzibar Town
8.2 out of 10, Very good, (203 reviews)
"Nice friendly staff"
United States
Tchidi
The price is P5,222
P6,518 total
includes taxes & fees
Oct 31 - Nov 1
Golden Tulip Zanzibar Resort
A pier extending into calm waters at twilight with a small structure at the end.

7. Sea Cliff Resort & Spa

Sea Cliff Resort & Spa
5.0 star property
Mangapwani
8.6 out of 10, Excellent, (236 reviews)
"Very clean resort! Friendly staff especially Ms Tausi who was extremely helpful with our needs. We had all inclusive experience and it was great! Will highly recommend 👌"
United States
Suzy
The price is P13,480
P17,627 total
includes taxes & fees
Nov 24 - Nov 25
Sea Cliff Resort & Spa
A pool area with palm trees and thatched-roof structures.

8. Zanzibar Beach Resort

Zanzibar Beach Resort
3.5 star property
Zanzibar Town
6.4 out of 10, (129 reviews)
"Swimming on the oceanside and the staff, very pleasant "
United States
Amon Mutale
The price is P5,548
P6,892 total
includes taxes & fees
Nov 2 - Nov 3
Zanzibar Beach Resort
A beach with white sand, palm trees, and thatched umbrellas.

9. Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
5.0 star property
Kiwengwa
9.8 out of 10, Exceptional, (41 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 P11,007
P13,298 total
includes taxes & fees
Nov 5 - Nov 6
Tembo Kiwengwa Resort
A thatched-roof house with a pool, surrounded by lush greenery and a clear turquoise sea.

10. Zanzi Resort

Zanzi Resort
5.0 star property
Kama
9.8 out of 10, Exceptional, (158 reviews)
"Staff were so friendly, food was amazing and the villa was beautiful with everything we needed"
United Kingdom
Olivia
The price is P25,771
P30,278 total
includes taxes & fees
Oct 30 - Oct 31
Zanzi Resort
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

Park Hyatt Zanzibar

Park Hyatt Zanzibar

10/10 Excellent
"Nc"
Emin 1-night trip
Posted 12 days ago
Park Hyatt Zanzibar