Find 4 Star Hotels in Stone Town from SAR 252
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Stone Town 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Stone Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Tembo House Hotel
Tembo House Hotel
8.6 out of 10, Excellent, (805)
The price is SAR 408
SAR 511 total
includes taxes & fees
16 Mar - 17 Mar

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (371)
The price is SAR 280
SAR 360 total
includes taxes & fees
12 Mar - 13 Mar

Golden Tulip Zanzibar Airport
Golden Tulip Zanzibar Airport
8.8 out of 10, Excellent, (85)
The price is SAR 587
SAR 724 total
includes taxes & fees
12 Mar - 13 Mar

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (322)
The price is SAR 275
SAR 353 total
includes taxes & fees
12 Mar - 13 Mar

The Seyyida Hotel And Spa
The Seyyida Hotel And Spa
8.2 out of 10, Very Good, (201)
The price is SAR 361
SAR 453 total
includes taxes & fees
13 Mar - 14 Mar

TOA Hotel & Spa Zanzibar
TOA Hotel & Spa Zanzibar
9.6 out of 10, Exceptional, (52)
The price is SAR 939
SAR 1,118 total
includes taxes & fees
14 Mar - 15 Mar

Spice Tree by Turaco
Spice Tree by Turaco
8.8 out of 10, Excellent, (493)
The price is SAR 444
SAR 548 total
includes taxes & fees
16 Mar - 17 Mar

Mvuvi Boutique Resort
Mvuvi Boutique Resort
9.6 out of 10, Exceptional, (159)
The price is SAR 682
SAR 972 total
includes taxes & fees
12 Mar - 13 Mar
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Stone Town.

Melia Zanzibar
Kiwengwa, Kiwengwa
The price is SAR 1,435 per night from Mar 12 to Mar 13
SAR 1,435
SAR 1,759 total
includes taxes & fees
12 Mar - 13 Mar
8.8/10 Excellent! (242 reviews)
Still don't see what you're looking for?
See all properties in Stone Town.
You can also use these popular filters to refine your search.
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 reviews of Stone Town hotels
Recent reviews of Stone Town hotels

Tembo House Hotel
5/5 Excellent
"Right on the beach in StoneTown .This hotel is unmatched for location as well as service. Friendly and caring staff who are happy to assist with all your needs.
Rooms were clean and comfortable with air-conditioned, a mini fridge, and kettle with coffee and tea provided.
Great pool areas which were well maintained.
A charming place with lots of history.
I would definitely stay again!"
A verified traveler from Bloomfield stayed at Tembo House Hotel
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stone Town Hotels by Star Rating
Stay near popular Stone Town attractions
- Hotels near Shangani Beach
- Hotels near Forodhani Gardens
- Hotels near Slave Market
- Hotels near Zanzibar Ferry Terminal
- Hotels near Old Fort
- Hotels near House of Wonders
- Hotels near Christ Church Cathedral
- Hotels near Darajani Market
- Hotels near Malindi Mosque
- Hotels near Freddie Mercury Museum
- Hotels near Hamamni Persian Baths
- Hotels near Mbweni Ruins
- Hotels near Beit el-Sahel
- Hotels near Peace Memorial Museum
- Hotels near People's Palace Museum
- Hotels near Marahubi Palace
- Hotels near Shakti Temple
- Hotels near Jaw's Corner
- Hotels near Kiwengwa Beach
- Hotels near Nakupenda Beach
More Hotel Options in Stone Town
- Adventure Hotels in Stone Town
- Beach Hotels in Stone Town
- Boutique Hotels in Stone Town
- Business Hotels in Stone Town
- Cheap Hotels in Stone Town
- Family Hotels in Stone Town
- Golf Hotels in Stone Town
- Historic Hotels in Stone Town
- Hotel Wedding Venues in Stone Town
- Hotel with a Concierge in Stone Town
- Hotels with Bars in Stone Town
- Hotels with Free Parking in Stone Town
- Hotels with Hot Tubs in Stone Town
- Hotels with WiFi in Stone Town
- Hotels with a Pool in Stone Town
- Hotels with an Indoor Pool in Stone Town
- Hotels with smoking rooms in Stone Town
- Luxury Hotels in Stone Town
- Pet-friendly Hotels in Stone Town
- Resorts & Hotels with Spas in Stone Town
- Romantic Hotels in Stone Town
- Shopping Hotels in Stone Town
- Ski Hotels in Stone Town
Explore more hotels
- Zanzibar Palace Hotel
- Spice Tree by Turaco
- Tembo Palace Hotel
- Zanzi House
- Golden Tulip Stonetown Boutique
- Spice Palace Hotel
- Emerson Spice Hotel
- Zanzibar Coffee House
- Habari House
- Upendo House Hotel
- The Neela Boutique Hotel Stone Town
- Kholle House
- Antonio Garden Hotel
- Tarawanda House - Stawi
- Princess Salme Inn
- La Neisha Hotel Zanzibar
- Shoki Shoki House Stone Town
- Freddie Mercury Apartments
- TUI BLUE Bahari Zanzibar
- Dream of Zanzibar Resort & Spa - Premium All Inclusive