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! (944 reviews)
Staff was exceptionally friendly. Location was perfect.
Reviewed on Feb 6, 2026

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! (352 reviews)
We stayed in an upscale room and was fabulous. This hotel is part museum and the antiques and style make it interesting, staff was very friendly and the food was very good. Courtyard pool was very nice. No elevator but would recommend the upper floor rooftop.
Reviewed on Jan 26, 2026

Tembo B&B Apartments
Shangani St. Zanzibar Town Mjini Magharibi
The price is CA $77 per night from Mar 1 to Mar 2
CA $77
CA $103 total
Mar 1 - Mar 2
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 Shangani ...
8.6/10 Excellent! (125 reviews)
Clean Pool was lovely and very close to sea Water cold in the shower
Reviewed on Feb 11, 2026

Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Malawi Road Zanzibar Town Mjini Magharibi
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 ...
8.8/10 Excellent! (138 reviews)
Very nice people
Reviewed on Sep 29, 2025

Golden Tulip Zanzibar Airport
Kiembe Samaki, Airport Road Zanzibar Town
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! (115 reviews)
Near the airport. Very comfortable beds and beautiful room. Nice breakfast and great personnel. Being with kids, we preferred staying in this nice location instead of Stone Town which is very crowded and then having a walking tour to Stone Town. Would come again.
Reviewed on Dec 30, 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! (36 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! (221 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 $195 per night from Mar 19 to Mar 20
CA $195
CA $238 total
Mar 19 - Mar 20
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! (42 reviews)
The hotel itself is nice but the location is very far from everything. We were suppose disappointed that we did not read anywhere about high and low tide. We did not have access to the beach due to this and of course if we knew would not have booked this location. Also shuttles to a different beach ...
Reviewed on Jan 10, 2026

The Neela Boutique Hotel Stone Town
66 & 67 Shangani, Stone Town Zanzibar Town
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! (39 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 $128 per night from Feb 20 to Feb 21
CA $128
CA $147 total
Feb 20 - Feb 21
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! (38 reviews)
First issue was that we had to pay high city tax which was not mentioned anywhere. Second issue was that when we arrived, our All-In option did not cover first day lunch so we had to pay, the same applied on departure. Hotel room was OK, nothing exceptional. The garden and pool area were well maintained ...
Reviewed on Feb 5, 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

Maru Maru Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice hotel , perfect location , clean room . "
A verified traveller stayed at Maru Maru Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Stone Town
Most popular
Hotels
- Cabins St. John's
- Hotels in Concord
- Cheap Hotels in Deerfield Beach
- Cheap Hotels in Brantford
- Toronto Waterpark Hotels and Resorts
- Ponte Vedra Beach Casino Resorts & Hotels
- Oakville Ski Resorts and Hotels
- RV Parks Salt Spring Island
- Prestige Prince George Lodge
- Deer Lake - Corner Brook Romantic Getaways & Hotels
- 5 Star Hotels in Vancouver
- B&B Albany
- Cottages Baysville
Flights





