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
Zanzibar Coffee House
Mkunazini Zanzibar Town
The price is CA $153 per night from Jul 13 to Jul 14
CA $153
CA $176 total
Jul 13 - Jul 14
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 ...
"room was clean staff was helpful and friendly breakfast was good.Air condition needs improvement , Difficult getting taxis when leaving the hotel, need to walk to the road with someone who can help guide you to a taxi"
Reviewed on Jul 10, 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $717 per night from Jul 12 to Jul 13
CA $717
CA $841 total
Jul 12 - Jul 13
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. ...
"All the staff were amazing especially the concierge manager and management"
Reviewed on Jul 7, 2026
Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $138 per night from Jul 31 to Aug 1
CA $138
CA $182 total
Jul 31 - Aug 1
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 ...
"if noise is a problem, make sure to request a quiet room away from the construction area and lower floors away from the music on the roftop."
Reviewed on Jul 4, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $166 per night from Jul 12 to Jul 13
CA $166
CA $205 total
Jul 12 - Jul 13
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 lovely little stay in Stonetown on our way out of Zanzibar. Perfectly positioned right on the beach and in a good location to explore Stonetown. We had a nice dinner overlooking the locals playing on the sand and in the sea, slept well, and despite our very early start had a take away breakfast ..."
Reviewed on Jul 10, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $92 per night from Jul 28 to Jul 29
CA $92
CA $120 total
Jul 28 - Jul 29
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
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $130 per night from Jul 15 to Jul 16
CA $130
CA $163 total
Jul 15 - Jul 16
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. ...
"Exactly as advertised . Very nice hotel . Would stay here again"
Reviewed on Jul 10, 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Jul 29 to Jul 30
CA $93
CA $119 total
Jul 29 - Jul 30
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 ...
"Clean, Quiet, Polite and Helpful staff. The Maasai guards were extremely kind and helpful."
Reviewed on Jun 18, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $449 per night from Jul 15 to Jul 16
CA $449
CA $540 total
Jul 15 - Jul 16
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. ...
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $123 per night from Jul 15 to Jul 16
CA $123
CA $155 total
Jul 15 - Jul 16
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 ...
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
Zanzibar Coffee House
4 out of 5
Posted 14 hours ago
Travelocity Verified Review
"room was clean staff was helpful and friendly breakfast was good.Air condition needs improvement , Difficult getting taxis when leaving the hotel, need to walk to the road with someone who can help guide you to a taxi"
A verified traveller stayed at Zanzibar Coffee House
Explore More Ways to Travel with Travelocity
- Air Canada Toronto (YYZ) to Zanzibar (ZNZ) flights
- Air France Paris (CDG) to Zanzibar (ZNZ) flights
- Apg Distribution System Pemba Island (PMA) to Zanzibar (ZNZ) flights
- British Airways Cairo (CAI) to Zanzibar (ZNZ) flights
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- British Airways Lagos (LOS) to Zanzibar (ZNZ) flights
- Delta Calgary (YYC) to Zanzibar (ZNZ) flights
- Delta New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Dubai (DXB) to Zanzibar (ZNZ) flights
- Emirates New York (JFK) to Zanzibar (ZNZ) flights
- Emirates Toronto (YYZ) to Zanzibar (ZNZ) flights
- Emirates Montreal (YUL) to Zanzibar (ZNZ) flights
- Emirates Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Barcelona (BCN) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines London (LHR) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Vancouver (YVR) to Zanzibar (ZNZ) flights
- Gulf Air Paris (CDG) to Zanzibar (ZNZ) flights
- Kenya Airways Nairobi (NBO) to Zanzibar (ZNZ) flights
- Klm Calgary (YYC) to Zanzibar (ZNZ) flights
- Klm Amsterdam (AMS) to Zanzibar (ZNZ) flights
- Lufthansa Calgary (YYC) to Zanzibar (ZNZ) flights
- Lufthansa Frankfurt (FRA) to Zanzibar (ZNZ) flights
- Lufthansa Victoria (YYJ) to Zanzibar (ZNZ) flights
- Lufthansa Winnipeg (YWG) to Zanzibar (ZNZ) flights
- Neos S.P.A. Milan (MXP) to Zanzibar (ZNZ) flights
- Precisionair Arusha (ARK) to Zanzibar (ZNZ) flights
- Precisionair Nairobi (NBO) to Zanzibar (ZNZ) flights
- Qatar Airways Rome (FCO) to Zanzibar (ZNZ) flights
- Qatar Airways Algiers (ALG) to Zanzibar (ZNZ) flights
- Turkish Airlines Istanbul (IST) to Zanzibar (ZNZ) flights
- Turkish Airlines Ottawa (YOW) to Zanzibar (ZNZ) flights
- Turkish Airlines Toronto (YYZ) to Zanzibar (ZNZ) flights
- Flights from Augusta (AGS) to Zanzibar (ZNZ)
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Dar es Salaam (DAR) to Zanzibar (ZNZ)
- Flights from Detroit (DTW) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kilimanjaro (JRO) to Zanzibar (ZNZ)
- Flights from Nairobi (NBO) to Zanzibar (ZNZ)
- Flights from Maasai Mara (OLX) to Zanzibar (ZNZ)
- Flights from Seattle (SEA) to Zanzibar (ZNZ)
- Flights from Victoria Falls (VFA) to Zanzibar (ZNZ)
- Flights from Windhoek (WDH) to Zanzibar (ZNZ)
- Flights from Regina (YQR) to Zanzibar (ZNZ)
- Flights from Montreal (YUL) to Zanzibar (ZNZ)
- Flights from Toronto (YYZ) to Zanzibar (ZNZ)
- Auto Rent Rental Cars in Zanzibar Town
- Avis Rental Cars in Zanzibar Town
- Car rental Zanzibar Town
- Europcar Rental Cars in Zanzibar Town
- First-Car Rental Cars in Zanzibar Town
- Full-Size Car Rentals in Zanzibar Town
- Movida Rental Cars in Zanzibar Town
- National Car Rental Rental Cars in Zanzibar Town
- United Rental Cars in Zanzibar Town