Stone Town Holiday Packages
Save when you book Stone Town package deals
Top Stone Town holiday packages
Price found within the past 48 hours. Click for updated prices.
Hotel Riu Palace Zanzibar - All Inclusive
Price was AU$9,053, price is now AU$7,074 per person
AU$7,074
per person
19 Dec - 25 Dec
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9.2/10 Wonderful! (770 reviews)
Absolutely first class holiday and resort. Food was exceptionally good, both in the a La Carte restaurants and the buffet, grounds were immaculate, staff were friendly and warm. The pool areas and raised beach were fabulous.
If you had a question or needed help with something, dial 9 and reception staff sorted it without ever needing to leave your room.
Without doubt one of our best holidays ever and we will be going back next year without a doubt.
The only note of caution would relate to disabled or elderly clients, the resort is well advertised as large and sprawling and dotted around a hillside, so walking about for some might be difficult.
We loved with Island and would rate this holiday overall as a 10/10!
Reviewed on 22 Oct 2026
Diamonds Mapenzi Beach
Price was AU$8,514, price is now AU$6,782 per person
AU$6,782
per person
19 Dec - 25 Dec
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9/10 Wonderful! (153 reviews)
Our stay at Diamonds Mapenzi Beach had several positive aspects. The location is good, the pool area is nice, and the staff are friendly, welcoming, and helpful throughout the stay.
That said, there are a few points worth being aware of. The rooms appear more worn in reality than the pictures suggest, which detracts from the overall impression. In addition, the food unfortunately falls below expectations. Considering the price, the culinary experience could have been significantly better. This becomes particularly noticeable when compared to similar hotels in destinations such as the Seychelles or Cape Verde, where the food standard is often higher within the same price range.
It is also worth mentioning that the Hotels.com Gold benefits (Early/Late checkout, Upgrade) do not seem to apply here (even when listed on confirmatio). However, this appears to be more an issue with Hotels.com rather than the hotel itself.
Overall, a perfectly acceptable place to stay, but somewhat overpriced for the experience it offers.
Reviewed on 7 Apr 2026
Zawadi Hotel Zanzibar - All Inclusive
Price was AU$10,825, price is now AU$8,717 per person
AU$8,717
per person
19 Dec - 25 Dec
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
10/10 Exceptional! (61 reviews)
The accommodations, food, and service were incredible!
Reviewed on 25 Jan 2026
The Palms Zanzibar - All Inclusive
Price was AU$10,451, price is now AU$8,464 per person
AU$8,464
per person
19 Dec - 25 Dec
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Zanzibar (ZNZ)
9.8/10 Exceptional! (21 reviews)
Beautiful property with the best staff on the planet. Service was truly exceptional.
Reviewed on 21 Oct 2025
Book your Stone Town holiday
You work really hard for your money, so don't let it go down the plughole — Wotif is here to help.
It really doesn't get any easier than our flight and hotel package deals.
This way, you'll have extra spending money for your trip to Stone Town.
How does a spare $245 sound to you? Well, that's how much you could save if you book now. And don't forget — you've got the flexibility to pick and choose from more than 550 partner airlines and 665,000 worldwide properties.
Some of the most attractive deals under the sun can be found on Wotif. So pack your luggage, find your passport and get a wriggle on!
Stone Town Accommodation
Did you know that you can take your pick from 24 accommodations in Stone Town? Did you also know that Wotif has the best bargains around town? So, what are you waiting for?
Imagine this — stylish furnishings, a fancy room and all the lavish little extras that you always dreamed of. Sound like your kind of holiday? Then quickly check yourself into the Park Hyatt Zanzibar (Shangani Street) or the Zanzibar Serena Hotel (Kelele Square). If you're simply after somewhere comfy and convenient to dump your luggage and have a kip, the House of Spices (Kiponda Street) and The Market Lodge (Plot # 2572) are sure to tick all your boxes.
Car Hire in Stone Town
Unfortunately, your rental car options around Zanzibar International Airport are few and far between. You'll have to travel a little further out to find some wheels.Holidays to Stone Town
Don't be that person wandering aimlessly around Stone Town looking totally lost. Learn a thing or two about this impressive destination before you leave.So, how can you reach this neighbourhood from the middle of Zanzibar Town? Easy. Venture west for approximately 2 kilometres.
Top Stone Town hotels
Tembo House Hotel
Forodhani Street Zanzibar Town
The price is AU$188 per night from 13 Nov to 14 Nov
AU$188
13 Nov - 14 Nov
includes taxes & fees
Tembo House Hotel: Family-friendly hotel with free WiFi and free parking. Located near the airport.
"The hotel was beautiful and well maintained. Pick up from the airport was seamless. Breakfast was delicious. Great location!"
Reviewed on 10 Nov 2026
Mizingani Seafront Hotel
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 13 Nov to 14 Nov
AU$125
13 Nov - 14 Nov
includes taxes & fees
Mizingani Seafront Hotel: Family-friendly hotel with free WiFi and free parking. Located on the waterfront.
"Very friendly staff, good breakfast, clean room."
Reviewed on 7 Nov 2026
Spice Palace Hotel
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 17 Nov to 18 Nov
AU$90
17 Nov - 18 Nov
includes taxes & fees
Spice Palace Hotel: Hotel with free WiFi and an outdoor pool. Located in the historical district.
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.
More Destinations
- Guest Houses in Mbweni
- Mbweni Hotels
- Bububu Hotels
- Mazizini Hotels
- Mjini Magharibi Region Hotels
- Hotels near Zanzibar Intl.
- Beach Hotels in Zanzibar Town
- Fishing Resorts & in Zanzibar Town
- Pet Friendly Hotels in Zanzibar Town
- Spa Hotels in Zanzibar Town
- Zanzibar Town Hotels
- Hotels near Shangani Beach
- Flights from Zanzibar Intl.
- British Airways London (LHR) to Zanzibar (ZNZ) flights
- Emirates Alice Springs (ASP) to Zanzibar (ZNZ) flights
- Emirates Brisbane (BNE) to Zanzibar (ZNZ) flights
- Emirates Cairns (CNS) to Zanzibar (ZNZ) flights
- Emirates London (LGW) to Zanzibar (ZNZ) flights
- Emirates Johannesburg (JNB) to Zanzibar (ZNZ) flights
- Emirates Queenstown (ZQN) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Sydney (SYD) to Zanzibar (ZNZ) flights
- Ethiopian Airlines Johannesburg (JNB) to Zanzibar (ZNZ) flights
- Etihad Airways Adelaide (ADL) to Zanzibar (ZNZ) flights
- Etihad Airways London (LHR) to Zanzibar (ZNZ) flights
- Kenya Airways London (LHR) to Zanzibar (ZNZ) flights
- Klm London (LHR) to Zanzibar (ZNZ) flights
- Klm London (LON) to Zanzibar (ZNZ) flights
- Qatar Airways London (LGW) to Zanzibar (ZNZ) flights
- Qatar Airways London (LHR) to Zanzibar (ZNZ) flights
- Turkish Airlines New York (JFK) to Zanzibar (ZNZ) flights
- Flights from Arusha (ARK) to Zanzibar (ZNZ)
- Flights from Bathurst (BHS) to Zanzibar (ZNZ)
- Flights from Brisbane (BNE) to Zanzibar (ZNZ)
- Flights from Canberra (CBR) to Zanzibar (ZNZ)
- Flights from Cape Town (CPT) to Zanzibar (ZNZ)
- Flights from Dubbo (DBO) to Zanzibar (ZNZ)
- Flights from Darwin (DRW) to Zanzibar (ZNZ)
- Flights from Entebbe (EBB) to Zanzibar (ZNZ)
- Flights from Newark Liberty Intl. Airport (EWR) to Zanzibar (ZNZ)
- Flights from Gove (GOV) to Zanzibar (ZNZ)
- Flights from Washington (IAD) to Zanzibar (ZNZ)
- Flights from New York (JFK) to Zanzibar (ZNZ)
- Flights from Kangaroo Island (KGC) to Zanzibar (ZNZ)
- Flights from Kigali (KGL) to Zanzibar (ZNZ)
- Flights from King Island (KNS) to Zanzibar (ZNZ)
- Flights from Chicago (ORD) to Zanzibar (ZNZ)
- Flights from Perth (PER) to Zanzibar (ZNZ)
- Flights from Ravensthorpe (RVT) to Zanzibar (ZNZ)
- Flights from Sydney (SYD) to Zanzibar (ZNZ)