Independent - accommodation in Stone Town

Name: Tembo Palace Hotel
Price range: NZ$185

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Stone Town

Tonight

22 Nov - 23 Nov

Tomorrow night

23 Nov - 24 Nov

This weekend

22 Nov - 24 Nov

Featured Stone Town Independent accommodation

Pongwe Bay Resort

10 Pongwe Road, Pongwe, Unguja North Region

NZ$192

includes taxes & fees

5 Dec - 6 Dec

Stay at this 4.5-star luxury hotel in Pongwe. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Pongwe Beach and Kiwengwa Pongwe Forest are located nearby.

Madinat Al Bahr Business & Spa Hotel

Mbweni Street, Stone Town, Zanzibar Town, Zanzibar

NZ$395

includes taxes & fees

28 Nov - 29 Nov

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. Popular attractions Peace Memorial Museum and Kariakoo Amusement Park are located nearby.

Dhow Palace Hotel

Kenyatta Road / Baghani Street, Stone Town, Zanzibar Town

NZ$170

includes taxes & fees

9 Dec - 10 Dec

Stay at this 4-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions People's Palace Museum and Marahubi Palace are located nearby.

The Neela Boutique Hotel Stone Town

66 & 67 Shangani, Stone Town, Zanzibar Town

NZ$612

includes taxes & fees

29 Nov - 30 Nov

Stay at this 4-star hotel in Zanzibar Town. Enjoy free WiFi, a 24-hour front desk, and an airport shuttle (surcharge). Popular attractions Mbweni Ruins and People's Palace Museum are located nearby.

Free cancellation

Reserve now, pay when you stay

White Paradise Zanzibar

Ndudu Road, Pongwe

NZ$141

includes taxes & fees

15 Dec - 16 Dec

Stay at this 4-star beach hotel in Pongwe. Enjoy free parking, a private beach, and room service. Popular attractions Pongwe Beach and Uroa Beach are located nearby.

Dream of Zanzibar Resort & Spa - Premium All Inclusive

Dream of Zanzibar, Uroa

Stay at this 5-star luxury property in Uroa. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Uroa Beach and Marumbi Beach are located nearby.

Hotel Verde Zanzibar - Azam Luxury Resort & Spa

Malawi Road, Zanzibar Town, Mjini Magharibi

NZ$389

includes taxes & fees

15 Dec - 16 Dec

Stay at this 4.5-star luxury hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Chapwani Island and Livingstone's House are located nearby.

Shaba Boutique Hotel

Kiponda St, Zanzibar Town, Mjini Magharibi Region

NZ$87

includes taxes & fees

24 Nov - 25 Nov

Stay at this 4-star hotel in Zanzibar Town. Enjoy free breakfast, daily housekeeping, and cable TV channels. Popular attractions Darajani Market and Shakti Temple are located nearby.

Maru Maru Hotel

Gizenga Street, Shangani, Zanzibar Town, Zanzibar

NZ$236

includes taxes & fees

23 Nov - 24 Nov

Stay at this 3-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions House of Wonders and Old Fort are located nearby.

Zanzibar Coffee House

Mkunazini, Zanzibar Town

NZ$204

includes taxes & fees

27 Nov - 28 Nov

Stay at this 3.5-star B&B in Zanzibar Town. Enjoy free breakfast, free WiFi, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Slave Market and Christ Church Cathedral are located nearby.

Spice Palace Hotel

Soko Muhogo Street, Zanzibar Town, Mjini Magharibi Region

NZ$113

includes taxes & fees

24 Nov - 25 Nov

Stay at this 3.5-star business-friendly hotel in Zanzibar Town. Enjoy free breakfast, free WiFi, and 24-hour room service. Popular attractions Jaw's Corner and Hamamni Persian Baths are located nearby.

Free cancellation

Reserve now, pay when you stay

Tembo Palace Hotel

Kenyatta Road, Shangani, Zanzibar Town, Zanzibar

NZ$185

includes taxes & fees

26 Nov - 27 Nov

Stay at this 4-star beach hotel in Zanzibar Town. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Freddie Mercury Museum and Mbweni Ruins are located nearby.

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.