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 $154 per night
CA $154
CA $193 total
includes taxes & fees
27 Feb - 28 Feb
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 $123 per night
CA $123
CA $156 total
includes taxes & fees
28 Feb - 1 Mar
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 $222 per night
CA $222
CA $274 total
includes taxes & fees
17 Feb - 18 Feb
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
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town
The price is CA $140 per night
CA $140
CA $175 total
includes taxes & fees
17 Feb - 18 Feb
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
The Seyyida Hotel And Spa

The Seyyida Hotel And Spa

4 out of 5
Kijangwani, Stonetown, Zanzibar Town
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 Beit el-Sahel (Palace Museum) are located nearby.
Pool
Breakfast included
White Paradise Zanzibar

White Paradise Zanzibar

4 out of 5
Ndudu Road, Pongwe
The price is CA $121 per night
CA $121
CA $153 total
includes taxes & fees
6 Mar - 7 Mar
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
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4 out of 5
66 & 67 Shangani, Stone Town, Zanzibar Town
The price is CA $599 per night
CA $599
CA $703 total
includes taxes & fees
25 Feb - 26 Feb
Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.
Free WiFi
Restaurant
Pongwe Bay Resort

Pongwe Bay Resort

4.5 out of 5
10 Pongwe Road, Pongwe, Unguja North Region
Get rates
Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Pongwe Beach and Kiwengwa Pongwe Forest are located nearby.
On private beach
Pool
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
The price is CA $178 per night
CA $178
CA $218 total
includes taxes & fees
1 Mar - 2 Mar
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
Diamonds Mapenzi Beach

Diamonds Mapenzi Beach

4 out of 5
Mahonda, 100, Zanzibar, Kiwengwa
The price is CA $325 per night
CA $325
CA $519 total
includes taxes & fees
1 Mar - 2 Mar
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 Mapenzi Beach and Pwani Mchangani Beach are located nearby.
Pool
All-inclusive
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 out of 5
Malawi Road, Zanzibar Town, Mjini Magharibi
The price is CA $308 per night
CA $308
CA $369 total
includes taxes & fees
24 Feb - 25 Feb
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
Mvuvi Boutique Resort

Mvuvi Boutique Resort

4 out of 5
East Coast, Kiwengwa
The price is CA $232 per night
CA $232
CA $338 total
includes taxes & fees
17 Feb - 18 Feb
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 Kiwengwa Pongwe Forest are located nearby.
On private beach
Pool
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
526 hotels
Lowest Price
CA $121
Highest Price
CA $599
Popular hotels
Tembo House Hotel, Mizingani Seafront Hotel, Golden Tulip Zanzibar Airport, Dhow Palace Hotel, The Seyyida Hotel And Spa, White Paradise Zanzibar, The Neela Boutique Hotel Stone Town, Pongwe Bay Resort, Spice Tree by Turaco, Diamonds Mapenzi Beach, Hotel Verde Zanzibar - Azam Luxury Resort & Spa, Mvuvi Boutique Resort

Recent Stone Town hotel reviews by fellow wanderers

Mizingani Seafront Hotel

Mizingani Seafront Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Un super séjour dans un bel hôtel de Stone Town, bien situé, un personnel très accueillant et un bon restaurant? Rien à redire"
A verified traveller stayed at Mizingani Seafront Hotel
Mizingani Seafront Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Stone Town