4 Stars Hotels in Stone Town, Zanzibar Town from CA $75
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

Tembo House Hotel
Tembo House Hotel
8.6 out of 10, Excellent, (861)
The price is CA $162
CA $200 total
includes taxes & fees
Aug 17 - Aug 18

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 $249
CA $300 total
includes taxes & fees
Aug 20 - Aug 21

Tembo B&B Apartments
Tembo B&B Apartments
8.6 out of 10, Excellent, (104)
The price is CA $96
CA $124 total
includes taxes & fees
Aug 22 - Aug 23

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

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

Beyt al Salaam
Beyt al Salaam
7.8 out of 10, Good, (153)
The price is CA $119
CA $150 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 $196
CA $239 total
includes taxes & fees
Aug 17 - Aug 18

Spice Tree by Turaco
Spice Tree by Turaco
8.8 out of 10, Excellent, (499)
The price is CA $224
CA $271 total
includes taxes & fees
Aug 19 - Aug 20
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 CA $400 per night from Sep 1 to Sep 2
CA $400
CA $474 total
Sep 1 - Sep 2
includes taxes & fees
8.8/10 Excellent! (237 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

Spice Tree by Turaco
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
- Dhow Palace Hotel
- Zanzibar Coffee House
- Zanzibar Serena Hotel
- The Neela Boutique Hotel Stone Town
- The Seyyida Hotel And Spa
- Emerson Spice Hotel
- Jafferji House
- Horizon Palace
- La Neisha Hotel Zanzibar
- Upendo House Hotel
- Cube Place
- TUI BLUE Bahari Zanzibar
- Golden Tulip Zanzibar Resort
- Hotel Verde Zanzibar - Azam Luxury Resort & Spa
- Madinat Al Bahr Business & Spa Hotel
- Melia Zanzibar
- TOA Hotel & Spa Zanzibar
- 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