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
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $485 per night from Oct 12 to Oct 13
CA $485
CA $575 total
Oct 12 - Oct 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. ...
"Very recommended! Amazing hotel! Great location. Extremely helpful staff!!!"
Reviewed on Aug 20, 2026
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $164 per night from Oct 4 to Oct 5
CA $164
CA $203 total
Oct 4 - Oct 5
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 ...
"I truly enjoyed my stay. I wish I was able to stay more than one night. It was conveniently positioned. The three pools were added bonus. The breakfast options were nice and the staff were very friendly and accommodating. They provided an airport shuttle and it wasn’t very expensive and the driver ..."
Reviewed on Sep 17, 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Sep 20 to Sep 21
CA $101
CA $130 total
Sep 20 - Sep 21
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 Mizangani Seafront Hotel was an amazing, atmospheric bit of old Zanzibar looking out on the Stone Town harbor, and across from the Dar es Salaam ferry landing. They served a wonderful breakfast on the veranda. The reception and breakfast staff were very helpful and gave us a warm welcome. Our ..."
Reviewed on Sep 10, 2026
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $86 per night from Oct 9 to Oct 10
CA $86
CA $113 total
Oct 9 - Oct 10
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
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $102 per night from Sep 22 to Sep 23
CA $102
CA $132 total
Sep 22 - Sep 23
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. ...
"Personnel bienveillant, dommage qu’il y ait beaucoup de travaux aux alentours… Très bon emplacement"
Reviewed on Sep 14, 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $83 per night from Sep 20 to Sep 21
CA $83
CA $107 total
Sep 20 - Sep 21
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 ...
"Now there are hotels for staying only, convenient location, etc., but this one excels in the long-forgotten personal touch and the joy of hosting and servitude. I have experienced greater care, postcard messages, and cookies to wish you good night. It is also in the best location in Stone Town, where ..."
Reviewed on Sep 11, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $114 per night from Sep 27 to Sep 28
CA $114
CA $145 total
Sep 27 - Sep 28
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
Maru Maru Hotel
Gizenga Street, Shangani Zanzibar Town Zanzibar
The price is CA $107 per night from Sep 18 to Sep 19
CA $107
CA $148 total
Sep 18 - Sep 19
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 ...
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $505 per night from Sep 24 to Sep 25
CA $505
CA $594 total
Sep 24 - Sep 25
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. ...
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.
Stone Town Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Stone Town area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Stone Town to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Stone Town are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Stone Town hotel reviews by fellow wanderers
Tembo House Hotel
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"I truly enjoyed my stay. I wish I was able to stay more than one night. It was conveniently positioned. The three pools were added bonus. The breakfast options were nice and the staff were very friendly and accommodating. They provided an airport shuttle and it wasn’t very expensive and the driver was very punctual and very professional. They even provided me with an umbrella for the downpour the day of my tour, which was very nice. I would 100% recommend staying with them if you were ever in the Stonetown area it was a very central location as well which made the trip very walkable."
A verified traveller stayed at Tembo House Hotel
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