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

Tembo House Hotel

4 out of 5
Forodhani Street, Zanzibar Town
Get rates
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
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town, Zanzibar Town
Get rates
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 Seafront Hotel

4 out of 5
Mizingani Road, Malindi district, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
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
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4 out of 5
Kiembe Samaki, Airport Road, Plot No. ZAA 001, Zanzibar Town
Get rates
Stay at this 4-star 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. Popular attractions Kariakoo Amusement Park and Peace Memorial Museum are located nearby.
Pool
Spa
Mvuvi Boutique Resort

Mvuvi Boutique Resort

4 out of 5
East Coast, Kiwengwa
Get rates
Stay at this 4-star beach resort in Kiwengwa. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.
On private beach
Pool
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
Get rates
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
Spice Tree by Turaco

Spice Tree by Turaco

4 out of 5
90 / 90A Shanghani, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
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
White Paradise Zanzibar

White Paradise Zanzibar

4 out of 5
Ndudu Road, Pongwe
Get rates
Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Pongwe Beach and Uroa Beach are located nearby.
On private beach
Pool
TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar

4.5 out of 5
12 Pongwe Road, Pongwe, Unguja South Region
Get rates
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 Pongwe Beach and Uroa Beach are located nearby.
Pool
Breakfast included
Diamonds Mapenzi Beach

Diamonds Mapenzi Beach

4 out of 5
Mahonda, 100, Zanzibar, Kiwengwa
Get rates
Stay at this 4-star beach resort in Kiwengwa. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.
Pool
All-inclusive
Zanzibar Palace Hotel

Zanzibar Palace Hotel

4 out of 5
Kiponda area house number 831, Stone Town, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
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
VOI Kiwengwa Resort

VOI Kiwengwa Resort

4 out of 5
Eastern Coast, Kiwengwa
Get rates
Stay at this 4-star beach resort in Kiwengwa. Enjoy free breakfast, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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
528 hotels
Lowest Price
Highest Price
Popular hotels
Tembo House Hotel, Golden Tulip Stonetown Boutique, Mizingani Seafront Hotel, Golden Tulip Zanzibar Airport, Mvuvi Boutique Resort, Tembo B&B Apartments, Spice Tree by Turaco, White Paradise Zanzibar, TOA Hotel & Spa Zanzibar, Diamonds Mapenzi Beach, Zanzibar Palace Hotel, VOI Kiwengwa Resort

Recent Stone Town hotel reviews by fellow wanderers

Spice Palace Hotel

Spice Palace Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Great location good service excellent breakfast"
A verified traveller stayed at Spice Palace Hotel
Spice Palace Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Stone Town