Find 4 Star Hotels in Stone Town from SAR 206
- 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, (808)
The price is SAR 408
SAR 510 total
includes taxes & fees
20 Mar - 21 Mar

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (375)
The price is SAR 326
SAR 413 total
includes taxes & fees
22 Mar - 23 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
20 Mar - 21 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 452 total
includes taxes & fees
22 Mar - 23 Mar

TOA Hotel & Spa Zanzibar
TOA Hotel & Spa Zanzibar
9.6 out of 10, Exceptional, (52)
The price is SAR 855
SAR 1,033 total
includes taxes & fees
28 Mar - 29 Mar

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (324)
The price is SAR 262
SAR 338 total
includes taxes & fees
28 Mar - 29 Mar

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (97)
The price is SAR 253
SAR 328 total
includes taxes & fees
25 Mar - 26 Mar

Mvuvi Boutique Resort
Mvuvi Boutique Resort
9.6 out of 10, Exceptional, (160)
The price is SAR 496
SAR 758 total
includes taxes & fees
1 Apr - 2 Apr
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,585 per night from Mar 30 to Mar 31
SAR 1,585
SAR 1,939 total
includes taxes & fees
30 Mar - 31 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

Mizingani Seafront Hotel
5/5 Excellent
"excellent location, great service, fantastique ambiance - breakfast very good but other meals not as good as other nearby restaurants "
A verified traveler stayed at Mizingani Seafront Hotel
Posted 7 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 Old Fort
- Hotels near Zanzibar Ferry Terminal
- 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 People's Palace Museum
- Hotels near Peace Memorial 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
- Tembo Palace Hotel
- Spice Tree by Turaco
- Golden Tulip Stonetown Boutique
- Zanzi House
- Spice Palace Hotel
- Emerson Spice Hotel
- Zanzibar Coffee House
- The Neela Boutique Hotel Stone Town
- Upendo House Hotel
- Habari House
- Kholle House
- Antonio Garden Hotel
- Tarawanda House - Stawi
- Princess Salme Inn
- La Neisha Hotel Zanzibar
- Shoki Shoki House Stone Town
- Freddie Mercury Apartments
- Jafferji House
- TUI BLUE Bahari Zanzibar