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

Emerson Spice Hotel
Stone Town Zanzibar Town
Stay at this hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
The hotel’s decor and ambience were absolutely lovely. I had a beautifully spacious room with a balcony. The rooftop provides a wonderful venue for breakfast and dinner. The hotel arranged a transfer from the airport- very helpful as the hotel is located in the midst of Stone Town’s maze of ...
Reviewed on Jan 30, 2026

Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $466 per night from Mar 4 to Mar 5
CA $466
CA $552 total
Mar 4 - Mar 5
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. ...
This is my favorite hotel in Zanzibar. I have stayed at the Park Hyatt Zanzibar last year and came back again this year. It is a wonderful hotel with great staff and quality accommodations. The rooms and the hotel is super clean, the food is the best and the staff are very friendly and helpful. The ...
Reviewed on Jan 31, 2026

Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $387 per night from Mar 1 to Mar 2
CA $387
CA $462 total
Mar 1 - Mar 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. ...
Staff were lovely, the hotel is beautifully located on the ocean with a great pool. Lots of character
Reviewed on Jan 26, 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 ...
Room was spacious and clean with weell functioning AC. The staff were efficient and kind. The rooftop restaurant served a very good breakfasts with lots of options and the happy hour was reasonable and of good quality. Overall a good location and a nice place to stay.
Reviewed on Feb 2, 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 ...
Staff was exceptionally friendly. Location was perfect.
Reviewed on Feb 6, 2026

Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $77 per night from Mar 1 to Mar 2
CA $77
CA $102 total
Mar 1 - Mar 2
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 ...
Amazing hotel right on the beach. The pools are great and the food and service at restaurant are spectacular. Highly recommend!!
Reviewed on Jan 19, 2026

Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
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. ...
We stayed in an upscale room and was fabulous. This hotel is part museum and the antiques and style make it interesting, staff was very friendly and the food was very good. Courtyard pool was very nice. No elevator but would recommend the upper floor rooftop.
Reviewed on Jan 26, 2026

The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
Book a stay at this spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Beautiful hotel and the staff was very friendly and helpful.
Reviewed on Nov 14, 2025

Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $81 per night from Mar 2 to Mar 3
CA $81
CA $112 total
Mar 2 - Mar 3
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 ...
The room is clean, but the lift needs to be upgraded. Unfortunately, I couldn't get something to eat at 11 pm when I arrived because the hotel restaurant usually closes earlier.
Reviewed on Oct 6, 2025
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 5 days ago
Travelocity Verified Review
"Staff was exceptionally friendly. Location was perfect. "
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)





