Search Cheap Hotels in Stone Town

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Stone Town Cheap Hotels

This weekend
Next weekend

Top Stone Town Cheap Hotels

Our top choices for Stone Town cheap hotels

Tembo B&B Apartments

4.0 star property
8.6 out of 10, Excellent, (105)
"It's location is good with "
Tembo B&B Apartments

The Seyyida Hotel And Spa

4.0 star property
8.2 out of 10, Very good, (213)
"Excellent location, many shops and restaurants nearby. Very close to the beach. We had a fantastic room with a lovely sea view. Clean and inviting pool area. Very good breakfast and helpful staff. "
The Seyyida Hotel And Spa

Spice Tree by Turaco

4.0 star property
8.8 out of 10, Excellent, (499)
"Stone Town!"
The price is 4.102.680 ₫
4.981.662 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Spice Tree by Turaco

Park Hyatt Zanzibar

5.0 star property
9.4 out of 10, Exceptional, (251)
"Wonderful hotel and breakfast!"
The price is 9.970.200 ₫
11.782.026 ₫ total
includes taxes & fees
16 Sept - 17 Sept
Park Hyatt Zanzibar

Zanzibar Serena Hotel

5.0 star property
9.0 out of 10, Wonderful, (235)
"Hotel was marvelous - great location, fabulous views of the ocean and the friendliest staff we've ever had"
The price is 8.494.152 ₫
10.031.855 ₫ total
includes taxes & fees
15 Sept - 16 Sept
Zanzibar Serena Hotel

Zanzibar Palace Hotel

4.0 star property
9.0 out of 10, Wonderful, (140)
"I stayed at Zanzibar Palace Hotel from June 8 to June 10 and had an amazing experience. The hotel is full of character, with beautiful Zanzibari decor and a peaceful atmosphere. The staff were incredibly warm and helpful, the breakfast was delicious, and the location was perfect—close to all the sights, yet quiet at night. A true gem in Stone Town. Highly recommended!"
The price is 3.448.891 ₫
4.229.805 ₫ total
includes taxes & fees
25 Sept - 26 Sept
Zanzibar Palace Hotel

Maru Maru Hotel

3.0 star property
8.8 out of 10, Excellent, (550)
"Stayed here with wife and 2 kids in August 2025. Fantastic property in the middle of the action in Stone Town. Staff was attentive to every little detail, great rooftop restaurant: breakfast was delicious, the sunset was stunning and great supper menu. definitely recommend this hotel"
Maru Maru Hotel

Upendo House Hotel

3.5 star property
9.2 out of 10, Wonderful, (64)
"Stayed for 2 nights and the hotel was perfect. Very close to all the main things to see and to the coastline. Amazing rooftop pool and bar area. Food was delicious! "
Upendo House Hotel

Tembo Palace Hotel

4.0 star property
8.4 out of 10, Very good, (136)
"Excellent breakfast buffet and great location "
Tembo Palace Hotel

Antonio Garden Hotel

3.5 star property
8.2 out of 10, Very good, (78)
"In Stone Town, close to restaurants, etc."
The price is 2.691.713 ₫
3.306.334 ₫ total
includes taxes & fees
4 Sept - 5 Sept
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia