East Coast Zanzibar Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Top Beach East Coast Zanzibar Hotels

Villa Kiva

Villa Kiva

4 out of 5
Matemwe Matemwe
  • 1 hour drive from Paje Beach
Stay at this beach hotel in Matemwe. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Mnemba Island and Kigomani Beach are located ...
9.4/10 Exceptional! (265 reviews)
"Hotel sympa. Personnel accueillant. Très bon pdj. Restaurant de qualité. Les chambres sont grandes et propre. Bon séjour."

Reviewed on 8 July 2026

Villa Kiva
Pongwe Beach Hotel

Pongwe Beach Hotel

3 out of 5
Pongwe Beach Pongwe
  • 46 min drive from Paje Beach
Stay at this lodge in Pongwe. Enjoy free Wi-Fi, in-room massages and an airport shuttle (surcharge). Popular attractions Kiwengwa Beach and Pongwe Beach are ...
9.8/10 Exceptional! (126 reviews)
"Best hotel I have ever stayed at in my life. This place deserves 10 stars."

Reviewed on 6 Feb 2026

Pongwe Beach Hotel
Kisiwa on the Beach

Kisiwa on the Beach

4 out of 5
Paje Beach Paje
  • 4 min walk from Paje Beach
Stay at this beach hotel in Paje. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Paje Beach and Jambiani Beach are located ...
Kisiwa on the Beach
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.