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
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.6/10 Excellent! (903 reviews)
Great staff
Reviewed on Nov 11, 2025
Dhow Palace Hotel
Kenyatta Road / Baghani Street Zanzibar Town
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! (342 reviews)
Comfort and style
Breakfast was a buffet, fruit, cereal, pastries, eggs ect.. The coffee was Zanzibar coffee, we didn't care for it, strong and flavoured. The hotel was beautiful, old antique furniture, lots of style. Refreshing pool and sunset view from the top.
Reviewed on Oct 27, 2025
Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
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 ...
8.6/10 Excellent! (117 reviews)
Room was clean and well situated.
Reviewed on Nov 5, 2025
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Malawi Road Zanzibar Town Mjini Magharibi
The price is CA $229 per night from Nov 19 to Nov 20
CA $229
CA $279 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
9/10 Wonderful! (137 reviews)
Very nice people
Reviewed on Sep 29, 2025
Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
The price is CA $263 per night from Nov 23 to Nov 24
CA $263
CA $320 total
Nov 23 - Nov 24
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.8/10 Excellent! (102 reviews)
Close to the airport. Friendly staff.
Reviewed on Sep 8, 2025
Hanaia House
New Mkunazini Rd Zanzibar Town Mjini Magharibi Region
Stay at this B&B in Zanzibar Town. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Slave Market and Hamamni Persian ...
8.8/10 Excellent! (34 reviews)
The property is conveniently located at the center of everything which is good and also not so good because of the constant noise day or night. I took the breakfast option, not so impressed because the choice is limited. The rooms are simply furnished but clean and comfortable. The property manager ...
Reviewed on Aug 16, 2025
The Seyyida Hotel And Spa
Kijangwani Zanzibar Town
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. ...
8.2/10 Very Good! (218 reviews)
Beautiful hotel and the staff was very friendly and helpful.
Reviewed on Nov 14, 2025
White Paradise Zanzibar
Ndudu Road Pongwe
The price is CA $82 per night from Dec 5 to Dec 6
CA $82
CA $109 total
Dec 5 - Dec 6
includes taxes & fees
Book a stay at this beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
9/10 Wonderful! (40 reviews)
Really nice stay here and they are very welcoming.
Reviewed on Jun 4, 2025
The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
The price is CA $408 per night from Nov 19 to Nov 20
CA $408
CA $526 total
Nov 19 - Nov 20
includes taxes & fees
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
9.6/10 Exceptional! (38 reviews)
Never disappoints! Consistent with great food and high end accommodation for stone town.
Reviewed on Oct 14, 2025
Filao Beach Resort by Sansi
Chwaka Bay, East Coast Chwaka Unguja South
The price is CA $77 per night from Nov 25 to Nov 26
CA $77
CA $89 total
Nov 25 - Nov 26
includes taxes & fees
Book a stay at this beach lodge in Chwaka. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marumbi Beach and Michamvi Kae Beach are located ...
7.4/10 Good! (36 reviews)
It's was awesome
Reviewed on Oct 23, 2025
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
The Seyyida Hotel And Spa
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautiful hotel and the staff was very friendly and helpful."
A verified traveller stayed at The Seyyida Hotel And Spa
Types of hotels
Hotels near…
Hotels by star rating
Areas of Stone Town
Most popular
Hotels
- Cabins St. John's
- Hotels in Concord
- Hotels in Deerfield Beach
- Hotels in Brantford
- Waterpark Hotels and Resorts in Toronto
- Casino Resorts & Hotels in Ponte Vedra Beach
- Ski Resorts and Hotels in Oakville
- RV Parks Salt Spring Island
- Prestige Prince George Lodge
- Romantic Getaways & Hotels in Deer Lake - Corner Brook
- 5 Star Hotels in Vancouver
- B&B Albany
- Cottages Baysville
Flights
- Flights from Calgary (YYC) to Mabalacat City (CRK)
- Flights from Toronto (YYZ) to Lexington (LEX)
- Lufthansa Mumbai (BOM) to Montreal (YUL) flights
- Flights to Hershey
- Flights from Toronto (YYZ) to Portland (PWM)
- Flights from Toronto (YYZ) to Unorganized Rainy River (YAG)
- Flights from Ottawa (YOW) to Phoenix (PHX)
- Flights to Athabasca
- Flights to Cambridge Bay
- Delta Calgary (YYC) to Seattle (SEA) flights
- Air Canada Vancouver (YVR) to Zihuatanejo (ZIH) flights