Find 4 Star Hotels in Stone Town from $63

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Stone Town 4 Star Hotels

Our top choices for Stone Town 4-star hotels

Tembo House Hotel

4.0 star property
Stone Town
8.6 out of 10, Excellent, (914)
"Great staff "
United States
cevon
$103 nightly
The price is $129
Dec 16 - Dec 17
Total with taxes and fees
Tembo House Hotel

Dhow Palace Hotel

4.0 star property
Stone Town
8.6 out of 10, Excellent, (344)
"It was lovely to be in such a beautiful Historic building. The hotel is very central. Staff were very nice,"
Canada
Ruth
$110 nightly
The price is $137
Dec 15 - Dec 16
Total with taxes and fees
Dhow Palace Hotel

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
$56 nightly
The price is $74
Dec 14 - Dec 15
Total with taxes and fees
Tembo B&B Apartments

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
$166 nightly
The price is $206
Dec 14 - Dec 15
Total with taxes and fees
Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Golden Tulip Zanzibar Airport

4.0 star property
Zanzibar Town
8.8 out of 10, Excellent, (103)
"Close to airport, great staff"
United States
Wainsworth
$190 nightly
The price is $228
Dec 19 - Dec 20
Total with taxes and fees
Golden Tulip Zanzibar Airport

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
$69 nightly
The price is $80
Dec 23 - Dec 24
Total with taxes and fees
Hanaia House

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
$104 nightly
The price is $130
Dec 11 - Dec 12
Total with taxes and fees
The Seyyida Hotel And Spa

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
$59 nightly
The price is $78
Dec 13 - Dec 14
Total with taxes and fees
White Paradise Zanzibar

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
$402 nightly
The price is $475
Dec 16 - Dec 17
Total with taxes and fees
The Neela Boutique Hotel Stone Town

Filao Beach Resort by Sansi

4.0 star property
Chwaka
7.6 out of 10, Good, (36)
"It's was awesome "
United States
Okello
$55 nightly
The price is $63
Dec 11 - Dec 12
Total with taxes and fees
Filao Beach Resort by Sansi

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
$161 nightly
The price is $195
Dec 11 - Dec 12
Total with taxes and fees
Mvuvi Boutique Resort

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
$67 nightly
The price is $87
Dec 11 - Dec 12
Total with taxes and fees
Golden Tulip Stonetown Boutique

Beyt al Salaam

4.0 star property
Stone Town
7.8 out of 10, Good, (158)
"One of the best hotels EVER!!!! "
Mexico
Carlos
$86 nightly
The price is $109
Dec 11 - Dec 12
Total with taxes and fees
Beyt al Salaam

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

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
$132 nightly
The price is $162
Dec 11 - Dec 12
Total with taxes and fees
Zanzibar Palace 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
$148 nightly
The price is $180
Dec 15 - Dec 16
Total with taxes and fees
Turaco Spice Tree, a Tribute Portfolio Hotel

Tembo Kiwengwa Resort

4.5 star property
Kiwengwa
$163 nightly
The price is $207
Dec 11 - Dec 12
Total with taxes and fees
Tembo Kiwengwa 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
$55 nightly
The price is $73
Dec 11 - Dec 12
Total with taxes and fees
Ngalawa Hotel & 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
$80 nightly
The price is $102
Dec 12 - Dec 13
Total with taxes and fees
Pongwe Bay Resort

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

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.
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.
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

Find out more about Stone Town

The preparation of any trip gets started with choosing a spot. Stone Town is a popular choice with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. When you want a journey that is fantastic from beginning to end, you need the perfect resort.

Hotels as Picturesque as Stone Town

Stone Town saw its fair share of visitors last year. Expedia's review section contains tips that highlight how astounding these hotels are. The resorts found here aim to make your visit as enjoyable as your days and evenings out in Stone Town. You won't have to search long for to sustain your exercise routine, a refreshing plunge, or nice meal during your visit, thanks to all that these hotels offer. They aim to make their facilities and grounds hospitable from the instant you step out of your car and with every step across their floors.

Rooms have been furnished to keep your utmost comfort in mind, with amenities like premium bedding, and in-room coffee or tea, and specially designed bathroom products. So, sit back and relax. Moreover, if you find yourself in need of something more, you can be confident the staff will do their best to ensure you stay satisfied during your time. These accommodations are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Stone Town Today!

A holiday to Stone Town should be one that you'll recall for years to come, and reserving a 4-star hotel can help make those memories nothing but fabulous. Your vacation should be focused on getting the very most out of your destination. And getting the most means giving yourself the best. Expedia has 4-star properties that allow you to do just that. Book through Expedia today!

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?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Stone Town. Use our handy filter tool to tailor your search by things like amenities, budget and hotel star rating and get access to fantastic deals in a few clicks.

  • Search for the lowest price from $242

What's the difference between 5-star and 4-star hotels in Stone Town?
If you decide to stay at a 4-star hotel in Stone Town, you'll usually find loads of conveniences to make sure you're relaxed, such as a restaurant, pool and gym. You can experience top-quality service and deluxe accommodations. Pick a 5-star hotel and you'll get a few more perks — think on-site spas, concierge assistance and nightly turndown services. You're likely to get additional amenities and premium services at a 5-star stay, though both are awesome options for luxury guests.

Explore a world of travel with Expedia