Stone Town 4 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Top Stone Town 4 Stars 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, (904)
"Great staff "
United States
cevon
Tembo House Hotel
Property entrance
Dhow Palace Hotel

Dhow Palace Hotel

4.0 star property
Stone Town
8.6 out of 10, Excellent, (344)
"Very nice location and centrally based. "
United States
Angela
Dhow Palace 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, (117)
"Best bed and breakfast we've ever been to.. We had spent our honeymoon there and couldn't have been more happier that we picked Tembo b&b.."
United States
Lezan
Tembo B&B Apartments
Outdoor pool, open 8 AM to 7 PM, pool umbrellas, sun loungers
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
Zanzibar Town
9.0 out of 10, Wonderful, (137)
"Great place to rest and eat delicious meals."
United States
Ivan
The price is P9,821
P11,885 total
includes taxes & fees
Nov 17 - Nov 18
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
2 outdoor pools
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (102)
"Great hotel for the price. "
United States
Mark
The price is P11,064
P13,491 total
includes taxes & fees
Nov 19 - Nov 20
Golden Tulip Zanzibar Airport
Bar (on property)
The Neela Boutique Hotel Stone Town

The Neela Boutique Hotel Stone Town

4.0 star property
Stone Town
9.8 out of 10, Exceptional, (38)
"Never disappoints! Consistent with great food and high end accommodation for stone town. "
United States
Suhaa
The price is P27,730
P34,247 total
includes taxes & fees
Dec 16 - Dec 17
The Neela Boutique Hotel Stone Town
Courtyard
Hanaia House

Hanaia House

4.0 star property
Stone Town
9.0 out of 10, Wonderful, (34)
"super friendly workers breakfast was great great location thry also have wifi"
United States
Amber
Hanaia House
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, (219)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The Seyyida Hotel And Spa
Outdoor pool, sun loungers
Filao Beach Resort by Sansi

Filao Beach Resort by Sansi

4.0 star property
Chwaka
7.6 out of 10, Good, (36)
"Bad location"
United States
Mohammed toufik
The price is P3,251
P3,738 total
includes taxes & fees
Nov 18 - Nov 19
Filao Beach Resort by Sansi
Breakfast, lunch and dinner served
Golden Tulip Stonetown Boutique

Golden Tulip Stonetown Boutique

4.0 star property
Stone Town
8.0 out of 10, Very Good, (125)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
United Kingdom
Chris
The price is P4,033
P5,465 total
includes taxes & fees
Nov 30 - Dec 1
Golden Tulip Stonetown Boutique
Exterior
White Paradise Zanzibar

White Paradise Zanzibar

4.0 star property
Pongwe
9.0 out of 10, Wonderful, (40)
"Really nice stay here and they are very welcoming. "
United States
Shabraunda
The price is P3,465
P4,575 total
includes taxes & fees
Dec 5 - Dec 6
White Paradise Zanzibar
Interior detail
Zanzibar Palace Hotel

Zanzibar Palace Hotel

4.0 star property
Stone Town
9.2 out of 10, Wonderful, (146)
"Proprietress and her staff were amazing. Meals superb. I was really looked after. They booked tours for me also. Would definitely stay there again "
United States
kevin
The price is P8,049
P9,847 total
includes taxes & fees
Nov 17 - Nov 18
Zanzibar Palace Hotel
2 restaurants, breakfast, lunch, dinner served; international cuisine
Mvuvi Boutique Resort

Mvuvi Boutique Resort

4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (169)
"Everything was wonderful, starting with impeccable service, staff is so attentive and make you feel so welcome. The location and the beach is stunning, the rooms are beautifully decorated and spacious, the restaurant has an excellent menu. I highly recommend! And I also loved the spa! "
United Kingdom
pascale
Mvuvi Boutique Resort
2 outdoor pools, pool umbrellas, sun loungers
Chuini Zanzibar Beach Lodge by NEWMARK

Chuini Zanzibar Beach Lodge by NEWMARK

4.0 star property
Bububu
8.8 out of 10, Excellent, (140)
"Quaint location. You may have to contend with load (power) sharing. No TVs (fine with me). Good location for solo travelers."
United States
Emeka
The price is P10,989
P13,110 total
includes taxes & fees
Nov 17 - Nov 18
Chuini Zanzibar Beach Lodge by NEWMARK
Outdoor pool, pool umbrellas, sun loungers
Paradise Beach Resort

Paradise Beach Resort

4.0 star property
Uroa
7.4 out of 10, Good, (167)
"Nice stay"
United Kingdom
Lauryn
The price is P14,882
P19,330 total
includes taxes & fees
Dec 1 - Dec 2
Paradise Beach Resort
Breakfast, lunch, dinner served; ocean views
Spice Tree by Turaco

Spice Tree by Turaco

4.0 star property
Stone Town
8.8 out of 10, Excellent, (501)
"In unusual political times, the staff supported us in all matters and were couteous at all times. The service in the restaurant was good and catered to our needs. "
United Kingdom
ravinder
The price is P6,984
P8,622 total
includes taxes & fees
Nov 25 - Nov 26
Spice Tree by Turaco
Free daily English breakfast
Beyt al Salaam

Beyt al Salaam

4.0 star property
Stone Town
7.8 out of 10, Good, (158)
"The room i stayed in was very classy and spacious."
United States
Dianne
The price is P5,084
P6,437 total
includes taxes & fees
Dec 1 - Dec 2
Beyt al Salaam
Beach nearby, white sand, 2 beach bars
Kuwa Zanzibar

Kuwa Zanzibar

4.0 star property
Kiwengwa
8.8 out of 10, Excellent, (9)
"Good location near the beach and has a lovely pool area. But the plants near the pool area mean there can be quite a lot of bugs and Spacious room, although the sofa bed is quite stiff and small so might be better to get a second room if booking for more than 2 people. "
United Kingdom
Tanya
The price is P4,545
P5,226 total
includes taxes & fees
Nov 17 - Nov 18
Kuwa Zanzibar
Living area
Jafferji House

Jafferji House

4.0 star property
Stone Town
8.6 out of 10, Excellent, (202)
"Absolutely beautiful and historic hotel near shopping, dining and city sights. "
United States
LeKeitha
The price is P6,410
P7,372 total
includes taxes & fees
Nov 17 - Nov 18
Jafferji House
Indoor pool, 3 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

4.5 star property
Kiwengwa
The price is P9,603
P11,634 total
includes taxes & fees
Nov 17 - Nov 18
Tembo Kiwengwa Resort
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.
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Shangani Street, Stone Town, Zanzibar Town
The price is P21,170 per night from Nov 18 to Nov 19
P21,170
P25,054 total
Nov 18 - Nov 19
includes taxes & fees
9.4/10 Exceptional! (259 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

Spice Tree by Turaco

Spice Tree by Turaco

10/10 Excellent
"In unusual political times, the staff supported us in all matters and were couteous at all times. The service in the restaurant was good and catered to our needs. "
ravinder 8-night trip
Posted 6 days ago
Spice Tree by Turaco

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 P19,937

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.

Explore a world of travel with Expedia