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
TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Fully refundableReserve now, pay when you stay
The price is CA $309 per night from Nov 1 to Nov 2
CA $309
CA $369 total
Nov 1 - Nov 2
includes taxes & fees
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 ...
9/10 Wonderful! (301 reviews)
"Such an amazing place I loved coming back to a clean hotel room and the food was amazing. Cleanest hotel I’ve ever been to by far ! Beach is amazing and such friendly amazing staff!"
Reviewed on Oct 3, 2026
Park Hyatt Zanzibar
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is CA $485 per night from Nov 5 to Nov 6
CA $485
CA $574 total
Nov 5 - Nov 6
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! (289 reviews)
"Great hotel"
Reviewed on Oct 5, 2026
Zanzibar Serena Hotel
Kelele Square Zanzibar Town
The price is CA $428 per night from Nov 1 to Nov 2
CA $428
CA $507 total
Nov 1 - Nov 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. ...
Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
The price is CA $335 per night from Nov 3 to Nov 4
CA $335
CA $399 total
Nov 3 - Nov 4
includes taxes & fees
Book a stay at this luxury hotel in Kiwengwa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kiwengwa Beach and Mapenzi Beach are located ...
9.6/10 Exceptional! (35 reviews)
"Amazing, this hotel is good for families vacation also Muslim families. All food is HALAL, no alcohol allowed. Clean, friendly stuff and excellent activities Please come and enjoy in zanzibar"
Reviewed on Sep 4, 2026
Ycona Luxury Resort
Marumbi Uroa Unguja South Region
Fully refundableReserve now, pay when you stay
The price is CA $577 per night from Oct 18 to Oct 19
CA $577
CA $684 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this luxury hotel in Uroa. Enjoy free breakfast, free WiFi, and 4 restaurants. Popular attractions Marumbi Beach and Uroa Beach are located ...
9/10 Wonderful! (33 reviews)
"Excellent stay, wonderful staff, everything you could want for a relaxing holiday."
Reviewed on Oct 4, 2026
Dream of Zanzibar Resort & Spa - Premium All Inclusive
Dream of Zanzibar Uroa
Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Uroa Beach and Marumbi Beach are located nearby.
Melia Zanzibar
Kiwengwa Kiwengwa
Fully refundable
The price is CA $384 per night from Nov 1 to Nov 2
CA $384
CA $475 total
Nov 1 - Nov 2
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! (286 reviews)
"The best place i have visited. It made me feel at home"
Reviewed on Aug 16, 2026
JAZ Amaluna - Adults Only 16+
Uroa Uroa Zanzibar
Fully refundableReserve now, pay when you stay
The price is CA $311 per night from Oct 21 to Oct 22
CA $311
CA $383 total
Oct 21 - Oct 22
includes taxes & fees
Book a stay at this luxury hotel in Uroa. Enjoy free parking, 2 restaurants, and onsite spa services. Popular attractions Uroa Beach and Marumbi Beach are located ...
9.4/10 Exceptional! (8 reviews)
"Not one complaint 10/10 everyone was nice the food was amazing great shows we loved it so much we had to stay and extra day and we were so mad we had to leave will definitely be coming back !!!!!!!!!!"
Reviewed on Aug 2, 2026
Madinat Al Bahr Business & Spa Hotel
Mbweni Street Zanzibar Town Zanzibar
The price is CA $285 per night from Oct 26 to Oct 27
CA $285
CA $342 total
Oct 26 - Oct 27
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! (106 reviews)
"Excellent stay…beautiful hotel and staff. Everything was great. The breakfast and dinner were excellent!"
Reviewed on Sep 17, 2026
Sea Cliff Resort & Spa
Kama Village Mangapwani
Fully refundableReserve now, pay when you stay
The price is CA $329 per night from Nov 1 to Nov 2
CA $329
CA $429 total
Nov 1 - Nov 2
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! (234 reviews)
"Very clean resort! Friendly staff especially Ms Tausi who was extremely helpful with our needs. We had all inclusive experience and it was great! Will highly recommend 👌"
Reviewed on Jul 20, 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 12 hours ago
Travelocity Verified Review
"Very nice - would recommend"
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