The Best East Coast Zanzibar Hostels from £14

A beach with a thatched-roof house on stilts, clear turquoise water, and a boat with people.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for East Coast Zanzibar hostels

1. Roots inn

Paje

includes taxes & fees

7 Aug - 8 Aug

2. Zaharani Muyuni Zanzibar

Matemwe

includes taxes & fees

19 Aug - 20 Aug

3. Homeland Swahili Lodge - Hostel

Nungwi

Lachlan

includes taxes & fees

6 Aug - 7 Aug

4. Breflection Spa and Hostel

Stone Town

includes taxes & fees

28 Aug - 29 Aug

5. Hostel 197

Nungwi

includes taxes & fees

6 Aug - 7 Aug

6. Fish Hostel

Nungwi

includes taxes & fees

5 Sept - 6 Sept

7. Stone Town House

Stone Town

includes taxes & fees

12 Aug - 13 Aug

8. Bellimena Stone Town

Stone Town

includes taxes & fees

19 Aug - 20 Aug

View all properties

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

Top East Coast Zanzibar Hotel Reviews

JAZ Amaluna - Adults Only 16+

10/10 Excellent

"Not one complaint 10/10 everyone was nice the food was amazing great shows we loved it so much we had to stay and extra day and we were so mad we had to leave will definitely be coming back !!!!!!!!!!"

Konokono Beach Resort and Isaraya Over Water Villa

10/10 Excellent

"Everything about this place was 10/10! Food was delicious, customer service was top tier, and accommodations were clean. Everything down to the refreshing scents of the robes, no detail was missed. I had an over water villa with pool. The pool was clean and cleaned again during my 3 day stay. Highly recommend if staying in Zanzibar."

Tembo Kiwengwa Resort

8/10 Good

"I don't really stay in resorts so I don't have much to compare. The grounds, facilities and rooms were immaculate and the staff was super friendly and helpful. The view from my room was stunning and the beach was also immaculate. Some things did come up that made my stay a little less enjoyable. This is an alcohol free resort, this was my fault for not realizing but there were restaurants nearby that served alcohol We left our previous hotel to catch a flight to Zanzibar at 4am. We arrived at the hotel starving. Unfortunately it was in between breakfast and lunch so no food options. We were advised that there were restaurants that serve all day which was not the case for us. We went door to door and were told 12:30. We finally found one and it took 1 hr and 15 minutes for our food which was past 12:30! We would have been fine with a premade sandwich Other minor things, we could not have 2 keys for our room so my friend and I couldn't really do our own thing without one of us being locked out. It also would have been helpful to have an ATM nearby. We wanted to leave tips but ran of of cash"

Dream of Zanzibar Resort & Spa - Premium All Inclusive

8/10 Good

"The best part about this hotel was that everything was all inclusive. Otherwise, it's a well-maintained hotel with few amenities and beautiful gardens, we stayed at the resort all day because it's a bit isolated from most of the activities. We enjoyed the food, although at some point we felt like the food menu was not changing much. Food was limited at the buffet. Otherwise, customer service was amazing."

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!"

Find out more about East Coast Zanzibar

East Coast Zanzibar Hostels information

Number of reviews
Accommodation	6 Hostels
Lowest Price	£14
Highest Price	£89

Explore a world of travel with Expedia

Zanzibar Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for East Coast Zanzibar hostels

1. Roots inn

2. Zaharani Muyuni Zanzibar

3. Homeland Swahili Lodge - Hostel

4. Breflection Spa and Hostel

5. Hostel 197

6. Fish Hostel

7. Stone Town House

8. Bellimena Stone Town

Top East Coast Zanzibar Hotel Reviews

JAZ Amaluna - Adults Only 16+

Konokono Beach Resort and Isaraya Over Water Villa

Melia Zanzibar

Tembo Kiwengwa Resort

JAZ Elite Aurora

Dream of Zanzibar Resort & Spa - Premium All Inclusive

Zanzibar Bay Resort

Aluna Paje

Ndame Paje Hotel

Find out more about East Coast Zanzibar

East Coast Zanzibar Hostels information

Explore a world of travel with Expedia

Search Cheap East Coast Zanzibar Hostels

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for East Coast Zanzibar hostels

1. Roots inn

2. Zaharani Muyuni Zanzibar

3. Homeland Swahili Lodge - Hostel

4. Breflection Spa and Hostel

5. Hostel 197

6. Fish Hostel

7. Stone Town House

8. Bellimena Stone Town

Top East Coast Zanzibar Hotel Reviews

JAZ Amaluna - Adults Only 16+

Find out more about East Coast Zanzibar

East Coast Zanzibar Hostels information

Explore a world of travel with Expedia