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
The price is CA $151 per night
CA $151
CA $188 total
includes taxes & fees
May 10 - May 11
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
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
The price is CA $120 per night
CA $120
CA $152 total
includes taxes & fees
May 10 - May 11
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
The price is CA $217 per night
CA $217
CA $267 total
includes taxes & fees
May 10 - May 11
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
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani, Stonetown, Zanzibar Town
The price is CA $147 per night
CA $147
CA $182 total
includes taxes & fees
May 16 - May 17
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 Beit el-Sahel (Palace Museum) are located nearby.
Pool
Breakfast included
TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar

4.5 out of 5
12 Pongwe Road, Pongwe, Unguja South Region
The price is CA $237 per night
CA $237
CA $294 total
includes taxes & fees
May 21 - May 22
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
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
The price is CA $99 per night
CA $99
CA $128 total
includes taxes & fees
May 20 - May 21
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
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi
The price is CA $89 per night
CA $89
CA $116 total
includes taxes & fees
May 16 - May 17
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
Mvuvi Boutique Resort

Mvuvi Boutique Resort

4 out of 5
East Coast, Kiwengwa
The price is CA $173 per night
CA $173
CA $268 total
includes taxes & fees
May 13 - May 14
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 Palace Hotel

Tembo Palace Hotel

4 out of 5
Kenyatta Road, Shangani, Zanzibar Town, Zanzibar
The price is CA $115 per night
CA $115
CA $146 total
includes taxes & fees
Jun 1 - Jun 2
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 Mbweni Ruins are located nearby.
Pool
Spa
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
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 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kiwengwa Beach and Mapenzi Beach are located nearby.
Pool
Breakfast included
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4 out of 5
Malindi Road, Stone Town, Zanzibar Town
The price is CA $92 per night
CA $92
CA $125 total
includes taxes & fees
Jun 6 - Jun 7
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
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
524 hotels
Lowest Price
CA $89
Highest Price
CA $237
Popular hotels
Tembo House Hotel, Mizingani Seafront Hotel, Golden Tulip Zanzibar Airport, The Seyyida Hotel And Spa, TOA Hotel & Spa Zanzibar, Dhow Palace Hotel, Tembo B&B Apartments, Mvuvi Boutique Resort, Tembo Palace Hotel, Diamonds Mapenzi Beach, VOI Kiwengwa Resort, Golden Tulip Stonetown Boutique

Recent Stone Town hotel reviews by fellow wanderers

Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Awesome location and view of the Indian Ocean. From our balcony we had direct view of the beach and the ocean. The room was spacious, with nice and comfortable furniture, and bedding. Very nicely decorated. Very clean and one of the best stays that we had. Staff were super nice and accommodating. We loved having drinks and appetizers outside on the deck. Live music added to the very pleasant atmosphere. We will definitely stay here again. "
A verified traveller from Bellevue stayed at Park Hyatt Zanzibar
Park Hyatt Zanzibar

Types of hotels

Hotels near…

Hotels by star rating

Areas of Stone Town