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

  • 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, (975 reviews)
The price is ￥15,864
￥21,737 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,732
￥12,680 total
includes taxes & fees
May 27 - May 28
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,275
￥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,783
￥14,012 total
includes taxes & fees
May 29 - May 30
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 5 - Jun 6
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)
The price is ￥16,105
￥22,036 total
includes taxes & fees
May 25 - May 26
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,931
￥14,204 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
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,852
￥10,291 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 26 - May 27
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
Jun 3 - Jun 4
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 26 - May 27
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
May 25 - May 26
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,873
￥36,989 total
includes taxes & fees
May 25 - May 26
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,476
￥26,323 total
includes taxes & fees
May 30 - May 31
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 26 - May 27
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 ￥17,949
￥28,859 total
includes taxes & fees
Jun 2 - Jun 3
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,603
￥20,135 total
includes taxes & fees
May 31 - Jun 1
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 23 - May 24
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 ￥24,524 per night from May 31 to Jun 1
￥24,524
￥32,736 total
May 31 - Jun 1
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 5 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 ￥32,736

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.