Cheap Hotels & Resorts in Stone Town from AU$125

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Stone Town Cheap Hotels

Tembo B&B Apartments
On the beach, white sand, sun-loungers, beach towels
Tembo B&B Apartments
4.0 star property
8.6 out of 10, Excellent, (86)
"The staff was so warm and accommodating. They helped us with every request needed. I particular appreciated them escorting us back to the apartment at night to ensure we got to the room safely. I would highly recommend Tembo Hotel/Apartments to other guests. "
The price is AU$143
includes taxes & fees
5 Nov - 6 Nov
Tembo B&B Apartments
The Seyyida Hotel And Spa
Exterior
The Seyyida Hotel And Spa
4.0 star property
8.2 out of 10, Very good, (186)
"The hotel is very clean and the staff is attentive."
The price is AU$239
includes taxes & fees
7 Nov - 8 Nov
The Seyyida Hotel And Spa
Spice Tree by Turaco
Indoor pool
Spice Tree by Turaco
4.0 star property
9.0 out of 10, Wonderful, (482)
"Everyone was very professional, courteous and helpful "
The price is AU$262
includes taxes & fees
10 Nov - 11 Nov
Spice Tree by Turaco
Park Hyatt Zanzibar
Outdoor pool, pool umbrellas, pool loungers
Park Hyatt Zanzibar
5.0 star property
9.6 out of 10, Exceptional, (225)
"Friendly staff. Excellent service. The room was stunning "
The price is AU$742
includes taxes & fees
3 Dec - 4 Dec
Park Hyatt Zanzibar
Zanzibar Serena Hotel
Outdoor pool, pool umbrellas, lifeguards on site
Zanzibar Serena Hotel
5.0 star property
9.0 out of 10, Wonderful, (216)
"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$529
includes taxes & fees
18 Nov - 19 Nov
Zanzibar Serena Hotel
Zanzibar Palace Hotel
Honeymoon Suite, 1 King Bed, Terrace, Partial Ocean View | View from room
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$245
includes taxes & fees
17 Nov - 18 Nov
Zanzibar Palace Hotel
Maru Maru Hotel
Outdoor pool, pool umbrellas, pool loungers
Maru Maru Hotel
3.0 star property
8.8 out of 10, Excellent, (507)
"Great location. "
The price is AU$211
includes taxes & fees
5 Nov - 6 Nov
Maru Maru Hotel
Upendo House Hotel
Outdoor pool, pool loungers
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
On the beach, sun-loungers, beach towels
Tembo Palace Hotel
4.0 star property
8.4 out of 10, Very good, (120)
"Wonderful staff that were helpful and accommodating in many ways. I needed to store my luggage for a few extra days and they graciously agreed and it was kept safe. No elevator, but the porters were so helpful during check-in/out that it wasn’t a problem. The breakfast area, pool and beach were beautiful and overall this was a very convenient location. Room was huge and clean with adjustable air conditioning. I would definitely recommend and stay there again! "
The price is AU$177
includes taxes & fees
5 Nov - 6 Nov
Tembo Palace Hotel
Antonio Garden Hotel
Exterior
Antonio Garden Hotel
3.5 star property
8.4 out of 10, Very good, (66)
"It is easy to get lost in downtown stone town People would help get you back to the hotel with a hope of getting a tip"
The price is AU$125
includes taxes & fees
3 Nov - 4 Nov
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.