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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Stone Town

Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $474 per night from Oct 2 to Oct 3
CA $474
CA $562 total
Oct 2 - Oct 3
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. ...
"Very recommended! Amazing hotel! Great location. Extremely helpful staff!!!"

Reviewed on Aug 20, 2026

Opens in a new windowPark Hyatt Zanzibar
Zanzibar Palace Hotel

Zanzibar Palace Hotel

4 out of 5
Kiponda area house number 831 Zanzibar Town
The price is CA $182 per night from Sep 12 to Sep 13
CA $182
CA $223 total
Sep 12 - Sep 13
includes taxes & fees
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. ...
"Very old authentic Good if you are looking for a new experience Lovely for short stay no kids"

Reviewed on Aug 15, 2026

Opens in a new windowZanzibar Palace Hotel
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $104 per night from Sep 11 to Sep 12
CA $104
CA $142 total
Sep 11 - Sep 12
includes taxes & fees
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 ...
"It is nice to stay there."

Reviewed on Sep 4, 2026

Opens in a new windowMaru Maru Hotel
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $81 per night from Sep 22 to Sep 23
CA $81
CA $106 total
Sep 22 - Sep 23
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum ...
"Very good hotel"

Reviewed on Jul 25, 2026

Opens in a new windowTembo B&B Apartments
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
The price is CA $153 per night from Sep 20 to Sep 21
CA $153
CA $190 total
Sep 20 - Sep 21
includes taxes & fees
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 ...
"A/C in room 100 was not working at all, someone looked at it and still not cooling. Should have washer and dryer’s for the guest to use. 50$ for 1 load of clothing not folded. All in all the stay was great, people were friendly and the hotel was beautiful and clean."

Reviewed on Sep 8, 2026

Opens in a new windowTembo House Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
The price is CA $82 per night from Sep 12 to Sep 13
CA $82
CA $108 total
Sep 12 - Sep 13
includes taxes & fees
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. ...
"We had a really good time. Rooms were spacious and clean. The staff was excellent! Really liked the roof top restaurant at night. Pool was also nice and clean + excellent location too."

Reviewed on Sep 4, 2026

Opens in a new windowMizingani Seafront Hotel
Spice Palace Hotel

Spice Palace Hotel

3.5 out of 5
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from Sep 13 to Sep 14
CA $82
CA $105 total
Sep 13 - Sep 14
includes taxes & fees
Stay at this 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 Door of ...
"I love staying in Stonetown and this was the perfect location. The staff was very nice and the accommodations were satisfactory. It is an older property, as are most accommodations in Stonetown but the room was clean, the bed was comfortable and it was a pleasant stay."

Reviewed on Aug 16, 2026

Opens in a new windowSpice Palace Hotel
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $113 per night from Sep 18 to Sep 19
CA $113
CA $143 total
Sep 18 - Sep 19
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 Mbweni Ruins ...
"Hotel très bien situé, très propre, bien équipé (lclim, ventilateurs groupe électrogène pour les coupures..) avec énormément de piscine (4) en bord de mer... Le personnel est très agréable.. Seul petit bémol, le restaurant qui n'est pas au niveau de l'hôtel."

Reviewed on Aug 30, 2026

Opens in a new windowTembo Palace Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
The price is CA $497 per night from Sep 17 to Sep 18
CA $497
CA $586 total
Sep 17 - Sep 18
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. ...
Opens in a new windowZanzibar Serena Hotel
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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

Tembo House Hotel

4 out of 5
Posted 2 days ago
Travelocity Verified Review
"A/C in room 100 was not working at all, someone looked at it and still not cooling. Should have washer and dryer’s for the guest to use. 50$ for 1 load of clothing not folded. All in all the stay was great, people were friendly and the hotel was beautiful and clean."
A verified traveller stayed at Tembo House Hotel
Tembo House Hotel

Explore More Ways to Travel with Travelocity