Deals on vacations and trips to Stone Town

Choose two or more items and save on your trip:

Stone Town flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Pili Pili Tropical Island

Pili Pili Tropical Island

3 out of 5
Price was $1,898, price is now $1,401 per person
$1,401
per person
Mar 4 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A coffee shop, a library, and wedding services are also on offer.
VOI Kiwengwa Resort

VOI Kiwengwa Resort

4 out of 5
Price was $2,323, price is now $1,725 per person
$1,725
per person
Mar 4 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This smoke-free resort includes 3 restaurants, an outdoor pool, and an outdoor tennis court. Dine at the beachfront restaurant and relax with sun loungers. Bring the family and enjoy the free kid's club, children's pool, and playground.
Hotel Riu Palace Zanzibar - All Inclusive

Hotel Riu Palace Zanzibar - All Inclusive

5 out of 5
Price was $2,985, price is now $2,219 per person
$2,219
per person
Mar 4 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This all-inclusive property features a full-service spa, 3 outdoor pools, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the gym and free perks like buffet breakfast and free self parking.
Tikitam Palms Boutique Hotel

Tikitam Palms Boutique Hotel

5 out of 5
Price was $2,201, price is now $1,652 per person
$1,652
per person
Mar 4 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
A private beach, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
The Palms Zanzibar - All Inclusive

The Palms Zanzibar - All Inclusive

5 out of 5
Save 100% on your flight
Price was $6,512, price is now $4,578 per person
$4,578
per person
Feb 26 - Mar 3
found 3 hours ago
Roundtrip non-stop flight included
New York (JFK) to Zanzibar (ZNZ)
This luxury property features a private beach, a full-service spa, and a restaurant. Relax with free beach cabanas, sun loungers, and beach umbrellas. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.

Top Stone Town hotels deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$153 nightly
The price is $186 total per night
$186 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This Colonial hotel features a full-service spa, 3 outdoor pools, and a restaurant. Dine at the beachfront restaurant and relax with sun loungers. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site.
Pool
Spa
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Free Cancellation
Reserve now, pay when you stay
$388 nightly
The price is $456 total per night
$456 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the 24-hour gym and perks like free self parking and free WiFi. There's a poolside bar on site, and laundry facilities and concierge services are also provided.
Pool
Spa
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
$254 nightly
The price is $307 total per night
$307 total
Dec 22 - Dec 23
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Spa
Tembo B&B Apartments

Tembo B&B Apartments

4 out of 5
Shangani St. Zanzibar Town Mjini Magharibi
$69 nightly
The price is $90 total per night
$90 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features 3 outdoor pools and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Parking included
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani Zanzibar Town Zanzibar
$351 nightly
The price is $412 total per night
$412 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the playground, onsite laundry facilities, and babysitting. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa
Dhow Palace Hotel

Dhow Palace Hotel

4 out of 5
Kenyatta Road / Baghani Street Zanzibar Town
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Relax with a drink at the poolside bar and enjoy free perks like full breakfast and free self parking.
Pool
Breakfast included
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.

Popular places to visit

Forodhani Gardens

Forodhani Gardens

Explore the great outdoors at Forodhani Gardens, a lovely green space in Zanzibar Town. Stroll along the area's beautiful beaches, or simply savor its top-notch restaurants.

Forodhani Gardens
Slave Market

Slave Market

Find out about the history of Zanzibar Town when you take a trip to Slave Market. Stroll along the seaside or visit the shops in the area.

Slave Market
Old Fort

Old Fort

Find out about the history of Zanzibar Town when you take a trip to Old Fort. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Old Fort

Frequently asked questions

How much are vacation packages to Stone Town?
With vacation packages being sold from as low as $1,401, there's no need to drain your bank balance to visit Stone Town. Travelocity is here to help. Bundle your experiences, hotels and flights into a convenient package and score excellent discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Stone Town?
You'll come across a fantastic range of Stone Town package deals on Travelocity. With 400 partner airlines and 1,000,000 properties across the globe, crafting your ultimate escape won't take long.
Why should I book my Stone Town vacation bundle via Travelocity?
Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle that only a big city can provide, booking everything with Travelocity saves you time, hassle and money. No need to scour through hundreds of websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available 24/7.
Can I save money on my Stone Town car rental if I bundle it with hotels and flights?
You certainly can with our Stone Town vacation packages. With one of these, there are loads of ways to stretch your budget further. Combine any two or more car, flight, hotel and tour bookings and see the savings start to grow. With your own ride, all the popular attractions in and around Stone Town are a fun road trip away.
What is there to do in Stone Town?
Dig out your travel schedule and add in House of Wonders and Darajani Market. They're some of the most popular attractions in Stone Town.

Photos of local treasures

Browse Stone Town vacation photos for more inspiration

Old Fort
Old Fort
Old Fort
Stone Town
Stone Town