Find 4 Star Hotels in Stone Town from SAR 203
- 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, (811)
The price is SAR 408
SAR 511 total
includes taxes & fees
26 Mar - 27 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
28 Mar - 29 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
26 Mar - 27 Mar

The Seyyida Hotel And Spa
The Seyyida Hotel And Spa
8.2 out of 10, Very Good, (201)

TOA Hotel & Spa Zanzibar
TOA Hotel & Spa Zanzibar
9.6 out of 10, Exceptional, (53)
The price is SAR 845
SAR 1,024 total
includes taxes & fees
7 Apr - 8 Apr

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (325)
The price is SAR 277
SAR 356 total
includes taxes & fees
27 Mar - 28 Mar

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (97)
The price is SAR 251
SAR 327 total
includes taxes & fees
27 Mar - 28 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.

TUI BLUE Bahari Zanzibar
Kiwengwa, Kiwengwa
The price is SAR 716 per night from Apr 6 to Apr 7
SAR 716
SAR 861 total
includes taxes & fees
6 Apr - 7 Apr
8.8/10 Excellent! (219 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

Dhow Palace Hotel
5/5 Excellent
"Beautiful historical building and well maintained. Pool is amazing, staff incredibly helpful and lovely. Location perfect close to everything h, walking distance but quiet and private. Willl be the p lo ace I would always stay next time I’m in Zanzibar! "
A verified traveler stayed at Dhow Palace Hotel
Posted 6 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 Forodhani Gardens
- Hotels near Shangani Beach
- 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 Hamamni Persian Baths
- Hotels near Freddie Mercury Museum
- 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
- Tembo Palace Hotel
- Zanzibar Palace Hotel
- Golden Tulip Stonetown Boutique
- The Neela Boutique Hotel Stone Town
- Spice Tree by Turaco
- Spice Palace Hotel
- Zanzibar Coffee House
- Tarawanda House - Stawi
- Kholle House
- Upendo House Hotel
- Emerson Spice Hotel
- Zanzi House
- Habari House
- La Neisha Hotel Zanzibar
- Shoki Shoki House Stone Town
- Princess Salme Inn
- Jafferji House
- Safari House
- Freddie Mercury Apartments
- TUI BLUE Bahari Zanzibar