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

Next weekend
In two weeks

Our top choices for Stone Town cheap hotels

Tembo House Hotel

Tembo House Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (923)
"The hotel was lovely and the stafd were all very nice and friendly"
United Kingdom
Alyson
Tembo House Hotel

Dhow Palace Hotel

Dhow Palace Hotel
4.0 star property
Stone Town
8.6 out of 10, Excellent, (346)
"Very clean. Very friendly staff. Great breakfast. Great location. Nice architecture and decoration. "
Ireland
RACHID
Dhow Palace Hotel

Kholle House

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.819.126 ₫
4.820.908 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Kholle House

Garden Lodge

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.235.661 ₫
1.631.530 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Garden Lodge

Maru Maru Hotel

Maru Maru Hotel
3.0 star property
Stone Town
8.8 out of 10, Excellent, (568)
"The staff were excellent. This will forever be my hotel of choice when I come to the island "
United Kingdom
Harry
The price is 6.578.750 ₫
7.986.603 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Maru Maru Hotel

The Seyyida Hotel And Spa

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
The Seyyida Hotel And Spa

Sultan House

Sultan House
3.5 star property
Stone Town
4.0 out of 10, (1)
"Poor management and the hotel has no freedom by desk but is operated out of a restaurant that is around the corner. The room is basic a bed and bath. The manager is not around but part of the time but only at the restaurant. No sign at restaurant that there is a hotel and we were the only guests. Would not return. "
United States
Rick
The price is 720.688 ₫
828.791 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Sultan House

Retro

Retro
3.0 star property
Stone Town
5.2 out of 10, (9)
"Service is very good and people are excellent"
United Kingdom
Hiranmay Ghosh
Retro

Golden Tulip Stonetown Boutique

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 2.356.195 ₫
3.078.034 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Golden Tulip Stonetown Boutique

Flamingo Guest House

Flamingo Guest House
3.0 star property
Stone Town
8.2 out of 10, Very good, (15)
"Hotel was clean and staff was very polite and helpful.surely recommend to stay there. "
United Kingdom
Aijaz
Flamingo Guest House
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

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.