
East Coast Zanzibar Holidays from AU$4,062
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Zanzibar Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Antonio Garden Hotel
Stone Town
Price was AU$4,484, price is now AU$4,062 per person
AU$4,062
per person
13 Aug - 19 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
8.2/10 Very Good! (80 reviews)
The hotel is in a very convenient location. It is a short walk to the Forodhani Gardens and the former Slave Market. There are several restaurants closeby especially a very popular one Lukmaan. The area around the hotel is bustling in the day and quiet at night. A taxi cannot drive up to this property so you will to do a short walk through the streets to get there. The staff were friendly and always greeted us. They were helpful when we called for assistance with anything we needed to clarify with the room. The room was very clean and maintained throughout the day. The bathroom and bedding were clean. The common areas for breakfast and by the pool were also clean. Any messes in the common areas were cleaned promptly. The bed is a firm mattress but it was comfortable. The room was quiet at night and during the day we could only hear the fountain in the main area faintly. The wifi connection was strong while we were on the premises. The breakfast was delicious offering a variety of options that changed daily. It included meat, cooked vegetables, fresh fruit, local pastries as well as coffee and tea. They prepare eggs to your liking upon request. The pool is a decent size and calm. It has a short shallow end then becomes quite deep. Beware that there is no indication of how deep it at actually is. Overall, I think the price was fair for the quality of the stay. We had an enjoyable stay at Antonio Garden Hotel and would recommend this hotel for your stay in Zanzibar.
Reviewed on 12 Oct 2025

The Neela Boutique Hotel Stone Town
Stone Town
Price was AU$6,534, price is now AU$4,999 per person
AU$4,999
per person
13 Aug - 19 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
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 on 7 Mar 2026


Madinat Al Bahr Business & Spa Hotel
Price was AU$5,158, price is now AU$4,515 per person
AU$4,515
per person
13 Aug - 19 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
8.8/10 Excellent! (100 reviews)
The room was nice and spotless and the staff was friendly and corteous!
Reviewed on 15 Feb 2026

Zanzibar Palace Hotel
Stone Town
Price was AU$4,897, price is now AU$4,344 per person
AU$4,344
per person
13 Aug - 19 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Zanzibar (ZNZ)
9/10 Wonderful! (156 reviews)
Staff was wonderful, breakfast was amazing, comfy bed and room, great time
Reviewed on 11 June 2026
East Coast Zanzibar Holiday
East Coast Zanzibar Essential Information
Language | Swahili |
|---|---|
Currency | Tanzanian shillings |
Closest Airport | Julius Nyerere Intl. Airport (DAR) |
Top Sights | Jambiani Beach, Paje Beach and Kiwengwa Beach |
Our pick of the best East Coast Zanzibar Hotel Deals

TUI BLUE Bahari Zanzibar
Kiwengwa Kiwengwa
Fully refundable
The price is AU$344 per night from 25 June to 26 June
AU$344
25 June - 26 June
includes taxes & fees
9/10 Wonderful! (271 reviews)
"Really nice hotel with amazing staff and beautiful surroundings. Choice of food was a little bit limited compare to other hotels we stayed in but everyting they cooked was very tasty.Best food I ever had in all inclusive hotel."
Reviewed on 11 June 2026

Tembo Kiwengwa Resort
Kiwengwa Kiwengwa Zanzibar
The price is AU$366 per night from 22 June to 23 June
AU$366
22 June - 23 June
includes taxes & fees
9.8/10 Exceptional! (20 reviews)
"The property itself is very nice and well kept. The staff were also great! The pool is nice but a little deep at 1.4m but I’m just short. They do need to do a better job of food safety and covering food from flies. If I didn’t make it right at buffet opening, everything was covered in bugs! Also ..."
Reviewed on 6 Mar 2026

Dream of Zanzibar Resort & Spa - Premium All Inclusive
Dream of Zanzibar Uroa
9.2/10 Wonderful! (53 reviews)
"Our family of 4 just stayed in the Grand Ocean suite for 9 nights and we were blown away with how nice and helpful the staff were. First this resort is so CLEAN. The room was beautiful and the beds were very comfortable. Great showers and baths with very hot water and great water pressure. The mini ..."
Reviewed on 24 May 2026
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 East Coast Zanzibar

Jambiani Beach
4.5/5(2 reviews)
Cycle like a local, go snorkeling near rocky outcrops and beachcomb through the seaweed harvest along this secluded haven of tranquility.

Mnemba Island
3/5(1 review)
Stay in a palm-leaf cottage on this idyllic resort island, dive along the coral reef and look for dolphins and whales.

Muyuni Beach
Drift off under an umbrella at the private beach resort and notice local women working in the seaweed farms of the public section.
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Bawe Island
- Hostels in Bawe Island
- All Inclusive Hotels in Bawe Island
- Beach Hotels in Bawe Island
- Bawe Island Hotels
- Lodges in Bawe Island
- Hotels near Bwejuu Beach
- Changuu Island Hotels
- Chumbe Island Hotels
- Hotels near Jambiani Beach
- Hotels near Kendwa Beach
- Hotels near Kiwengwa Beach
- Hotels near Kizimkazi Beach
- Hotels near Kwale Island
- Hotels near Mnemba Island
- Hotels near Nakupenda Beach
- Hotels near Nungwi Beach
- Hotels near Paje Beach
- Country House in Pemba Island
- Beach Hotels in Pemba Island
- Boutique Hotels in Pemba Island
- Cheap Hotels in Pemba Island
- Luxury Hotels in Pemba Island
- Spa Hotels in Pemba Island
- Pemba Island Hotels
- Lodges in Pemba Island
- Resort in Pemba Island
- Hotels near Prison Island
- Hotels near Saadani National Park
- Unguja Hotels
- Resort in Unguja
- Hotels near Uroa Beach
- Yambe Island Hotels
- B&B in Zanzibar
- Castles in Zanzibar
- Hostels in Zanzibar
- Adults Only Hotels in Zanzibar
- All Inclusive Hotels in Zanzibar
- Beach Hotels in Zanzibar
- Boutique Hotels in Zanzibar
- Cheap Hotels in Zanzibar
- Family Hotels in Zanzibar
- Golf Hotels in Zanzibar
- Green Hotels in Zanzibar
- Historic Hotels in Zanzibar
- Hotels with Pool in Zanzibar
- Lgbt Welcoming Hotels in Zanzibar
- Luxury Hotels in Zanzibar
- Scuba Diving Hotels in Zanzibar
- Spa Hotels in Zanzibar
- Zanzibar Hotels
- Ranches in Zanzibar
- Resort in Zanzibar
- Safari Tentalow in Zanzibar
- Town Houses in Zanzibar
- Treehouses in Zanzibar
- Changuu Island Holidays
- Jambiani Beach
- Kendwa Beach
- Kigomani Beach
- Kwale Island
- Menai Bay Beach
- Mnemba Island
- Muyuni Beach
- Nungwi Beach
- Pemba Island Holidays
- Visit Pemba Island
- Prison Island
- Zanzibar Holidays
- Visit Zanzibar
- All inclusive Holiday Packages Zanzibar
- Cheap Holiday Packages Zanzibar
- Honeymoon Holiday Packages Zanzibar
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











