Stone Town 4 Stars Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town 4 Star Hotels

Top Stone Town 4 Stars Hotels

Tembo House Hotel
Guests can enjoy a refreshing swim in the pool surrounded by lounge chairs and take in the views from the building's balconies.

Tembo House Hotel

4.0 star property
8.6 out of 10, Excellent, (861)
"Great breakfast and location "
Tembo House Hotel
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

4.5 star property
9.0 out of 10, Wonderful, (128)
"Had one peaceful night stay. The room was spotless. The bathroom was very clean and spacious. "
The price is P11,469
P13,760 total
includes taxes & fees
Aug 13 - Aug 14
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
Tembo B&B Apartments
Relax on the beach with comfortable sun loungers and umbrellas, surrounded by boats and a picturesque view.

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (104)
"Great staff and great location. "
Tembo B&B Apartments
Golden Tulip Stonetown Boutique
Enjoy a sophisticated dining experience with a view of the sea and distant land.

Golden Tulip Stonetown Boutique

4.0 star property
8.0 out of 10, Very Good, (106)
"A nice and cozy hotel in the middle of busy stone town of Zanzibar. The staff and breakfast are really great and the rooms comfortable. "
The price is P3,539
P4,870 total
includes taxes & fees
Aug 31 - Sep 1
Golden Tulip Stonetown Boutique
Mizingani Seafront Hotel
Guests can enjoy a refreshing swim in the central courtyard pool surrounded by ornate balconies and lush greenery.

Mizingani Seafront Hotel

4.0 star property
8.6 out of 10, Excellent, (391)
"The property is really beautiful and has a lovely restaurant on the second floor with a great view of the ocean. My only complaint is that they didn't have a beer/wine selection, but that was minor."
Mizingani Seafront Hotel
Beyt al Salaam
Enjoy a leisurely breakfast amidst lush greenery with a view.

Beyt al Salaam

4.0 star property
7.8 out of 10, Good, (153)
"This was our second time staying at Beyt al Salaam. We thoroughly enjoyed our stay. From start to finish, the staff were friendly, welcoming, and always helpful. People went out of their way to help us. The room was kept clean and serviced. There is a restaurant that serves delicious food. The hotel is conveniently located in a lovely part of Stonetown and near to the beach. What made this stay so wonderful was the staff at the hotel who are simply brilliant. Thank you!"
The price is P4,915
P6,223 total
includes taxes & fees
Aug 25 - Aug 26
Beyt al Salaam
Zanzibar Palace Hotel
Restful nights await in this beautifully appointed bed, adorned with colorful stained glass panels and elegant drapes.

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (139)
"I stayed at Zanzibar Palace Hotel from June 8 to June 10 and had an amazing experience. The hotel is full of character, with beautiful Zanzibari decor and a peaceful atmosphere. The staff were incredibly warm and helpful, the breakfast was delicious, and the location was perfect—close to all the sights, yet quiet at night. A true gem in Stone Town. Highly recommended!"
The price is P7,377
P9,055 total
includes taxes & fees
Aug 17 - Aug 18
Zanzibar Palace Hotel
Spice Tree by Turaco
Enjoy a meal on the outdoor terrace with a view of the surrounding buildings and water.

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (498)
"Stone Town!"
The price is P9,284
P11,248 total
includes taxes & fees
Aug 15 - Aug 16
Spice Tree by Turaco
Dhow Palace Hotel
Traditional architecture meets elegant entrance at the Chow Palace Hotel.

Dhow Palace Hotel

4.0 star property
8.6 out of 10, Excellent, (333)
"It’s very nice place to stay with family or solo the breakfast is great so many variety that you think what to take and not "
Dhow Palace Hotel
TOA Hotel & Spa Zanzibar
Enjoy the serene beachfront setting with ocean views, thatched-roof structures, and palm trees.

TOA Hotel & Spa Zanzibar

4.5 star property
9.4 out of 10, Exceptional, (60)
"Absolutely loved our stay at Toa Hotel and Spa! The service was exceptional, with staff who truly go above and beyond. I wish I can give it a 10 star for their service! The rooms are stunning, with private pools and direct beach access. We enjoyed the delicious food made with love, and the beach dinners were unforgettable, complete with an amazing show under the stars. The pools are beautiful, and the whole property feels peaceful and luxurious. If you’re coming to Zanzibar, this is the place to...
The price is P15,887
P18,841 total
includes taxes & fees
Aug 27 - Aug 28
TOA Hotel & Spa Zanzibar
White Paradise Zanzibar
Relax by the resort's inviting pool surrounded by lush vegetation and the ocean.

