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

Search East Coast Zanzibar Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug
In one month
28 Aug - 30 Aug
In two months
25 Sept - 27 Sept

Our top choices for East Coast Zanzibar hostels

Exterior

1. Roots inn

Roots inn
2.0 star property
Paje
The price is AU$40
includes taxes & fees
10 Aug - 11 Aug
Roots inn
Exterior

2. Zaharani Muyuni Zanzibar

Zaharani Muyuni Zanzibar
2.0 star property
Matemwe
The price is AU$45
includes taxes & fees
9 Aug - 10 Aug
Zaharani Muyuni Zanzibar
Family Room

3. Stone Town House

Stone Town House
2.0 star property
Stone Town
The price is AU$50
includes taxes & fees
11 Aug - 12 Aug
Stone Town House
Reception

4. Hostel 197

Hostel 197
2.0 star property
Nungwi
The price is AU$148
includes taxes & fees
3 Aug - 4 Aug
Hostel 197
Lobby sitting area

5. Homeland Swahili Lodge - Hostel

Homeland Swahili Lodge - Hostel
2.0 star property
Nungwi
8.0 out of 10, Very good, (33 reviews)
"Rooms were modern and clean, staff service was okay - English was limited. Located in the main town about 20 min walk from the beach, but plenty of restaurants close by. Would stay again "
Australia
Lachlan
The price is AU$26
includes taxes & fees
3 Aug - 4 Aug
Homeland Swahili Lodge - Hostel
Room service – dining

6. Fish Hostel

Fish Hostel
2.0 star property
Nungwi
The price is AU$67
includes taxes & fees
9 Aug - 10 Aug
Fish Hostel
Reception

7. Breflection Spa and Hostel

Breflection Spa and Hostel
2.0 star property
Stone Town
The price is AU$65
includes taxes & fees
2 Sept - 3 Sept
Breflection Spa and Hostel
Staircase

8. Bellimena Stone Town

Bellimena Stone Town
2.0 star property
Stone Town
4.0 out of 10, (1 review)
The price is AU$111
includes taxes & fees
10 Aug - 11 Aug
Bellimena Stone Town
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.
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

JAZ Amaluna - Adults Only 16+

JAZ Amaluna - Adults Only 16+

10/10 Excellent
"This resort is so amazing and beautiful. The staff is very kind and are very helpful in all ways . The food was so yummy I could write and a million great things about the location because the 3 days I spent there were not enough and am planing to return with my partner . I wish there was some kind of entertainment for the guest ie introducing karaoke nites , dj playing great music or even a band . Other than that I will be coming back soon ! Iryn N"
Iryn 3-night trip
Posted 5 hours ago
JAZ Amaluna - Adults Only 16+

Find out more about East Coast Zanzibar

East Coast Zanzibar Hostels information

Number of reviews
Accommodation
6 Hostels
Lowest Price
AU$26
Highest Price
AU$148