Stone Town Vacation Packages 2025/2026 from $561

Stone Town flight + hotel vacation packages

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

Sand Beach Boutique Hotel

Bwejuu Beach

$561

per person

Oct 10 - Oct 14

found 8 hours ago

Roundtrip non-stop flight included

Entebbe (EBB) to Zanzibar (ZNZ)

This resort features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and free perks like continental breakfast and free self parking. A coffee shop and free WiFi in public areas are also provided.

Hotel Riu Palace Zanzibar - All Inclusive

Save 100% on your flight

$1,712

per person

Oct 10 - Oct 14

found 8 hours ago

Roundtrip non-stop flight included

Entebbe (EBB) 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.

Jafferji Beach Retreat

$704

per person

Oct 10 - Oct 14

found 8 hours ago

Roundtrip non-stop flight included

Entebbe (EBB) to Zanzibar (ZNZ)

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.

The Zanzibari

$1,294

per person

Oct 10 - Oct 14

found 5 hours ago

Roundtrip non-stop flight included

Entebbe (EBB) to Zanzibar (ZNZ)

This smoke-free hotel features a private beach, a full-service spa, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. Enjoy the hot tub and unwind at the bar/lounge and poolside bar.

Sharazād Boutique Hotel

$879

per person

Oct 10 - Oct 14

found 5 hours ago

Roundtrip non-stop flight included

Entebbe (EBB) to Zanzibar (ZNZ)

This resort features a full-service spa, 4 outdoor pools, and a restaurant. Relax with a drink at one of the 2 beach bars and enjoy free perks like cooked-to-order breakfast and free self parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Top Stone Town hotels deals

Tembo House Hotel

Forodhani Street, Zanzibar Town

Get rates

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

Maru Maru Hotel

Gizenga Street, Shangani, Zanzibar Town, Zanzibar

Get rates

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

Park Hyatt Zanzibar

Shangani Street, Stone Town, Zanzibar Town

Free Cancellation

Reserve now, pay when you stay

$372 nightly

$438 total

Sep 30 - Oct 1

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

Tembo B&B Apartments

Shangani St., Stone Town, Zanzibar Town, Mjini Magharibi

Get rates

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

Mizingani Seafront Hotel

Mizingani Road, Malindi district, Zanzibar Town

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.

Pool

Parking included

Dhow Palace Hotel

Kenyatta Road / Baghani Street, Stone Town, 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

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.

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.

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.

Frequently asked questions

How much are vacation packages to Stone Town?

With vacation packages being sold from as low as $561, 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.