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

Search Hostels in East Coast Zanzibar

  • 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
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug
In one month
21 Aug - 23 Aug
In two months
18 Sep - 20 Sep

Our top choices for East Coast Zanzibar hostels

On the beach, white sand, beach bar

SULTAN PALACE

SULTAN PALACE
2.0 star property
Dongwe
The price is AED 936
AED 1,352 total
includes taxes & fees
24 Jul - 25 Jul
SULTAN PALACE
Exterior

Roots inn

Roots inn
2.0 star property
Paje
The price is AED 98
AED 114 total
includes taxes & fees
23 Aug - 24 Aug
Roots inn
Indoor pool, outdoor pool

New Jambo Bungalows - Hostel

New Jambo Bungalows - Hostel
2.0 star property
Paje
7.4 out of 10, Good, (12 reviews)
"No aircondition, but s fan in the roof. That didn’t help when the power was off… it was too hot. "
Norway
Linda Therese
The price is AED 165
AED 192 total
includes taxes & fees
25 Jul - 26 Jul
New Jambo Bungalows - Hostel
Exterior

Zaharani Muyuni Zanzibar

Zaharani Muyuni Zanzibar
2.0 star property
Matemwe
The price is AED 114
AED 131 total
includes taxes & fees
23 Aug - 24 Aug
Zaharani Muyuni Zanzibar
Family Room | Soundproofing, WiFi (free)

Stone Town House

Stone Town House
2.0 star property
Stone Town
The price is AED 124
AED 143 total
includes taxes & fees
31 Jul - 1 Aug
Stone Town House
Staircase

Bellimena Stone Town

Bellimena Stone Town
2.0 star property
Stone Town
4.0 out of 10, (1 review)
The price is AED 236
AED 272 total
includes taxes & fees
25 Jul - 26 Jul
Bellimena Stone Town
Reception

Breflection Spa and Hostel

Breflection Spa and Hostel
2.0 star property
Stone Town
The price is AED 171
AED 198 total
includes taxes & fees
24 Jul - 25 Jul
Breflection Spa and Hostel
Reception

Market Backpackers - Hostel

Market Backpackers - Hostel
2.0 star property
Stone Town
4.8 out of 10, (3 reviews)
"WiFi is avaliable in the room and wash room is big"
United States
Tuncay
The price is AED 101
AED 113 total
includes taxes & fees
24 Jul - 25 Jul
Market Backpackers - Hostel
Property grounds

Misonobarini sweet Villa

Misonobarini sweet Villa
Unguja
The price is AED 149
AED 222 total
includes taxes & fees
22 Aug - 23 Aug
Misonobarini sweet Villa
Reception

Hostel 197

Hostel 197
2.0 star property
Nungwi
The price is AED 373
AED 436 total
includes taxes & fees
25 Jul - 26 Jul
Hostel 197
Room service - dining

Fish Hostel

Fish Hostel
2.0 star property
Nungwi
The price is AED 168
AED 195 total
includes taxes & fees
31 Jul - 1 Aug
Fish Hostel
Lobby sitting area

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 AED 65
AED 77 total
includes taxes & fees
24 Jul - 25 Jul
Homeland Swahili Lodge - Hostel
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 Elite Aurora

JAZ Elite Aurora

10/10 Excellent
"Clean room, staff , very good"
Annie 6-night trip
Posted 4 days ago
JAZ Elite Aurora

Explore a world of travel with Expedia