Search for Cheap Deals on
4 Star Hotels in Stone Town

Build your package with 2 more options

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Stone Town Hotels

Tembo House Hotel
4 out of 5
  • 2 min walk from Shangani Beach
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowTembo House Hotel
Dhow Palace Hotel
4 out of 5
  • 4 min walk from Shangani Beach
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowDhow Palace Hotel
Tembo B&B Apartments
4 out of 5
  • 2 min walk from Shangani Beach
Book a stay at this beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Shangani ...
Opens in a new windowTembo B&B Apartments
Save an average of 15% on thousands of hotels when you're signed in
Hotel Verde Zanzibar - Azam Luxury Resort & Spa
4.5 out of 5
  • 6 min drive from Shangani Beach
Book a stay at this luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's ...
Opens in a new windowHotel Verde Zanzibar - Azam Luxury Resort & Spa
Golden Tulip Zanzibar Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Shangani Beach
Book a stay at this spa hotel in Zanzibar Town. Enjoy free parking, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowGolden Tulip Zanzibar Airport
Hanaia House
4 out of 5
  • 9 min walk from Shangani Beach
Stay at this B&B in Zanzibar Town. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Slave Market and Hamamni Persian ...
Opens in a new windowHanaia House
The Seyyida Hotel And Spa
4 out of 5
  • 8 min walk from Shangani Beach
Book a stay at this spa hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowThe Seyyida Hotel And Spa
White Paradise Zanzibar
4 out of 5
  • 42 min drive from Shangani Beach
Book a stay at this beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Kiwengwa Beach and Pongwe Beach are located ...
Opens in a new windowWhite Paradise Zanzibar
The Neela Boutique Hotel Stone Town
4 out of 5
  • 3 min walk from Shangani Beach
Stay at this hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's ...
Opens in a new windowThe Neela Boutique Hotel Stone Town
Filao Beach Resort by Sansi
4 out of 5
  • 41 min drive from Shangani Beach
Book a stay at this beach lodge in Chwaka. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Marumbi Beach and Michamvi Kae Beach are located ...
Opens in a new windowFilao Beach Resort by Sansi
Mvuvi Boutique Resort
4 out of 5
  • 43 min drive from Shangani Beach
Book a stay at this beach resort in Kiwengwa. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowMvuvi Boutique Resort
Golden Tulip Stonetown Boutique
4 out of 5
  • 12 min walk from Shangani Beach
Book a stay at this business-friendly hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Zanzibar Ferry Terminal ...
Opens in a new windowGolden Tulip Stonetown Boutique
Don't see what you're looking for?
See all available properties in Stone Town
View all properties
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.