Find a cheap Hotel in Stone Town
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Stone Town
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
Fully refundableReserve now, pay when you stay
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and Marahubi ...
There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good.
Reviewed on Mar 7, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $356 per night from Apr 1 to Apr 2
CA $356
CA $425 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Amazing place, good location and nice staff
Reviewed on Feb 11, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $76 per night from Mar 13 to Mar 14
CA $76
CA $101 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
The hotel was very clean and comfortable. The staff was amazing. I would definitely recommend this to others.
Reviewed on Feb 16, 2026
Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
Nice hotel , perfect location , clean room .
Reviewed on Feb 13, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Exceeded expectations on every level-spectacular location directly on the beach, two rooftop and one courtyard pool (all crystal clean and perfect temp) beautiful spacious room, lavish buffet breakfast but best of all was the kind and attentive service from all of the staff. I f I could be dropped ...
Reviewed on Mar 7, 2026
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $134 per night from Mar 8 to Mar 9
CA $134
CA $167 total
Mar 8 - Mar 9
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
The pool was a godsend as it was really hot out and the pool was refreshing. The staff was great and took the time to always see how we were. The apartment was large but a little dated which probably was in tune with the charm of the hotel.
Reviewed on Mar 5, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
convenient location, good facility, kind and helpful staff, but so loudy due to too close to some ports
Reviewed on Feb 14, 2026
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $117 per night from Mar 8 to Mar 9
CA $117
CA $153 total
Mar 8 - Mar 9
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
Clean room and friendly staff
Reviewed on Mar 3, 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $466 per night from Mar 28 to Mar 29
CA $466
CA $552 total
Mar 28 - Mar 29
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
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.
About Stone Town Hotels
Search Stone Town area hotels for the best deals on Travelocity.ca. Zoom in on Stone Town neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Stone Town!
Recent Stone Town hotel reviews by fellow wanderers
Tembo House Hotel
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Exceeded expectations on every level-spectacular location directly on the beach, two rooftop and one courtyard pool (all crystal clean and perfect temp) beautiful spacious room, lavish buffet breakfast but best of all was the kind and attentive service from all of the staff. I f I could be dropped off by a drone, I would go back today in a heartbeat ( and maybe never leave) A true respite from the bustle of Sonetown-"
A verified traveller stayed at Tembo House Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Stone Town
Most popular
Hotels
- Hotels near My Dinh National Stadium
- Motels Tsawwassen
- Cabins Scarborough
- Hotels in Canmore
- Hotels in Ottawa
- Hotels in Greater Napanee
- Cabins Ben Eoin
- Spa Resorts & Hotels in Yellowknife
- Cabins Blue Lake
- Hotels in Downtown Chicago
- Hotels in Estero
- Farmstay Prince Edward Island
- Cottages Shawville
- Hotels near Royal University Hospital
- Hotels with Waterslides in Kitchener
- Hotels in Malton
- Hilton Fort Lauderdale Marina
- Spa Resorts & Hotels in Camotes Islands
- Motels South Shore
Flights
- Flights to Pattaya
- Toronto to Kansas City (YYZ - MCI)
- Air Canada Toronto (YYZ) to Manises (VLC) flights
- Toronto to Tri-Cities (YYZ - TRI)
- Spirit Airlines Detroit (DTW) to Las Vegas (LAS) flights
- American Airlines Charlotte (CLT) to Toronto (YYZ) flights
- JetBlue Airways South Burlington (BTV) to Fort Lauderdale (FLL) flights
- Flights to Jordan (JOR)