Search Cheap Hotels in Stone Town

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Cheap Hotels

This weekend
Next weekend

Top Stone Town Cheap Hotels

Maru Maru Hotel

3.0 star property
Stone Town
8.8 out of 10, Excellent, (564)
"Great overall facility for great holidays "
Canada
Shaheroz
The price is 9.227.050 ₫
11.032.916 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Maru Maru Hotel

Zanzibar Coffee House

3.5 star property
Stone Town
9.6 out of 10, Exceptional, (92)
"This place was absolutely beautiful and very historic. The cherry on top was the AMAZING service. We only spent one night here but wish we were able to stay more. Very close to the water and lots of shopping around. "
United States
NADIA
The price is 2.842.619 ₫
3.269.012 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Zanzibar Coffee House

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 2.063.192 ₫
2.636.301 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Tembo B&B Apartments

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 1.724.828 ₫
2.352.634 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Stonetown Boutique

Kholle House

3.5 star property
Stone Town
9.4 out of 10, Exceptional, (75)
"Beautifully restored hotel, perfect location, great staff. Perfect place to stay for anybody that want to experience Stone town in Zanzibar."
United States
Carmen
The price is 2.567.493 ₫
4.534.436 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Kholle House

Tembo House Hotel

4.0 star property
Stone Town
8.6 out of 10, Excellent, (914)
"Great staff "
United States
cevon
Tembo House Hotel

Garden Lodge

2.5 star property
Stone Town
7.0 out of 10, Good, (8)
"The Garden Lodge is in a lovely building, the garden is in fact beautiful, there is a restaurant right in the hotel, the staff are very helpful, and the rooms are very pleasant. I would stay here again."
United States
Adria
The price is 1.237.915 ₫
1.634.506 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Garden Lodge

Hello Rafiki House - Stonetown

2.0 star property
Stone Town
2.0 out of 10, (1)
The price is 871.034 ₫
1.212.698 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Hello Rafiki House - Stonetown

Breflection Spa and Hostel

2.0 star property
Stone Town
The price is 742.646 ₫
854.043 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Breflection Spa and Hostel

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
The price is 1.830.128 ₫
2.368.277 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Dhow 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.

Top Stone Town Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Stone Town like for travellers on a budget?
Stone Town has cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Slave Market, Old Fort and Forodhani Gardens.
How many low-cost hotels can I expect to find in Stone Town?
Expedia has 11 hotels in Stone Town that are ideal if you are watching your pennies.
What is there to see and do in Stone Town?
Stone Town attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost little or nothing at all. Explore and snap photos of landmarks like Slave Market, or check out the area's cultural spots like House of Wonders and Beit el-Sahel (Palace Museum).
How can I get to Stone Town and get around on a budget?
Scoping out the transportation options in Stone Town can help keep you on budget. The nearest airport is Zanzibar (ZNZ-Zanzibar Intl.), situated 4.4 mi (7 km) away. Stone Town may not have many public transport options to choose from so a rental car could be an economical alternative to see more of the area.