Find 4 Star Hotels in Stone Town from ￥10,302

  • 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

Next weekend
May 29 - May 31
In two weeks
Jun 5 - Jun 7

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, (976 reviews)
"The staff are very polite , and the breakfast is the best in Zanzibar. "
Canada
ALI
The price is ￥15,882
￥21,761 total
includes taxes & fees
Jun 3 - Jun 4
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 ￥8,743
￥12,695 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 ￥43,276
￥56,550 total
includes taxes & fees
Jun 4 - Jun 5
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 ￥9,804
￥14,043 total
includes taxes & fees
May 25 - May 26
Mizingani Seafront Hotel
Superior Double Room | 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 ￥52,075
￥68,300 total
includes taxes & fees
Jun 11 - Jun 12
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)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The price is ￥16,124
￥22,057 total
includes taxes & fees
May 26 - May 27
The Seyyida Hotel And Spa
Breakfast, lunch and dinner served

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 ￥9,942
￥14,219 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
The price is ￥43,601
￥56,965 total
includes taxes & fees
Jun 3 - Jun 4
TOA Hotel & Spa Zanzibar
Basic Double Room | 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 ￥6,859
￥10,302 total
includes taxes & fees
Jun 4 - Jun 5
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 ￥11,260
￥16,603 total
includes taxes & fees
May 29 - May 30
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 ￥12,223
￥17,114 total
includes taxes & fees
May 31 - Jun 1
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 ￥13,688
￥18,973 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 ￥23,518
￥31,935 total
includes taxes & fees
Jun 16 - Jun 17
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 ￥27,904
￥37,031 total
includes taxes & fees
May 26 - May 27
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 ￥19,495
￥26,348 total
includes taxes & fees
May 29 - May 30
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 ￥17,235
￥30,502 total
includes taxes & fees
May 27 - May 28
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 ￥15,561
￥25,766 total
includes taxes & fees
May 31 - Jun 1
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 ￥14,938
￥20,561 total
includes taxes & fees
Jun 12 - Jun 13
White Paradise Zanzibar
Grand Suite, Bathtub | 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 ￥15,969
￥21,870 total
includes taxes & fees
May 24 - May 25
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 ￥26,161 per night from May 30 to May 31
￥26,161
￥34,816 total
May 30 - May 31
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 6 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 ￥34,816

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.