Find and compare 5 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 5 Star hotels

Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $528 per night from Jan 16 to Jan 17
CA $528
CA $624 total
Jan 16 - Jan 17, 2026
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. ...
9.4/10 Exceptional! (265 reviews)
Yes but there is a strong smell of mold in many spots.
Reviewed on Nov 26, 2025

Dream of Zanzibar Resort & Spa - Premium All Inclusive
Dream of Zanzibar Uroa
Book a stay at this luxury property in Uroa. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Uroa Beach and Marumbi Beach are located ...
9.4/10 Exceptional! (39 reviews)
Good standard of cleanliness in rooms, beds turned down every night, as well as spraying with repellant every evening. All team were super friendly, especially Joyce, Generozza, Happiness- all first class. Pascal-head chef, always wanted feedback to ensure all food met expectations- which was varied, ...
Reviewed on Dec 14, 2025

Madinat Al Bahr Business & Spa Hotel
Mbweni Street Zanzibar Town Zanzibar
The price is CA $273 per night from Jan 6 to Jan 7
CA $273
CA $327 total
Jan 6 - Jan 7, 2026
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. ...
8.8/10 Excellent! (91 reviews)
a lots of relaxation!
Reviewed on Oct 21, 2025

Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $366 per night from Jan 4 to Jan 5
CA $366
CA $442 total
Jan 4 - Jan 5, 2026
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. ...
9/10 Wonderful! (241 reviews)
The room was beautiful and very clean. Staff were very pleasant and helpful. The food was wonderful. And a great location for walking around Stone Town which was very safe. In all an excellent stay.
Reviewed on Nov 16, 2025

TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Book a stay at this luxury hotel in Kiwengwa. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (251 reviews)
Great large rooms!
Reviewed on Dec 15, 2025

Melia Zanzibar
Kiwengwa Kiwengwa
The price is CA $484 per night from Jan 26 to Jan 27
CA $484
CA $595 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this luxury hotel in Kiwengwa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
8.8/10 Excellent! (270 reviews)
Initially we had some issues with our villa and with the condition of its balcony, which was due for refurbishment as the neighbouring villa was being worked on - so it wasn’t a great start, however the staff were attentive and sorted us out by relocating us a brand new private villa which in one ...
Reviewed on Oct 29, 2025

Ycona Luxury Resort
Marumbi Uroa Unguja South Region
The price is CA $731 per night from Jan 12 to Jan 13
CA $731
CA $861 total
Jan 12 - Jan 13, 2026
includes taxes & fees
Book a stay at this luxury hotel in Uroa. Enjoy free breakfast, free WiFi, and 3 restaurants. Popular attractions Marumbi Beach and Uroa Beach are located ...
9/10 Wonderful! (17 reviews)
We thoroughly enjoyed our time at Ycona resort in Zanzibar. From the moment we entered the resort the workers made us feel like we were at home. They allowed us to have an early check in after our morning flight. We stayed in the beach villa, which was absolutely magnificent. Private pool, great ...
Reviewed on Nov 27, 2025

La Neisha Hotel Zanzibar
535 Baghani St Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $48 per night from Jan 4 to Jan 5
CA $48
CA $55 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this luxury B&B in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions People's Palace ...
7.6/10 Good! (14 reviews)
Great Stay. Wonderful staff rooms and city location.
Reviewed on Sep 12, 2025

Sea Cliff Resort & Spa
West Coast Mangapwani
The price is CA $298 per night from Jan 20 to Jan 21
CA $298
CA $372 total
Jan 20 - Jan 21, 2026
includes taxes & fees
Book a stay at this luxury hotel in Mangapwani. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sea Cliff Golf Course and Siso Spice Farm ...
8.6/10 Excellent! (227 reviews)
Family-friendly, Ocean view.
Reviewed on Sep 14, 2025

Zanzi Resort
Kama Kama
Book a stay at this luxury hotel in Kama. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.6/10 Exceptional! (145 reviews)
I was very satisfied with my stay and plan to return again. The villas are beautiful and secluded. The food is amazing and the service is wonderful.
Reviewed on Dec 15, 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

Tembo House Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The hotel was lovely and the stafd were all very nice and friendly"
A verified traveller stayed at Tembo House Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Stone Town
Most popular
Hotels
- Flamingo Las Vegas Hotel & Casino
- Cabins Bamfield
- Cheap Hotels in Canmore
- MarriottHotelsResorts Hotels in Montreal
- Hotels closest to OLG Slots at Georgian Downs
- Collingwood Luxury Hotels
- Clifton Victoria Inn at the Falls
- Cabins Gander
- Cheap Hotels in Vancouver
- Apartments Bonaire
- Hostels Sudbury
- Chatham Hotels with Hot Tubs
- Lord Elgin Hotel
- Grand Palladium Colonial Resort & Spa All Inclusive
- Cabins Old Town
- Cottages Lindell Beach
- Cheap Hotels in Amsterdam
Flights
Cars
Activities





