East Coast Zanzibar Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top Beach East Coast Zanzibar Hotels
Villa Kiva
Matemwe, Matemwe
Stay at this 4-star beach hotel in Matemwe. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Mnemba Island and Kigomani Beach are located ...
9.2/10 Wonderful! (252 reviews)
Paradise
"Amazing garden, wonderful beach, nice architecture, pleasant staff."
Reviewed on 30 Mar. 2025
Pongwe Beach Hotel
Pongwe Beach, PO BOX 297, Pongwe
Stay at this 3-star beach lodge in Pongwe. Enjoy free WiFi, a beach locale, and in-room massages. Our guests praise the property condition in our reviews. Popular ...
"Very private and beautiful beachfront, spacious villa walkable to the beach. Very friendly and welcoming staffs."
Reviewed on 5 Nov. 2024
Kisiwa on the Beach
Paje Beach, Zanzibar, Paje
Stay at this 4-star beach hotel in Paje. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...
Amazing
"Everything is amazing in this hotel ... location ... service food ... everything"
Reviewed on 30 Sep. 2020
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.