A historic stone wall with a sign, a red-roofed building, and a white building with balconies.

Stone Town 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

Our top choices for Stone Town 4-star hotels

3 outdoor pools, open 8:00 AM to 7:00 PM, sun loungers

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (993 reviews)
"Beautiful location to see the sunset. Lots of people watching and activities at beachfront. Very helpful staff and great breakfast."
United States
Twinky
The price is P7,612
P9,368 total
includes taxes & fees
Jul 15 - Jul 16
Tembo House Hotel
On the beach, white sand, sun loungers, beach towels

Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (137 reviews)
"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."
Canada
harold
The price is P4,006
P5,221 total
includes taxes & fees
Aug 1 - Aug 2
Tembo B&B Apartments
Courtyard

Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (419 reviews)
"Good location, friendly staff, and a really interesting and unique building. Would stay here again next time I’m in Stone Town"
Canada
Dean
The price is P5,597
P7,051 total
includes taxes & fees
Aug 2 - Aug 3
Mizingani Seafront Hotel
On the beach, sun loungers, beach towels

Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very Good, (138 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
The price is P5,313
P6,724 total
includes taxes & fees
Jul 8 - Jul 9
Tembo Palace Hotel
2 outdoor pools

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (127 reviews)
"It felt like I was royalty in a palace. I usually stay in stone town, this was a nice break!"
United States
Melanie
The price is P12,067
P14,676 total
includes taxes & fees
Jul 12 - Jul 13
Golden Tulip Zanzibar Airport
Breakfast, lunch and dinner served

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (368 reviews)
"Good breakfast, very boutique, heritage style hotel showing history given it's located in historic Stone Town. Very good vibes, accessible to most locations from waterfront, to infamous fish market, to excellent restaurants, stores etc."
United States
Chaitanya
The price is P4,310
P5,571 total
includes taxes & fees
Jul 14 - Jul 15
Dhow Palace Hotel
Indoor pool

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (508 reviews)
"Good place "
United States
cheekoory
The price is P8,547
P10,443 total
includes taxes & fees
Jul 11 - Jul 12
Turaco Spice Tree, a Tribute Portfolio Hotel
Exterior detail

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel

Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
4.5 star property
Zanzibar Town
9.0 out of 10, Wonderful, (143 reviews)
"Great place"
United States
Yahya
The price is P11,325
P13,638 total
includes taxes & fees
Jul 8 - Jul 9
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry Hotel
Terrace/patio

The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very Good, (228 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is P6,839
P8,478 total
includes taxes & fees
Jul 15 - Jul 16
The Seyyida Hotel And Spa
Building design

Jafferji House

Jafferji House
4.0 star property
Stone Town
8.6 out of 10, Excellent, (206 reviews)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
United States
LeKeitha
The price is P7,514
P8,642 total
includes taxes & fees
Jul 9 - Jul 10
Jafferji House
Aerial view

Paradise Beach Resort

Paradise Beach Resort
4.0 star property
Uroa
7.4 out of 10, Good, (170 reviews)
"Nice stay"
United Kingdom
Lauryn
The price is P7,685
P11,065 total
includes taxes & fees
Jul 14 - Jul 15
Paradise Beach Resort
Outdoor pool, sun loungers

Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique
4.0 star property
Stone Town
8.0 out of 10, Very Good, (134 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is P6,952
P8,610 total
includes taxes & fees
Jul 20 - Jul 21
Golden Tulip Stonetown Boutique
In-room safe, desk, bed sheets

Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (24 reviews)
"Great Hospitality, Location in the local heart of Stonetown. "
United States
Melanie
The price is P6,525
P8,118 total
includes taxes & fees
Jul 12 - Jul 13
Shaba Boutique Hotel
Egyptian cotton sheets, premium bedding, memory foam beds, minibar

The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town
4.0 star property
Stone Town
9.8 out of 10, Exceptional, (42 reviews)
"Excellent staff, food, location, design!!"
United States
Aysha
The price is P23,583
P34,184 total
includes taxes & fees
Jul 11 - Jul 12
The Neela Boutique Hotel Stone Town
Outdoor pool

White Paradise Zanzibar

White Paradise Zanzibar
4.0 star property
Pongwe
9.0 out of 10, Wonderful, (44 reviews)
"Our bungalow was wonderful. Had all the amenities and was spacious and very clean. The food was excellent and the staff were more than willing to please. Overall we really enjoyed our stay"
Canada
Lorrie
The price is P5,781
P7,263 total
includes taxes & fees
Jul 18 - Jul 19
White Paradise Zanzibar
On the beach, white sand, beach massages

Marafiki Bungalows

Marafiki Bungalows
4.0 star property
Kiwengwa
9.2 out of 10, Wonderful, (49 reviews)
"Excellent property with lovely helpful staff on the beach."
United Kingdom
Rizwana
The price is P7,617
P9,145 total
includes taxes & fees
Jul 14 - Jul 15
Marafiki Bungalows
Aerial view

VOI Kiwengwa Resort

VOI Kiwengwa Resort
4.0 star property
Kiwengwa
8.2 out of 10, Very Good, (119 reviews)
"Staff were very friendly and welcoming"
Canada
David
VOI Kiwengwa Resort
Exterior

TOA Hotel & Spa Zanzibar

TOA Hotel & Spa Zanzibar
4.5 star property
Pongwe
9.4 out of 10, Exceptional, (66 reviews)
"They absolutely spoilt us there, was wonderful. The staff were so kind.....made me fall in love with Zanzibar. Pinkie..."
Australia
Joy
The price is P13,235
P15,835 total
includes taxes & fees
Jul 8 - Jul 9
TOA Hotel & Spa Zanzibar
Deep soaking bathtub

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (157 reviews)
"Staff was wonderful, breakfast was amazing, comfy bed and room, great time"
United States
Marisa
The price is P7,451
P9,184 total
includes taxes & fees
Jul 10 - Jul 11
Zanzibar Palace Hotel
Aerial view

Chuini Zanzibar Beach Lodge by NEWMARK

Chuini Zanzibar Beach Lodge by NEWMARK
4.0 star property
Bububu
8.8 out of 10, Excellent, (141 reviews)
"Great place! Humble resort team! This place is for the people who like to decompress! "
United States
Tewodros
The price is P12,150
P14,464 total
includes taxes & fees
Jul 8 - Jul 9
Chuini Zanzibar Beach Lodge by NEWMARK
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

TUI BLUE Bahari Zanzibar

Kiwengwa Kiwengwa
The price is P15,760 per night from Jul 21 to Jul 22
P15,760
P18,739 total
Jul 21 - Jul 22
includes taxes & fees
9/10 Wonderful! (278 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.
PoolSpaHot tubBreakfast includedWaterpark
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

Tembo House Hotel

Tembo House Hotel

10/10 Excellent
"Beautiful location to see the sunset. Lots of people watching and activities at beachfront. Very helpful staff and great breakfast."
Twinky 1-night trip
Posted 2 days ago
Tembo House Hotel

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is among our customers' favorite 4-star hotels around Stone Town. Egyptian-cotton sheets and beauty services are a couple of its many conveniences. Another property that receives rave reviews for its outstanding guest experience is Asmini Palace Hotel. Book your break here and make use of a terrace and concierge services.
How much does it cost to stay in a 4-star hotel in Stone Town?
With Expedia's handy filter tool, landing a great deal on a 4-star hotel in Stone Town just got easier. Start by keying in your chosen arrival date and length of your stay. Then list the results by price and choose a property that best matches your style and budget.

  • Search for the lowest price from P14,275

What's the difference between 5-star and 4-star hotels in Stone Town?
Treat yourself to luxury during your Stone Town getaway by choosing a 4-star hotel. As well as featuring upmarket accommodations, these retreats are usually filled with amenities, including large beds, bathrobes and more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and memorable one. 24-hour concierge assistance, elegant furnishings and world-class dining are a few of the first-rate conveniences and services you'll likely have access to.