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
Featured Stone Town 4 Star hotels
Tembo House Hotel
Forodhani Street, Zanzibar Town
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Freddie Mercury Museum and Mbweni Ruins are located nearby.
Pool
Spa
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Malawi Road, Zanzibar Town, Mjini Magharibi
The price is CA $276 per night
CA $276
CA $332 total
Aug 14 - Aug 15
includes taxes & fees
Stay at this 4.5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's House are located nearby.
Pool
Spa
Tembo B&B Apartments
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani Beach are located nearby.
Pool
Parking included
Golden Tulip Stonetown Boutique
Malindi Road, Stone Town, Zanzibar Town
The price is CA $85 per night
CA $85
CA $117 total
Aug 31 - Sep 1
includes taxes & fees
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal and Malindi Mosque are located nearby.
Pool
Parking included
Mizingani Seafront Hotel
Mizingani Road, Malindi district, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Malindi Mosque and Zanzibar Ferry Terminal are located nearby.
Pool
Parking included
Beyt al Salaam
Kelele Square, Stone Town, Zanzibar Town
The price is CA $118 per night
CA $118
CA $150 total
Aug 26 - Aug 27
includes taxes & fees
Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Shangani Beach and Mbweni Ruins are located nearby.
Pool
Breakfast included
Zanzibar Palace Hotel
Kiponda area house number 831, Stone Town, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
The price is CA $180 per night
CA $180
CA $221 total
Sep 6 - Sep 7
includes taxes & fees
Stay at this 4-star spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Malindi Mosque and Shakti Temple are located nearby.
Breakfast included
Spa
Spice Tree by Turaco
90 / 90A Shanghani, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
The price is CA $224 per night
CA $224
CA $271 total
Aug 14 - Aug 15
includes taxes & fees
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.
Pool
Free WiFi
Dhow Palace Hotel
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions People's Palace Museum and Marahubi Palace are located nearby.
Pool
Breakfast included
TOA Hotel & Spa Zanzibar
12 Pongwe Road, Pongwe, Unguja South Region
The price is CA $352 per night
CA $352
CA $424 total
Aug 30 - Aug 31
includes taxes & fees
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Pongwe Beach are located nearby.
Pool
Breakfast included
White Paradise Zanzibar
Ndudu Road, Pongwe
The price is CA $113 per night
CA $113
CA $144 total
Sep 6 - Sep 7
includes taxes & fees
Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located nearby.
On private beach
Pool
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.
Stone Town hotels essential information
Accommodation | 548 hotels |
|---|---|
Lowest Price | CA $85 |
Highest Price | CA $352 |
Popular hotels | Tembo House Hotel, Hotel Verde Zanzibar - Azam Luxury Resort & Spa, Tembo B&B Apartments, Golden Tulip Stonetown Boutique, Mizingani Seafront Hotel, Beyt al Salaam, Zanzibar Palace Hotel, Spice Tree by Turaco, Dhow Palace Hotel, TOA Hotel & Spa Zanzibar, White Paradise Zanzibar, Mvuvi Boutique Resort |
Recent Stone Town hotel reviews by fellow wanderers
Tembo House Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Notice some mosquitoes and so it is good to have bug repellent especially in the evenings."
A verified traveller stayed at Tembo House 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