4 Stars Hotels in Stone Town, Zanzibar Town from CA $74
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Stone Town 4 Star Hotels
Top Stone Town 4 Star Hotels
Our top choices for Stone Town 4-star hotels

Tembo House Hotel
Tembo House Hotel
8.6 out of 10, Excellent, (863)
The price is CA $163
CA $201 total
includes taxes & fees
Sep 3 - Sep 4

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (105)
The price is CA $96
CA $125 total
includes taxes & fees
Sep 5 - Sep 6

Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
9.0 out of 10, Wonderful, (128)
The price is CA $248
CA $300 total
includes taxes & fees
Sep 22 - Sep 23

Dhow Palace Hotel
Dhow Palace Hotel
8.6 out of 10, Excellent, (335)
The price is CA $97
CA $126 total
includes taxes & fees
Sep 21 - Sep 22

Mizingani Seafront Hotel
Mizingani Seafront Hotel
8.6 out of 10, Excellent, (392)
The price is CA $100
CA $129 total
includes taxes & fees
Sep 7 - Sep 8

Golden Tulip Stonetown Boutique
Golden Tulip Stonetown Boutique
8.0 out of 10, Very good, (108)
The price is CA $100
CA $135 total
includes taxes & fees
Sep 1 - Sep 2

Beyt al Salaam
Beyt al Salaam
7.8 out of 10, Good, (154)
The price is CA $119
CA $151 total
includes taxes & fees
Aug 25 - Aug 26

Zanzibar Palace Hotel
Zanzibar Palace Hotel
9.0 out of 10, Wonderful, (139)
The price is CA $197
CA $241 total
includes taxes & fees
Sep 20 - Sep 21
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 CA $581 per night from Sep 17 to Sep 18
CA $581
CA $685 total
Sep 17 - Sep 18
includes taxes & fees
9.4/10 Exceptional! (251 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

The Neela Boutique Hotel Stone Town
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stone Town Hotels by Star Rating
Hotels near Popular Stone Town Attractions
More Hotel Options in Stone Town
- Beach Hotel 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
- Hotels with Bar in Stone Town
- Hotels with Free Breakfast in Stone Town
- Hotels with Free Parking in Stone Town
- Hotels with Hot Tubs in Stone Town
- Hotels with Tennis Courts in Stone Town
- Hotels with a Pool in Stone Town
- Hotels with an Indoor Pool in Stone Town
- Luxury Hotels in Stone Town
- Pet-friendly Hotels in Stone Town
- Romantic Hotels in Stone Town
- Shopping Hotels in Stone Town
- Ski Hotels in Stone Town
- Spa Hotels in Stone Town
Explore more hotels
- Spice Palace Hotel
- Zanzibar Serena Hotel
- Spice Tree by Turaco
- Emerson Spice Hotel
- Zanzibar Coffee House
- Horizon Palace
- Jafferji House
- Tarawanda House By Stawi
- La Neisha Hotel Zanzibar
- Upendo House Hotel
- Retro
- Princess Salme Inn
- TUI BLUE Bahari Zanzibar
- Golden Tulip Zanzibar Resort
- Melia Zanzibar
- Hotel Verde Zanzibar - Azam Luxury Resort & Spa
- Madinat Al Bahr Business & Spa Hotel
- Zanzibar Beach Resort
- Royal Mandarin Hotel & Resort
- White Paradise Zanzibar
Expedia's Latest Trends
Hotels
- All Inclusive Resorts and Hotels in Sunset Beach
- Hotels near Ottawa Hospital Civic Campus
- The Sutton Place Hotel Halifax
- Embassy Suites by Hilton Portland Tigard
- Cheap Hotels in Downtown Toronto
- Versante Hotel
- Four Points by Sheraton Hotel & Suites Calgary West
- Sheraton Centre Toronto Hotel
- Hotels with Kitchenettes in Leduc
- Best Western Premier Prince Albert
Flights
- Cheap Flights to Rotterdam
- Cheap Flights from Vancouver (YVR) to Las Vegas (LAS)
- Cheap Flights from Toronto (YYZ) to Nha Trang (NHA)
- Cheap Flights from Accra (ACC) to London (LHR)
- Flair Airlines Toronto (YYZ) to Charlottetown (YYG) flights
- Cheap Flights from Toronto (YYZ) to Huatulco (HUX)
- Cheap Flights from Winnipeg (YWG) to Las Vegas (LAS)
- Cheap Flights from London (YXU) to Cancun (CUN)
- Cheap Flights from Toronto (YYZ) to Paris (CDG)
- Flights from John Wayne Airport
- Cheap Flights to Redding
- Cheap Flights from Zagreb (ZAG) to Calgary (YYC)
- Cheap Flights from Fort Lauderdale (FLL) to Punta Cana (PUJ)
- Cheap Flights from Victoria (YYJ) to Winnipeg (YWG)
Cars
Activities
Packages