Find and compare 4 Star hotels 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
Check prices for these dates
Featured Stone Town 4 Star hotels
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is CA $149 per night from Nov 1 to Nov 2
CA $149
CA $185 total
Nov 1 - Nov 2
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 ...
8.8/10 Excellent! (1,007 reviews)
"Very nice - would recommend"
Reviewed on Oct 7, 2026
Tembo Palace Hotel
Kenyatta Road Zanzibar Town Zanzibar
The price is CA $110 per night from Nov 2 to Nov 3
CA $110
CA $140 total
Nov 2 - Nov 3
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 ...
8.4/10 Very good! (143 reviews)
"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
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
The price is CA $92 per night from Oct 9 to Oct 10
CA $92
CA $120 total
Oct 9 - Oct 10
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. ...
8.6/10 Excellent! (437 reviews)
"Wonderful location, architecture and especially staff- highly recommend 👍"
Reviewed on Oct 7, 2026
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $245 per night from Oct 9 to Oct 10
CA $245
CA $301 total
Oct 9 - Oct 10
includes taxes & fees
Book a stay at this spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (136 reviews)
"The hotel looks gorgeous. Pros: * The lobby smells good * The staff is friendly * Rooms are clean * Pool area and playgrounds are clean Cons: * The smells in the room hallways is disturbing * The hallways don’t have a working AC * In the rooms, the lights switch are not intuitive * Rooms seems ..."
Reviewed on Sep 28, 2026
Paradise Beach Resort
Road Marumbi (between Chwaka - Uroa) Uroa
The price is CA $180 per night from Oct 9 to Oct 10
CA $180
CA $258 total
Oct 9 - Oct 10
includes taxes & fees
Book a stay at this beach hotel in Uroa. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Uroa Beach and Marumbi Beach are located ...
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $83 per night from Nov 1 to Nov 2
CA $83
CA $110 total
Nov 1 - Nov 2
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 ...
Pongwe Bay Resort
10 Pongwe Road Pongwe Unguja North Region
The price is CA $123 per night from Nov 1 to Nov 2
CA $123
CA $159 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (102 reviews)
"The room was large and very clean. The staff were very helpful."
Reviewed on Sep 18, 2026
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
The price is CA $99 per night from Oct 25 to Oct 26
CA $99
CA $129 total
Oct 25 - Oct 26
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. ...
8.6/10 Excellent! (381 reviews)
"Everything and Everyone was excellent. Only complaint is that the extra room we paid for only became available at noon when we expected it to be available at 10am as mentioned at the reception when we booked it for half day."
Reviewed on Oct 3, 2026
Zanzibar Palace Hotel
Kiponda area house number 831 Zanzibar Town
The price is CA $180 per night from Oct 9 to Oct 10
CA $180
CA $222 total
Oct 9 - Oct 10
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. ...
9/10 Wonderful! (161 reviews)
"Lovely oasis of calm amidst the Zanzibar chaos. Very friendly attentive staff. Would definitely recommend ….."
Reviewed on Oct 3, 2026
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town Zanzibar Town
The price is CA $137 per night from Oct 21 to Oct 22
CA $137
CA $171 total
Oct 21 - Oct 22
includes taxes & fees
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
8/10 Very good! (135 reviews)
"Extremely slow check in and “room assignments.” Location of bedroom was in a place very noisy all day and all night long. Besides, we had to sleep with the window open (which didn’t help with the noise either) as the smell of the room was very strong (probably a chemical for the mosquitoes). Breakfast ..."
Reviewed on Jul 30, 2026
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.
Recent Stone Town hotel reviews by fellow wanderers
Park Hyatt Zanzibar
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Fantastic location, excellent staff, great facilities, all with a lot of history."
A verified traveller stayed at Park Hyatt Zanzibar
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