Stone Town Vacations from $1,626

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.

The Latest Stone Town Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Pili Pili Tropical Island
The Palms Zanzibar - All Inclusive
Hotel Riu Jambo - All Inclusive
Tamani Villas
Ycona Luxury Resort

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street, Zanzibar Town
8.6/10 Excellent! (862 reviews)
Best sunset swim!
"Fantastic location - amazing view and easy access to explore Stone Town. The pools were lovely! Food was good. The only small downside was that one of the sellers from outside twice approach us in the hotel trying to sell us a painting - once just outside our room."

Reviewed on Aug 21, 2025

Tembo House Hotel
Maru Maru Hotel

Maru Maru Hotel

3 out of 5
Gizenga Street, Shangani, Zanzibar Town, Zanzibar
$88 nightly
The price is $109 total per night from Sep 25 to Sep 26
$109 total
Sep 25 - Sep 26
Total with taxes and fees
8.6/10 Excellent! (548 reviews)
"Maru Maru is a classic Stonetown hotel I've stayed at several times. The expansive rooftop pool and restaurant with sunset/sea views is lovely. Staff are responsive and helpful. Rooms are adequate."

Reviewed on Aug 23, 2025

Maru Maru Hotel
Park Hyatt Zanzibar

Park Hyatt Zanzibar

5 out of 5
Shangani Street, Stone Town, Zanzibar Town
Fully refundableReserve now, pay when you stay
$427 nightly
The price is $501 total per night from Sep 17 to Sep 18
$501 total
Sep 17 - Sep 18
Total with taxes and fees
9.4/10 Exceptional! (251 reviews)
"Awesome location and view of the Indian Ocean. From our balcony we had direct view of the beach and the ocean. The room was spacious, with nice and comfortable furniture, and bedding. Very nicely decorated. Very clean and one of the best stays that we had. Staff were super nice and accommodating. ..."

Reviewed on May 5, 2025

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

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.