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
Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
"Never disappoints! Consistent with great food and high end accommodation for stone town."
Reviewed on Oct 14, 2025
Park Hyatt Zanzibar
Shangani Street, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $474 per night from Nov 15 to Nov 16
CA $474
CA $562 total
Nov 15 - Nov 16
includes taxes & fees
Stay at this 5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
"Great hotel, staff is excellent."
Reviewed on Sep 25, 2025
Zanzibar Serena Hotel
Kelele Square, Stone Town, Zanzibar Town
The price is CA $355 per night from Nov 14 to Nov 15
CA $355
CA $429 total
Nov 14 - Nov 15
includes taxes & fees
Stay at this 5-star 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 a lovely hotel in a historic building. It’s walking distance to all the sights of Stonetown. Our room was clean and comfortable. The balcony looked out to the Indian Ocean. Staff were very helpful and friendly, particularly the receptionist who helped us with booking our transfer to the airport ..."
Reviewed on Oct 7, 2025
Tembo House Hotel
Forodhani Street, Zanzibar Town
The price is CA $183 per night from Oct 23 to Oct 24
CA $183
CA $224 total
Oct 23 - Oct 24
includes taxes & fees
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
"Enjoyed our stay within the apartments at Tembo House. We had full access to the pools at the hotel, which was where breakfast was also served & directly on the beach. Staff were very welcoming. Our rooms were quite spacious. Would recommend a stay here."
Reviewed on Oct 16, 2025
Maru Maru Hotel
Gizenga Street, Shangani, Zanzibar Town, Zanzibar
The price is CA $102 per night from Oct 21 to Oct 22
CA $102
CA $140 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this 3-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
"Maru Maru Hotel staff were very kind and willing to help. The location of this hotel is beyond convenient; a great location if you decide the stone town tour and prison island tour. I absolutely love that you can turn on heat for your water. I only have positive things to say about my stay here. ..."
Reviewed on Oct 5, 2025
Dhow Palace Hotel
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
The price is CA $109 per night from Oct 22 to Oct 23
CA $109
CA $140 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
"It was lovely to be in such a beautiful Historic building. The hotel is very central. Staff were very nice,"
Reviewed on Oct 13, 2025
Tembo B&B Apartments
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
"It's location is good with"
Reviewed on Aug 21, 2025
Spice Palace Hotel
Soko Muhogo Street, Zanzibar Town, Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star hotel in Zanzibar Town. Enjoy free WiFi, 24-hour room service, and a 24-hour front desk. Popular attractions Jaw's Corner and The Ancient ...
"Loved it and loved the staff"
Reviewed on Oct 1, 2025
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town, Zanzibar Town
The price is CA $107 per night from Nov 1 to Nov 2
CA $107
CA $143 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this 4-star 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 4 days ago
Travelocity Verified Review
"Enjoyed our stay within the apartments at Tembo House. We had full access to the pools at the hotel, which was where breakfast was also served & directly on the beach.
Staff were very welcoming. Our rooms were quite spacious. Would recommend a stay here."
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)