Cheap Hotels & Resorts in Stone Town from AU$115

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Stone Town Cheap Hotels

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (88)
"Loved our stay at the tempo b&b! The staff was amazing, especially the two men that helped us with our bags to the room. The dining room is right on the beach so you can have your breakfast staring out at the ocean. From our studio room, we were on the top floor and had a nearly 360 degree water view and we were right in the middle of the touristy part of town. The only confusing part is that you check in at the main Tempo Hotel - but they help you get your bags to the b&b which is maybe a two...
The price is AU$115
includes taxes & fees
2 Dec - 3 Dec
Tembo B&B Apartments

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very good, (188)
"The hotel is very clean and the staff is attentive."
The Seyyida Hotel And Spa

Spice Tree by Turaco

4.0 star property
9.0 out of 10, Wonderful, (484)
"Everyone was very professional, courteous and helpful "
The price is AU$265
includes taxes & fees
29 Nov - 30 Nov
Spice Tree by Turaco

Park Hyatt Zanzibar

5.0 star property
9.6 out of 10, Exceptional, (226)
"Friendly staff. Excellent service. The room was stunning "
The price is AU$783
includes taxes & fees
25 Nov - 26 Nov
Park Hyatt Zanzibar

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (217)
"Lovely property in a quiet corner of Stonetown. Great swimming pool. Historic quality of hotel added a charming feel. Most rooms overlook the ocean. The amenities were complete and the room was very comfortable. Spend a little extra to get an outside balcony or verandah. The staff was wonderful and helpful. There are lots of restaurants nearby. I can't speak for the food at the on property restaurant since I had to leave early and skipped the breakfast. I would definitely stay here...
The price is AU$533
includes taxes & fees
1 Dec - 2 Dec
Zanzibar Serena Hotel

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (130)
"Daniela was a fantastic and welcoming host. This historic, well appointed hotel will be a favorite memory and repeat visit. The food was delicious. The coffee and beds were some of the best I've had in Africa. Daniela and I had a great conversations and she arranged a prison island tour for us. It was my second trip to Stone Town and second tour. Last time it wasn't bad but this time it was a better experience. The pilot and your guide this time were far superior to the last prison island...
The price is AU$232
includes taxes & fees
25 Nov - 26 Nov
Zanzibar Palace Hotel

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (509)
"Great location. "
The price is AU$230
includes taxes & fees
27 Nov - 28 Nov
Maru Maru Hotel

Upendo House Hotel

3.5 star property
9.2 out of 10, Wonderful, (56)
"Perfect location, near everything in stone town and beautiful sunsets at the rooftop pool and bar. Food was espectacular! "
Upendo House Hotel

Tembo Palace Hotel

4.0 star property
8.4 out of 10, Very good, (125)
"Just beautiful and perfect "
The price is AU$159
includes taxes & fees
2 Dec - 3 Dec
Tembo Palace Hotel

Antonio Garden Hotel

3.5 star property
8.4 out of 10, Very good, (67)
"I liked the friendliest and stuff trying to help "
The price is AU$121
includes taxes & fees
11 Dec - 12 Dec
Antonio Garden 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.
Don't see what you're looking for?
See all available properties in Stone Town

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, House of Wonders and Old Fort.
What's the best accommodation for a budget-friendly stay in Stone Town?
Based on our traveller reviews, Shoki Shoki Hostel Stone Town is a top choice for a less expensive stay. Other choices to stay on the cheap include Lost & Found Dooms and zLife Hostel.
How many low-cost hotels can I expect to find in Stone Town?
Expedia has 10 hotels in Stone Town that are ideal if you are watching your pennies.
#### Planning Your Trip to Stone Town\n
  • Hottest months: March, February, January and December, with an average temperature of 28°C
  • Coldest months: August, July, September and June
  • Rainiest months: April, May, March and November
  • Driest months: July, August, September and June
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.