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

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, (974 reviews)
"The staff are very polite , and the breakfast is the best in Zanzibar. "
Canada
ALI
The price is P6,102
P8,367 total
includes taxes & fees
May 22 - May 23
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.8 out of 10, Excellent, (131 reviews)
"Great ocean/beach location, breakfast had good selection. The on-site manager was very accommodating."
Canada
harold
The price is P3,390
P4,923 total
includes taxes & fees
May 25 - May 26
Tembo B&B Apartments
On the beach, white sand, sun loungers, beach umbrellas

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
4.5 star property
Kiwengwa
9.8 out of 10, Exceptional, (20 reviews)
"Nice hotel , frindly staff , Thx for Mr amin for his hospitality "
United States
Mohammad
The price is P16,802
P21,956 total
includes taxes & fees
May 27 - May 28
Tembo Kiwengwa Resort
Courtyard

Mizingani Seafront Hotel

Mizingani Seafront Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (415 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 P3,802
P5,446 total
includes taxes & fees
May 21 - May 22
Mizingani Seafront 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, (41 reviews)
"There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good. "
Canada
Karin
The price is P21,740
P28,225 total
includes taxes & fees
Jun 2 - Jun 3
The Neela Boutique Hotel Stone Town
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, (227 reviews)
"Perfect location - we stayed for 10 days in one of the rooms with balcony - excellent location within Stonetown where the only drawback is that it’s not possible to drive a car to the entrance of the hotel - very nice rooms and super friendly staff - excellent breakfast with a super nice view of the sea from the breakfast place. Very nice experience and happy to recommend the hotel. "
Denmark
Oluf Zejlund
The price is P5,784
P7,963 total
includes taxes & fees
May 21 - May 22
The Seyyida Hotel And Spa
Breakfast, lunch, dinner served; pool views

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (361 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 P3,856
P5,514 total
includes taxes & fees
May 24 - May 25
Dhow Palace Hotel
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
TOA Hotel & Spa Zanzibar
In-room safe, desk, bed sheets

Shaba Boutique Hotel

Shaba Boutique Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (19 reviews)
"Great Hospitality, Location in the local heart of Stonetown. "
United States
Melanie
The price is P2,663
P3,999 total
includes taxes & fees
Jun 2 - Jun 3
Shaba Boutique Hotel
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, (133 reviews)
"Clean room and friendly staff"
United States
NEEMA KIURE MSSUSA AND
The price is P4,372
P6,446 total
includes taxes & fees
May 28 - May 29
Golden Tulip Stonetown Boutique
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, (137 reviews)
"Excellent breakfast buffet and great location "
United States
Abiy
The price is P4,746
P6,645 total
includes taxes & fees
May 22 - May 23
Tembo Palace Hotel
On the beach, white sand, beach massages

Marafiki Bungalows

Marafiki Bungalows
4.0 star property
Kiwengwa
9.2 out of 10, Wonderful, (46 reviews)
"Excellent property with lovely helpful staff on the beach."
United Kingdom
Rizwana
The price is P5,314
P7,366 total
includes taxes & fees
May 27 - May 28
Marafiki Bungalows
2 outdoor pools

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (125 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 P9,133
P12,401 total
includes taxes & fees
May 26 - May 27
Golden Tulip Zanzibar Airport
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, (140 reviews)
"Great place"
United States
Yahya
The price is P10,822
P14,361 total
includes taxes & fees
May 22 - May 23
Hotel Verde Zanzibar - Azam Luxury Resort and Spa - Dry 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, (507 reviews)
"Excellent "
Canada
Antonio
The price is P7,570
P10,232 total
includes taxes & fees
May 25 - May 26
Turaco Spice Tree, a Tribute Portfolio Hotel
Private beach, white sand, free beach cabanas, sun loungers

Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (183 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
The price is P6,693
P11,845 total
includes taxes & fees
May 23 - May 24
Mvuvi Boutique Resort
Outdoor pool, sun loungers

Filao Beach Resort by Sansi

Filao Beach Resort by Sansi
4.0 star property
Chwaka
7.4 out of 10, Good, (40 reviews)
"It's was awesome "
United States
Okello
Filao Beach Resort by Sansi
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 P8,062
P12,480 total
includes taxes & fees
May 28 - May 29
Paradise Beach Resort
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,800
P7,983 total
includes taxes & fees
Jun 12 - Jun 13
White Paradise Zanzibar
Deep soaking bathtub

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (156 reviews)
"This property is in a quiet location in Stone Town within walking distance of the Darajani Bazaar and other attractions. The staff is great: Lulu, Jamila, Roderick, Iddi, and director Daniela go out of their way to make you feel welcomed. The A/C in the room works very well, and the breakfast buffet (which is included) is outstanding. It's a great value and I'd recommend staying here."
United States
Barry
The price is P6,200
P8,491 total
includes taxes & fees
May 21 - May 22
Zanzibar Palace Hotel
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 P9,278 per night from Jun 3 to Jun 4
P9,278
P12,400 total
Jun 3 - Jun 4
includes taxes & fees
9/10 Wonderful! (266 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

Mizingani Seafront Hotel

Mizingani Seafront Hotel

10/10 Excellent
"Very Nice hôtel Edith an antique charm Near stone town and 2 minutes Wallin to the ferry"
Johanne 1-night trip
Posted 3 days ago
Mizingani Seafront 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 P12,400

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.