Book romantic hotels in Stone Town, Zanzibar Town

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Stone Town Romantic Getaways & Hotels

Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street, Stone Town, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square, Stone Town, Zanzibar Town
Get rates
Stay at this 5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Spice Tree by Turaco

Spice Tree by Turaco

4 out of 5
90 / 90A Shanghani, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Mbweni Ruins and People's ...
Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street, Zanzibar Town
Get rates
Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Al-Minar Hotel

Al-Minar Hotel

3.5 out of 5
Plot 96 Shangani, Zanzibar Town
Get rates
Stay at this 3.5-star spa hotel in Zanzibar Town. Enjoy free breakfast, a full-service spa, and 24-hour room service. Popular attractions Slave Market and Christ ...
Jafferji House

Jafferji House

4 out of 5
170 Gizenga Street, Zanzibar Town
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 4-star guesthouse in Zanzibar Town. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
Zanzibar Hotel

Zanzibar Hotel

3 out of 5
Off Bhangani Street, Zanzibar Town
Get rates
Stay at this 3-star hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Popular attractions People's Palace Museum and Marahubi Palace ...
Kisiwa House

Kisiwa House

3.5 out of 5
572 Baghani Street, Zanzibar Town
Get rates
Stay at this 3.5-star hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Jaw's Corner and People's Palace Museum ...
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.

Stone Town hotels essential information

Accommodation
528 hotels
Lowest Price
Highest Price
Popular hotels
Zanzibar Serena Hotel, Tembo House Hotel, Al-Minar Hotel, Spice Tree by Turaco, Park Hyatt Zanzibar, Zanzibar Hotel, Kisiwa House, Jafferji House

Recent Stone Town hotel reviews by fellow wanderers

Tembo House Hotel

Tembo House Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Excellent location, great breakfast. All staff really friendly and always there to help. Definitely recommend the tembo if you are in stone town."
A verified traveller stayed at Tembo House Hotel
Tembo House Hotel