Find 4 Star Hotels in Stone Town from ¥10,818
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Stone Town 4 Star Hotels
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, (878)
The price is ¥15,597
¥19,432 total
includes taxes & fees
Oct 9 - Oct 10

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (110)

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (397)

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (339)

The Neela Boutique Hotel Stone Town
The Neela Boutique Hotel Stone Town
9.8 out of 10, Exceptional, (37)

Golden Tulip Stonetown Boutique
Golden Tulip Stonetown Boutique
8.0 out of 10, Very Good, (116)
The price is ¥11,436
¥15,244 total
includes taxes & fees
Oct 1 - Oct 2

Golden Tulip Zanzibar Airport
Golden Tulip Zanzibar Airport
8.8 out of 10, Excellent, (102)
The price is ¥28,056
¥34,211 total
includes taxes & fees
Oct 2 - Oct 3

Beyt al Salaam
Beyt al Salaam
7.8 out of 10, Good, (155)
The price is ¥12,869
¥16,294 total
includes taxes & fees
Oct 3 - Oct 4
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.

Park Hyatt Zanzibar
Shangani Street, Stone Town, Zanzibar Town
The price is ¥62,136 per night from Oct 22 to Oct 23
¥62,136
¥73,250 total
Oct 22 - Oct 23
includes taxes & fees
9.4/10 Exceptional! (254 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.
Top Stone Town Hotel Reviews

Zanzibar Palace Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Stone Town attractions
Explore more hotels
- Mizingani Seafront Hotel
- Emerson Spice Hotel
- Zanzibar Coffee House
- Horizon Palace
- Spice Tree by Turaco
- Zanzi House
- Beyt al Salaam
- Al Johari Hotel & Spa
- La Neisha Hotel Zanzibar
- Jafferji House
- Retro
- Upendo House Hotel
- Vivi Cafe B&B
- Bellissimo Boutique Hotel
- Princess Salme Inn
- TUI BLUE Bahari Zanzibar
- Melia Zanzibar
- Golden Tulip Zanzibar Resort
- Royal Mandarin Hotel & Resort
- Madinat Al Bahr Business & Spa Hotel