East Coast Zanzibar Hostels

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for East Coast Zanzibar hostels

Zaharani Muyuni Zanzibar

Matemwe

New Jambo Bungalows - Hostel

Paje

Linda Therese

Roots inn

Paje

Hostel 197

Nungwi

P4,711 total

includes taxes & fees

May 28 - May 29

Fish Hostel

Nungwi

Stone Town House

Stone Town

P2,459 total

includes taxes & fees

May 29 - May 30

Lost & Found Dooms

Stone Town

P1,386 total

includes taxes & fees

May 28 - May 29

Market Backpackers - Hostel

Stone Town

Tuncay

P1,939 total

includes taxes & fees

May 28 - May 29

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top East Coast Zanzibar Hotel Reviews

Dream of Zanzibar Resort & Spa - Premium All Inclusive

10/10 Excellent

"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 bar was always stocked with beer sodas and waters… The resort felt very safe… there was always security at the front gate and down by the beach. There is only 1 restaurant but they offer so many options every day… for the first 7 nights we had the buffet which had at least 30 different things to choose from… I am a picky eater and allergic to many spices but I was able to find something to eat and the chef made me plain pasta when requested… my family loves spices so they enjoyed it all… there was always pasta, beef, chicken, and fish dishes to choose from. The last few nights they set up candlelight dinners around the property so we ate in the garden and by the pool those nights and ordered from a menu of options. The property is beautiful… the website pictures really don’t convey how nice it is, especially the beach area. The tides do go out pretty far everyday so there are times when you can’t swim in ocean but the stretch of beach to walk down is magnificent and there are so many beautiful shells to find. There are hundreds of sea urchins in waters in Zanzibar so bring water shoes. The staff is so attentive and proactively reaching out to help with anything"

Ndame Paje Hotel

10/10 Excellent

"Absolutely loved our stay at Ndame Paje Hotel! The room was spotlessly clean with a beautiful beach view. The infinity pool overlooking the ocean is stunning. Staff were friendly and the restaurant food was very good! Jozani National Park is conveniently close for a day trip. Perfect peaceful spot right on Paje Beach. Highly recommended!"

Mvuvi Boutique Resort

10/10 Excellent

"Delightful boutique hotel on a nice and quiet beach. So nice to see the sunrise in the morning and the fishermen setting out to get their daily catch. The staff is friendly and service-minded often working quietly in the background to make sure you’re taken care of. The food was surprisingly good. The rooms are beautifully decorated. We enjoyed the view from the balcony. The only downside was that the beds were a bit on the hard side - and very squeaky :)"

Find out more about East Coast Zanzibar