Find 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 B&B Apartments

Tembo B&B Apartments
4.0 star property
Stone Town
8.8 out of 10, Excellent, (119)
"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 ¥9,871
¥12,918 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Tembo B&B Apartments

The Seyyida Hotel And Spa

The Seyyida Hotel And Spa
4.0 star property
Stone Town
8.2 out of 10, Very Good, (220)
"Beautiful hotel and the staff was very friendly and helpful."
United States
Caridad
The Seyyida Hotel And Spa

Turaco Spice Tree, a Tribute Portfolio Hotel

Turaco Spice Tree, a Tribute Portfolio Hotel
4.0 star property
Stone Town
8.8 out of 10, Excellent, (501)
"Great location, friendly staff, quiet room and comfortable beds "
United States
Jeffrey
The price is ¥23,145
¥28,183 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Turaco Spice Tree, a Tribute Portfolio Hotel

Park Hyatt Zanzibar

Park Hyatt Zanzibar
5.0 star property
Stone Town
9.4 out of 10, Exceptional, (265)
"Great hotel, staff is excellent."
United States
Thomas
The price is ¥60,450
¥71,396 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Park Hyatt Zanzibar

Zanzibar Serena Hotel

Zanzibar Serena Hotel
5.0 star property
Stone Town
9.0 out of 10, Wonderful, (241)
"Great hotel with amazing staff"
United States
Muna
The price is ¥41,408
¥50,032 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Zanzibar Serena Hotel

Zanzibar Palace Hotel

Zanzibar Palace Hotel
4.0 star property
Stone Town
9.0 out of 10, Wonderful, (150)
"Outstanding hotel in a great Stone town location "
United States
Kris
The price is ¥22,537
¥27,483 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Zanzibar Palace Hotel

Maru Maru Hotel

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

Upendo House Hotel

Upendo House Hotel
3.5 star property
Stone Town
9.2 out of 10, Wonderful, (70)
"A wonderful boutique hotel experience together with amazing gourmet food, great spa services (thanks Happy!), and roof top pool. The staff are all super friendly and every day of my 10-day stay I felt like I was coming back home. Thanks everyone at Upendo house! "
Canada
Wienczyslawa
Upendo House Hotel

Tembo Palace Hotel

Tembo Palace Hotel
4.0 star property
Stone Town
8.4 out of 10, Very Good, (137)
"Excellent breakfast buffet and great location "
United States
Abiy
Tembo Palace Hotel

Antonio Garden Hotel

Antonio Garden Hotel
3.5 star property
Stone Town
8.2 out of 10, Very Good, (80)
"In Stone Town, close to restaurants, etc."
United States
mark
The price is ¥8,913
¥11,503 total
includes taxes & fees
Jan 15 - Jan 16, 2026
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.

Top Stone Town Hotel Reviews

Frequently asked questions

What is Stone Town like for travelers on a budget?
Stone Town has cheap accommodation options and a variety of places to visit, making it a great vacation choice for budget-conscious travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Slave Market, Old Fort, and Forodhani Gardens.
What's the best accommodation for a budget-friendly stay in Stone Town?
Based on our traveler reviews, Breflection Spa and Hostel is a top choice for a less expensive stay. Other choices for your budget-friendly stay include Bellimena Stone Town and Lost & Found Dooms.
How many low cost hotels are there in Stone Town?
Expedia has 12 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 very little. 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 4.4 mi (7 km) from the center in Zanzibar Intl. Airport (ZNZ). Stone Town may not have many public transit choices so a rental car could be an economical alternative to explore the area.