Stone Town Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stone Town Vacation

Booking a tailor-made Stone Town vacation package is a superb way to get to know this neighborhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream vacation to Stone Town, Expedia is here to help.

Price found within the past 48 hours. Click for updated prices.
  • Aug 15 - Aug 22

    The Neela Boutique Hotel Stone Town + Flight

    Stone Town
    5 nights
    4.0 star property
    9.8/10 - Exceptional (41 reviews)
    "There was no pool and aircon was only in room, possibly in the resto downstairs, but in no common areas. Lovely staff, good food, nice decor and art. Lots of stairs. Airport shuttle was reasonable and good. "
    Reviewed March 7, 2026
    Roundtrip Atlanta (ATL) - Zanzibar (ZNZ)
    ATL - ZNZ1 stop ZNZ - ATL1 stop
    $3,622
    $2,777
    per traveler
    found 1 day ago
    The Neela Boutique Hotel Stone Town
  • Aug 23 - Sep 1

    SafiraBlu Luxury Resort & Villas + Flight

    Nungwi
    7 nights
    5.0 star property
    10/10 - Exceptional (1 review)
    "The staff was helpful and friendly"
    Reviewed January 19, 2025
    Roundtrip New York (JFK) - Zanzibar (ZNZ)
    JFK - ZNZ1 stop ZNZ - JFK1 stop
    Save 100% on your flight
    $8,588
    $5,571
    per traveler
    found 1 day ago
    SafiraBlu Luxury Resort & Villas
  • Aug 23 - Sep 1

    Upendo Beach Boutique Hotel + Flight

    Michamvi
    7 nights
    4.0 star property
    9.6/10 - Exceptional (18 reviews)
    "We had a lovely and memorable stay at Upendo Beach Boutique Hotel. The location is simply beautiful, with breathtaking views and a peaceful ambiance. The staff were exceptional—especially Theo, who was incredibly helpful and welcoming throughout our stay. Although I made an error in my booking by reserving the two-bedroom villa for only two adults, the hotel management showed great understanding. They kindly offered a generous solution by asking us to cover only 50% of the additional amount,..."
    Reviewed August 2, 2025
    Roundtrip New York (JFK) - Zanzibar (ZNZ)
    JFK - ZNZ1 stop ZNZ - JFK1 stop
    $4,056
    $2,916
    per traveler
    found 1 day ago
    Upendo Beach Boutique Hotel
  • Aug 15 - Aug 22

    Madinat Al Bahr Business & Spa Hotel + Flight

    Zanzibar Town
    5 nights
    5.0 star property
    8.8/10 - Excellent (100 reviews)
    "This property is beautiful and breathtaking. The views and the finishes are immaculate. Everything was clean and luxurious. The food and the staff on the other hand were not. It took over an hour for our food and waters to come. The orders were totally wrong. 2/3 of us actually got sick because they did not listen to our food allergies. We waited 30 minutes for our bill to come. And then, after a small disagreement were told, we didn’t have to pay for food that we didn’t actually eat. It just..."
    Reviewed February 16, 2026
    Roundtrip Atlanta (ATL) - Zanzibar (ZNZ)
    ATL - ZNZ1 stop ZNZ - ATL1 stop
    $6,863
    $4,995
    per traveler
    found 1 day ago
    Madinat Al Bahr Business & Spa Hotel
  • Aug 24 - Aug 31

    Hotel Riu Palace Zanzibar - All Inclusive + Flight

    Nungwi
    6 nights
    5.0 star property
    9.2/10 - Wonderful (739 reviews)
    "Beautiful place and the most friendly staff I`ve ever met. Thanks RIU Palace, we will be back!"
    Reviewed June 3, 2026
    Roundtrip Boston (BOS) - Zanzibar (ZNZ)
    BOS - ZNZ2 stops ZNZ - BOS2 stops
    $3,748
    $2,827
    per traveler
    found 8 hours ago
    Hotel Riu Palace Zanzibar - All Inclusive

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$100 nightly
The price is $137 total per night from Jun 11 to Jun 12
$137 total
Jun 11 - Jun 12
Total with taxes and fees
8.6/10 Excellent! (980 reviews)
"The breakfast was definitely an interesting and so the second day we went out for breakfast. Staff in the hotel was great! However the Halls echo big time so when a cleaning person or other staff members in the whole talking to the staff member it's so loud it literally will wake you up in the middle ..."

Reviewed on May 30, 2026

Tembo House Hotel
Zanzibar Serena Hotel

Zanzibar Serena Hotel

5 out of 5
Kelele Square Zanzibar Town
$303 nightly
The price is $404 total per night from Jun 17 to Jun 18
$404 total
Jun 17 - Jun 18
Total with taxes and fees
Zanzibar Serena Hotel
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street Zanzibar Town
Fully refundableReserve now, pay when you stay
$362 nightly
The price is $469 total per night from Jun 6 to Jun 7
$469 total
Jun 6 - Jun 7
Total with taxes and fees
9.4/10 Exceptional! (277 reviews)
"Everything was amazing, thank you"

Reviewed on May 26, 2026

Park Hyatt Zanzibar
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.

Discover the most popular places to visit in Stone Town

Things to do

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.