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 $466 per night from Mar 4 to Mar 5
CA $466
CA $552 total
Mar 4 - Mar 5
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! (270 reviews)
This is my favorite hotel in Zanzibar. I have stayed at the Park Hyatt Zanzibar last year and came back again this year. It is a wonderful hotel with great staff and quality accommodations. The rooms and the hotel is super clean, the food is the best and the staff are very friendly and helpful. The ...
Reviewed on Jan 31, 2026

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! (41 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 $193 per night from Feb 13 to Feb 14
CA $193
CA $235 total
Feb 13 - Feb 14
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 $387 per night from Mar 1 to Mar 2
CA $387
CA $462 total
Mar 1 - Mar 2
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! (244 reviews)
Staff were lovely, the hotel is beautifully located on the ocean with a great pool. Lots of character
Reviewed on Jan 26, 2026

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
Fully refundableReserve now, pay when you stay
The price is CA $508 per night from Mar 6 to Mar 7
CA $508
CA $624 total
Mar 6 - Mar 7
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.6/10 Excellent! (272 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 $535 per night from Feb 23 to Feb 24
CA $535
CA $635 total
Feb 23 - Feb 24
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 ...
8.8/10 Excellent! (24 reviews)
We had an absolutely amazing stay at Ycona Luxury Resort. From the moment we arrived, everything was flawless. The resort is incredibly clean, beautifully maintained, and every space feels fresh, luxurious, and peaceful. Our villa was spotless and thoughtfully prepared, and you can truly tell they ...
Reviewed on Feb 10, 2026

La Neisha Hotel Zanzibar
535 Baghani St Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is CA $52 per night from Feb 22 to Feb 23
CA $52
CA $59 total
Feb 22 - Feb 23
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.4/10 Good! (15 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 $372 per night from Feb 19 to Feb 20
CA $372
CA $459 total
Feb 19 - Feb 20
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! (229 reviews)
Staff were amazing very polite and courteous. They were very attentive. I would recommend this resort and would definitely return again
Reviewed on Jan 11, 2026

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! (148 reviews)
I stayed for three nights as a solo traveler in one of the garden suites. Overall, I think this is an excellent resort that is affordable, clean, with a gorgeous beach very friendly staff I did not do full board but was able to order off the lunch menu for dinner and overall the food was good. I ...
Reviewed on Jan 19, 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

Tembo House Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff was exceptionally friendly. Location was perfect. "
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





