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

Zanzibar Coffee House

Zanzibar Coffee House

3.5 out of 5
Mkunazini Zanzibar Town
The price is CA $132 per night from Jul 8 to Jul 9
CA $132
CA $169 total
Jul 8 - Jul 9
includes taxes & fees
Stay at this B&B in Zanzibar Town. Enjoy free breakfast, free WiFi, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
"A hotel of beautiful traditional architecture with stunning decor throughout. Its location in Stone Town made it convenient to the main tourist sites and the boat to Prison Island . Despite the heat a well functioning air conditioner made the beautiful room very comfortable. Lovely breakfasts and ..."

Reviewed on Jun 10, 2026

Opens in a new windowZanzibar Coffee House
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 $708 per night from Jun 17 to Jun 18
CA $708
CA $916 total
Jun 17 - Jun 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. ...
"Construction noise marred our stay. Electric jack hammering sounds on a Sunday from 7am, until after 7Pm. When I complained, the senior manager insisted there had NOT been hammering activity in their construction. Simply refused to belive me. Arrogant and rude. And the next morning, at checkout, ..."

Reviewed on Jun 14, 2026

Opens in a new windowPark Hyatt Zanzibar
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
The price is CA $140 per night from Jun 22 to Jun 23
CA $140
CA $191 total
Jun 22 - Jun 23
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 ...
"The location can't be beat in Stone Town! Beautiful historic hotel with a restaurant and 3 pools, right on the beach. Walking distance to many locations in Stone Town."

Reviewed on Jun 16, 2026

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

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $77 per night from Jun 17 to Jun 18
CA $77
CA $112 total
Jun 17 - Jun 18
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 ...
"I was mislead. I knew my room wasn't in the main hotel building, but it was supposed to be right across the street (where there was another nice building) Instead, I had to walk past two buildings, through a little parking lot, and down a muddy alley to get to my building. I think I paid extra for ..."

Reviewed on Jun 13, 2026

Opens in a new windowTembo B&B Apartments
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
The price is CA $105 per night from Jun 17 to Jun 18
CA $105
CA $148 total
Jun 17 - Jun 18
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. ...
"The staff were friendly and helpful. They provided information about resources available. Loved the old town feel. It reminds me of a Moroccan riad. Breakfast is good. The location is great. It’s close to the ferry. It has a nice rooftop to watch the sunset. It’s close to the airport."

Reviewed on Jun 9, 2026

Opens in a new windowMizingani Seafront Hotel
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $95 per night from Jun 27 to Jun 28
CA $95
CA $135 total
Jun 27 - Jun 28
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. ...
"We had the presidential room and definitely a wow on arrival but there were a few issues. Maintenance going on at the property that wasn’t mentioned at booking and it made the pool unusable as well as the elevator and common areas not attractive. It also meant construction noise from morning to evening. ..."

Reviewed on Jun 14, 2026

Opens in a new windowDhow Palace Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
The price is CA $444 per night from Jun 19 to Jun 20
CA $444
CA $587 total
Jun 19 - Jun 20
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
Tembo Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $108 per night from Jun 24 to Jun 25
CA $108
CA $151 total
Jun 24 - Jun 25
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 ...
Opens in a new windowTembo Palace Hotel
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $119 per night from Jun 21 to Jun 22
CA $119
CA $178 total
Jun 21 - Jun 22
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 ...
Opens in a new windowMaru Maru 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

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The location can't be beat in Stone Town! Beautiful historic hotel with a restaurant and 3 pools, right on the beach. Walking distance to many locations in Stone Town."
A verified traveller stayed at Tembo House Hotel
Tembo House Hotel

Explore More Ways to Travel with Travelocity