White Paradise Zanzibar

4.0 star property
9.0 out of 10, Wonderful, (37)
"Really nice stay here and they are very welcoming. "
The price is P4,684
P5,957 total
includes taxes & fees
Sep 6 - Sep 7
White Paradise Zanzibar
Mvuvi Boutique Resort
Enjoy a meal on the deck overlooking the beach with turquoise waters and white sand.

Mvuvi Boutique Resort

4.0 star property
9.6 out of 10, Exceptional, (164)
"It was right on the beach! Great staff! Rooms are great but #9 was right by kitchen, so avoid that room."
Mvuvi Boutique Resort
Golden Tulip Zanzibar Airport
Relax by the pool surrounded by a traditional hotel's arched openings and lush surroundings.

Golden Tulip Zanzibar Airport

4.0 star property
8.8 out of 10, Excellent, (94)
"Close to airport, great staff"
The price is P7,742
P9,645 total
includes taxes & fees
Sep 4 - Sep 5
Golden Tulip Zanzibar Airport
Filao Beach Resort by Sansi
Relax in a bungalow with a balcony overlooking the pool and lush surroundings.

Filao Beach Resort by Sansi

4.0 star property
7.6 out of 10, Good, (34)
"Loved the intimacy, the bar on the beach and the fact that it is a SMALL RESORT. Staff were really friendly and helpful. Renovations might have dampened the experience a bit."
The price is P3,722
P4,280 total
includes taxes & fees
Aug 12 - Aug 13
Filao Beach Resort by Sansi
Hanaia House
Relax in a serene outdoor space surrounded by lush plants and a palm tree, featuring a comfortable bench with blue cushions.

Hanaia House

4.0 star property
9.2 out of 10, Wonderful, (28)
"super friendly workers breakfast was great great location thry also have wifi"
Hanaia House
The Neela Boutique Hotel Stone Town
Enjoy cooking in this well-appointed kitchen with a large island, coffee machine, and ample storage.

The Neela Boutique Hotel Stone Town

4.0 star property
9.8 out of 10, Exceptional, (34)
"The hotel was clean good food & Every one was very helpful & Nice I will always book with Neela when in stone town "
The price is P31,278
P38,274 total
includes taxes & fees
Aug 15 - Aug 16
The Neela Boutique Hotel Stone Town
The Seyyida Hotel And Spa
Enjoy a romantic dinner for two with a serene ocean view.

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very Good, (213)
"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff. "
The Seyyida Hotel And Spa
VOI Kiwengwa Resort
Relax by the pool surrounded by lush palm trees and lounge chairs.

VOI Kiwengwa Resort

4.0 star property
8.2 out of 10, Very Good, (118)
"Very good service friendly staff and the manager was very helpful "
VOI Kiwengwa Resort
Sultan Sands Island Resort & Spa
Relax in a tranquil seaside setting with a lounge chair and table overlooking the ocean.

Sultan Sands Island Resort & Spa

4.5 star property
8.6 out of 10, Excellent, (44)
"Amazing, lovely place to stay. "
The price is P17,129
P20,269 total
includes taxes & fees
Aug 15 - Aug 16
Sultan Sands Island Resort & Spa
Pongwe Bay Resort
Relax in a serene beach setting surrounded by palm trees and shaded seating areas.

Pongwe Bay Resort

4.5 star property
9.2 out of 10, Wonderful, (95)
"Loved our stay at Pongwe Bay Resort. The beach is beautiful, the gardens are so beautiful and the staff is amazing. The east side of the island is so calm and quite which was exactly what we needed."
The price is P8,655
P10,524 total
includes taxes & fees
Aug 12 - Aug 13
Pongwe Bay Resort
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 P24,725 per night from Aug 12 to Aug 13
P24,725
P29,005 total
Aug 12 - Aug 13
includes taxes & fees
8.8/10 Excellent! (236 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

Spice Tree by Turaco

Spice Tree by Turaco

10/10 Excellent
"The staff was very helpful and attentive. The room was spacious, functionnal, modern and yet had character. Location was excellent, near main sites. "
Anonymous traveler 3-night trip
Posted 3 days ago
Spice Tree by Turaco

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 P24,725

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.