Hotels with Restaurants in Stone Town, Zanzibar Town

    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 Hotels with Restaurants

Top Stone Town Hotels with Restaurants

Horizon Palace
Enjoy a meal on the outdoor dining area with a view of the city.

Horizon Palace

2.5 star property
8.4 out of 10, Very Good, (15)
"Beautiful place, very nice staff, walkable within Stone town. Dated bathrooms but great experience "
The price is P4,190
P6,115 total
includes taxes & fees
Jul 11 - Jul 12
Horizon Palace
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, (331)
"Had a lovely stay."
Dhow Palace Hotel
Zanzibar Serena Hotel
Relax by the oceanfront pool surrounded by palm trees and lounge chairs.

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (228)
"Wonderful and very special hotel"
The price is P19,036
P22,457 total
includes taxes & fees
Aug 2 - Aug 3
Zanzibar Serena Hotel
Zanzibar Coffee House
Enjoy the view of traditional buildings from this balcony with a potted plant and a flowering plant.

Zanzibar Coffee House

3.5 star property
9.8 out of 10, Exceptional, (76)
"A beautiful hotel, with lovely friendly happy staff, who always gave a huge morning welcome at breakfast time. Delicious healthy breakfast and the best coffee, I've tasted in a long time, I had to go back for another. I felt very safe and it's in a great location to get to/from the ferry and to walk around to the shops and restaurants. "
The price is P6,077
P6,989 total
includes taxes & fees
Jul 17 - Jul 18
Zanzibar Coffee House
Bellissimo Boutique Hotel
Experience the unique blend of architectural styles in this multi-story building, featuring spacious balconies with satellite dishes and outdoor furniture.

Bellissimo Boutique Hotel

3.5 star property
10.0 out of 10, Exceptional, (1)
"The staff was remarkably accommodating. The morning breakfast was stellar and free! The air conditioning excellent. We would definitely return. "
The price is P6,430
P7,845 total
includes taxes & fees
Jul 11 - Jul 12
Bellissimo Boutique Hotel
Kholle House
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

Kholle House

3.5 star property
9.4 out of 10, Exceptional, (73)
"Beautiful boutique hotel in Stone Town! Very friendly and attentive staff, lovely breakfasts, charming and quiet garden and outdoor dining area, spacious rooms. A fantastic experience overall and would def recommend!"
The price is P5,489
P9,694 total
includes taxes & fees
Jul 13 - Jul 14
Kholle House
Emerson Spice Hotel
Relax in a traditional room with a canopy bed, table, and chair, offering a view of the outside.

Emerson Spice Hotel

3.5 star property
9.6 out of 10, Exceptional, (79)
"Incredibly historic building with unique individually decorated rooms! Perfect location for walking around Stonetown. Delicious breakfast served on rooftop! Request Belle room if you don't want a lot of stairs. It has a huge balcony along the front of the building so it's fun to see tourists stop and take photos!"
Emerson Spice Hotel
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, (838)
"Excellent location, great breakfast. All staff really friendly and always there to help. Definitely recommend the tembo if you are in stone town."
Tembo House Hotel
Zanzibar Palace Hotel
Enjoy breathtaking views of the coastline from this oceanfront retreat.

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (137)
"Great staff… bathrooms could use a refresh.. great location.. though a bit difficult to find.. overall.. outstanding value .. the staff are superb!!!"
The price is P7,293
P8,951 total
includes taxes & fees
Jul 30 - Jul 31
Zanzibar Palace Hotel
Spice Palace Hotel
Relax in this inviting lounge area with comfortable seating, potted plants, and a flat-screen TV.

Spice Palace Hotel

3.5 star property
8.4 out of 10, Very Good, (133)
"Great location good service excellent breakfast"
Spice Palace Hotel
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.

Frequently asked questions

Why book your hotel with dining in Stone Town with Expedia?
Whether you're chasing a hotel with a restaurant, or one that's near a foodie epicenter, Expedia will have a stay that's to your tastes. Use our handy filters to search for Stone Town hotels with their own dining options. You can also narrow your search for properties in top locations full of cafés or restaurants. Whatever you book, it's easy to score a tasty bargain with Expedia!
How can I find cheap hotels with dining in Stone Town?
The best way to score cheap hotels with dining in Stone Town is with Expedia's handy filter tool. Find getaways with restaurants or satisfying extra touches, like included breakfast. You can also refine your search by amenities, star rating and budget to access awesome bargains in just a few clicks.