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

Beach/ocean view

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (946 reviews)
"Staff was exceptionally friendly. Location was perfect. "
Canada
Kim
Tembo House Hotel
Breakfast, lunch, dinner served; pool views

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (354 reviews)
"We stayed in an upscale room and was fabulous. This hotel is part museum and the antiques and style make it interesting, staff was very friendly and the food was very good. Courtyard pool was very nice. No elevator but would recommend the upper floor rooftop. "
Canada
Paul
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, (125 reviews)
"Great hotel in a unique style"
Germany
Michel
The price is P3,289
P4,363 total
includes taxes & fees
Mar 1 - Mar 2
Tembo B&B Apartments
Exterior detail

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, (138 reviews)
"Great place"
United States
Yahya
The price is P11,353
P13,637 total
includes taxes & fees
Mar 17 - Mar 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, (116 reviews)
"Near the airport. Very comfortable beds and beautiful room. Nice breakfast and great personnel. Being with kids, we preferred staying in this nice location instead of Stone Town which is very crowded and then having a walking tour to Stone Town. Would come again."
United States
Joel
Golden Tulip Zanzibar Airport
In-room safe, individually decorated, individually furnished, desk

Hanaia House

Hanaia House
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (36 reviews)
"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, (222 reviews)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The Seyyida Hotel And Spa
Outdoor pool

White Paradise Zanzibar

White Paradise Zanzibar
4.0 star property
Pongwe
9.0 out of 10, Wonderful, (42 reviews)
"Really nice stay here and they are very welcoming. "
United States
Shabraunda
The price is P5,181
P6,539 total
includes taxes & fees
Mar 10 - Mar 11
White Paradise Zanzibar
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, (39 reviews)
"Never disappoints! Consistent with great food and high end accommodation for stone town. "
United States
Suhaa
The Neela Boutique Hotel Stone Town
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, (38 reviews)
"It's was awesome "
United States
Okello
The price is P4,747
P5,459 total
includes taxes & fees
Feb 20 - Feb 21
Filao Beach Resort by Sansi
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, (180 reviews)
"Excellent service, rooms & friendly staff. Really enjoyed our 3 night stay."
Canada
Emma
Mvuvi Boutique 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, (126 reviews)
"Located next to ferry terminal on a back street limited parking. Hotel good food ok. "
United Kingdom
Chris
The price is P3,477
P4,811 total
includes taxes & fees
Mar 3 - Mar 4
Golden Tulip Stonetown Boutique
Indoor pool

Beyt al Salaam

Beyt al Salaam
4.0 star property
Stone Town
7.8 out of 10, Good, (159 reviews)
"One of the best hotels EVER!!!! "
Mexico
Carlos
The price is P3,946
P5,119 total
includes taxes & fees
Mar 14 - Mar 15
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, (12 reviews)
"Amazing staff! Loved loved loved my stay! Thank you for making my birthday so special. Hakuna Matata. "
United States
Rhean
Kuwa Zanzibar
Deep soaking bathtub

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (153 reviews)
"Wonderful service from start to finish. Amazing breakfast and a beautiful antiquated suite with bags of character and charm. We stayed in a suite at the very top of hotel and had to walk up quite a few flight of stairs as there is no light. You are helped with luggage, however anyone with mobility issues would may struggle. "
United Kingdom
ELIZABETH
The price is P8,326
P10,155 total
includes taxes & fees
Feb 17 - Feb 18
Zanzibar 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, (501 reviews)
"Great location, friendly staff, quiet room and comfortable beds "
United States
Jeffrey
The price is P7,806
P9,557 total
includes taxes & fees
Feb 20 - Feb 21
Turaco Spice Tree, a Tribute Portfolio Hotel
On the beach, white sand, sun loungers, beach umbrellas

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
4.5 star property
Kiwengwa
10.0 out of 10, Exceptional, (7 reviews)
"Nice hotel , frindly staff , Thx for Mr amin for his hospitality "
United States
Mohammad
The price is P13,424
P16,018 total
includes taxes & fees
Feb 18 - Feb 19
Tembo Kiwengwa Resort
Premium bedding, in-room safe, desk, laptop workspace

Ngalawa Hotel & Resort

Ngalawa Hotel & Resort
4.0 star property
Bububu
6.4 out of 10, (20 reviews)
"Low season, terrible breakfast. Neighbour hotel chuini saved this stay with amazing lunch and dinner. Comfty beds. Friendly staff. "
Norway
Nadine Andrea
The price is P5,677
P7,108 total
includes taxes & fees
Feb 19 - Feb 20
Ngalawa Hotel & Resort
Exterior

Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (96 reviews)
"The resort is quiet and an escape to relax and renew. "
United States
Marquisette
Pongwe Bay Resort
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
Tembo 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.
Park Hyatt Zanzibar

Park Hyatt Zanzibar

Shangani Street Zanzibar Town
The price is P19,931 per night from Mar 8 to Mar 9
P19,931
P23,617 total
Mar 8 - Mar 9
includes taxes & fees
9.4/10 Exceptional! (271 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

Dhow Palace Hotel

Dhow Palace Hotel

10/10 Excellent
"We stayed in an upscale room and was fabulous. This hotel is part museum and the antiques and style make it interesting, staff was very friendly and the food was very good. Courtyard pool was very nice. No elevator but would recommend the upper floor rooftop. "
Paul 3-night trip
Posted 3 weeks ago
Dhow Palace 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 P11,040

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.