Find 4 Star Hotels in Stone Town from AED 233

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

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

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (917)
"Great staff "
United States
cevon
Tembo House Hotel
Breakfast, lunch, dinner served; pool views
Dhow Palace Hotel

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (346)
"Very clean. Very friendly staff. Great breakfast. Great location. Nice architecture and decoration. "
Ireland
RACHID
Dhow Palace Hotel
On the beach, white sand, sun loungers, beach towels
Tembo B&B Apartments

Tembo B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.6 out of 10, Excellent, (118)
"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
The price is AED 267
AED 343 total
includes taxes & fees
22 Dec - 23 Dec
Tembo B&B Apartments
Exterior detail
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

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"
United States
Yahya
The price is AED 712
AED 857 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
2 outdoor pools
Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport

Golden Tulip Zanzibar Airport
4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (104)
"Close to airport, great staff"
United States
Wainsworth
The price is AED 451
AED 566 total
includes taxes & fees
1 Jan - 2 January 2026
Golden Tulip Zanzibar Airport
In-room safe, individually decorated, individually furnished, desk
Hanaia House

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

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
White Paradise Zanzibar

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 AED 263
AED 339 total
includes taxes & fees
16 Dec - 17 Dec
White Paradise Zanzibar
Superior Double Room | Egyptian cotton sheets, premium bedding, memory foam beds, minibar
The Neela Boutique Hotel Stone Town

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 AED 1,434
AED 1,798 total
includes taxes & fees
16 Dec - 17 Dec
The Neela Boutique Hotel Stone Town
Outdoor pool, sun loungers
Filao Beach Resort by Sansi

Filao Beach Resort by Sansi

Filao Beach Resort by Sansi
4.0 star property
Chwaka
7.6 out of 10, Good, (36)
"It's was awesome "
United States
Okello
The price is AED 202
AED 233 total
includes taxes & fees
21 Dec - 22 Dec
Filao Beach Resort by Sansi
Private beach, white sand, free beach cabanas, sun loungers
Mvuvi Boutique Resort

Mvuvi Boutique Resort

Mvuvi Boutique Resort
4.0 star property
Kiwengwa
9.6 out of 10, Exceptional, (174)
"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
The price is AED 486
AED 742 total
includes taxes & fees
16 Dec - 17 Dec
Mvuvi Boutique Resort
Outdoor pool, sun loungers
Golden Tulip Stonetown Boutique

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 AED 205
AED 287 total
includes taxes & fees
5 Jan - 6 January 2026
Golden Tulip Stonetown Boutique
Indoor pool
Beyt al Salaam

Beyt al Salaam

Beyt al Salaam
4.0 star property
Stone Town
7.8 out of 10, Good, (158)
"One of the best hotels EVER!!!! "
Mexico
Carlos
The price is AED 316
AED 400 total
includes taxes & fees
16 Dec - 17 Dec
Beyt al Salaam
Beach nearby, white sand, 2 beach bars
Kuwa Zanzibar

Kuwa Zanzibar

Kuwa Zanzibar
4.0 star property
Kiwengwa
8.8 out of 10, Excellent, (10)
"Amazing staff! Loved loved loved my stay! Thank you for making my birthday so special. Hakuna Matata. "
United States
Rhean
Kuwa Zanzibar
Grand Suite, Bathtub | Deep soaking bathtub
Zanzibar Palace Hotel

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (150)
"Outstanding hotel in a great Stone town location "
United States
Kris
The price is AED 498
AED 609 total
includes taxes & fees
15 Jan - 16 January 2026
Zanzibar Palace Hotel
Indoor pool
Turaco Spice Tree, a Tribute Portfolio Hotel

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)
"Great location, friendly staff, quiet room and comfortable beds "
United States
Jeffrey
The price is AED 543
AED 661 total
includes taxes & fees
19 Dec - 20 Dec
Turaco Spice Tree, a Tribute Portfolio Hotel
On the beach, white sand, sun loungers, beach umbrellas
Tembo Kiwengwa Resort

Tembo Kiwengwa Resort

Tembo Kiwengwa Resort
4.5 star property
Kiwengwa
10.0 out of 10, Exceptional, (1)
"I just returned from an incredible stay in Tanzania, and I'm still thinking about it. From the moment we arrived, the hospitality was exceptional. The housekeeping team cleaned our room twice daily, twice!, and left everything pristine each time. It's the kind of attention to detail that makes you feel genuinely cared for. Speaking of care, the staff here set a new standard. Throughout the day, someone was always checking in to make sure we were comfortable and had everything we needed. It...
United States
Kelvin
The price is AED 556
AED 676 total
includes taxes & fees
16 Dec - 17 Dec
Tembo Kiwengwa Resort
Honeymoon Suite (Superior) | Premium bedding, in-room safe, desk, laptop workspace
Ngalawa Hotel & Resort

Ngalawa Hotel & Resort

Ngalawa Hotel & Resort
4.0 star property
Bububu
7.0 out of 10, Good, (18)
"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 AED 302
AED 384 total
includes taxes & fees
18 Dec - 19 Dec
Ngalawa Hotel & Resort
Exterior
Pongwe Bay Resort

Pongwe Bay Resort

Pongwe Bay Resort
4.5 star property
Pongwe
9.2 out of 10, Wonderful, (96)
"The resort is quiet and an escape to relax and renew. "
United States
Marquisette
The price is AED 468
AED 575 total
includes taxes & fees
16 Dec - 17 Dec
Pongwe Bay Resort
On the beach, sun loungers, beach towels
Tembo Palace Hotel

Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very Good, (137)
"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 AED 1,418 per night from Jan 7 to Jan 8
AED 1,418
AED 1,675 total
7 Jan - 8 January 2026
includes taxes & fees
9.4/10 Exceptional! (263 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

Tembo B&B Apartments

Tembo B&B Apartments

10/10 Excellent
"I absolutely loved this hotel. The location was perfect, it was in the heart of stone town. Felt very safe, also felt like you were living like a local. The room was very spacious. The food was great. Breakfast had many options & the food from the restaurant was a 10/10. There’s also many things to do in the area such as shop, museums or even restaurants. "
Chelsee 1-night trip
Posted 8 days ago
Tembo B&B Apartments

Frequently asked questions

What are the best 4-star hotels in Stone Town?
Zanzibar Palace Hotel is one of our customers' favorite 4-star hotels around Stone Town. A Champagne service and Egyptian-cotton sheets are just two of its many amenities. Another pick that receives great reviews for its excellent guest experience is Asmini Palace Hotel. Book your stay 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 AED 889

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