Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Stone Town 4 Star Hotels

See all 91 Hotels in Stone Town
Mizingani Seafront Hotel

Mizingani Seafront Hotel

Mizingani Road, Malindi district, Zanzibar Town
4.0 out of 5.0
4.2 out of 5 (41 reviews)
Not given the room I paid forMy room (11) overlooked a backyard which was busy during the day. Engine noise and banging started at 6am. After 2 days I complained and was told the noise was not from the hotel and all part of local life but was moved to a room with a balcony. Then I checked my expedia booking to find that I had ...
  Sep 17, 2017

$93

$93
DoubleTree by Hilton Hotel Zanzibar - Stone Town

DoubleTree by Hilton Hotel Zanzibar - Stone Town

90 / 90A Shanghani, Zanzibar Town
4.0 out of 5.0
4.3 out of 5 (41 reviews)
Great location in the middle of Stone TownBest thing about this hotel is it's location. Walking distance to any of the attractions in Stone Town as well as the beach and harbour. Staff are excellent, friendly and efficient. Roof top restaurant has a nice outside balcony with nice views across the town and ocean. Breakfast spread is good ...
  Sep 14, 2017

$88

$88
Jafferji House and Spa

Jafferji House and Spa

170 Gizenga Street, Zanzibar Town
4.0 out of 5.0
4.2 out of 5 (38 reviews)
Charming hotel in great Stone Town locationThe Jefferji was a great choice for us for two nights. Unique and character-filled while being clean and comfortable, plus a great location. The only downsides: 1-2 of the front desk staff members weren't as forthcoming with offering good service as we usually experience, and the room has virtually ...
  Sep 17, 2017

$107

$107
Africa House Hotel

Africa House Hotel

Shangani, Zanzibar Town
4.0 out of 5.0
3.9 out of 5 (29 reviews)
Hotel was nice with good location. Room was big with nice seating area and huge bath.
  Jul 31, 2017

$81

$81
Tembo House Hotel & Apartments

Tembo House Hotel & Apartments

Forodhani Street, Zanzibar Town
4.0 out of 5.0
4.0 out of 5 (43 reviews)
A nostalgic step back in timeWho says hotels from a distant era cannot compete with the flashy new ones? Tembo Hotel harks back to a far flung era of the late 19th and early 20th centuries. It retains much of the charm of that era with retention of many of the aesthetics and ornaments of that era: quaint light switches and door ...
  Sep 6, 2017

$118

$118
Azao Resort & Spa

Azao Resort & Spa

Uroa to Pongwe Road, Pongwe
4.0 out of 5.0

$65

$65
Best Western Plus Zanzibar

Best Western Plus Zanzibar

Kinu Cha Taa, Malindi, Stone Town, Zanzibar Town
4.0 out of 5.0
4.7 out of 5 (6 reviews)
Excellent location for toursThe front desk and staff in the restaurant had excellent customer service
  Aug 17, 2017

$67

$67
Maru Maru Hotel

Maru Maru Hotel

Gizenga Street, Shangani, Zanzibar Town
4.0 out of 5.0
4.2 out of 5 (98 reviews)
Good location nice roof top barGood: excellent location, roof top bar is great, nice breakfast and super clean room Bad: tipping! There is a tip box in the lobby and hotel ask to tip there, even if you do each staff expect tip on top of this. so we endid up with double tips:( I woud not stay somwere else if i would return to ...
  Aug 23, 2017

$114

$114
Asmini Palace Hotel

Asmini Palace Hotel

Kiponda Street, Zanzibar Town
4.0 out of 5.0
3.6 out of 5 (11 reviews)
Central location, very friendly and helpful staffNice place, very good value for money, nice breakfast on roof terrace, staff was top!
  Jan 1, 2016

$67

$67
Dhow Palace Hotel

Dhow Palace Hotel

Kenyatta Road / Baghani Street, Zanzibar Town
4.0 out of 5.0
4.0 out of 5 (42 reviews)
Nice hotel with characterOur stay was flowless. Note that the hotel has no parking but they allow parking in the sister hotel "tembo hotel" nearby (within 50 meters of hotel). The breakfast is varied and good. The hotel is well located within walking distabce of everything of interest in downtown.
  Jul 29, 2017

$92

$92
Map

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!

Recently booked 4 Star Hotels in Stone Town

DoubleTree by Hilton Hotel Zanzibar - Stone Town
4.0 out of 5.0
Last booking: 8 hours ago
Tembo House Hotel & Apartments
4.0 out of 5.0
Last booking: 9 hours ago