Budget Hostels from RM 80

  • 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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Zanzibar hostels

Reception

1. Hostel 197

Hostel 197
2.0 star property
Nungwi
8.6 out of 10, Excellent, (4 reviews)
"The location was excellent and the staff were incredibly friendly and welcoming. It was a really enjoyable experience and I’d happily stay here again!"
United Kingdom
Abigail
The price is RM324
RM373 total
includes taxes & fees
9 Nov - 10 Nov
Hostel 197
A man in a white robe standing in a narrow stairwell with a large mural of a building on the wall.

2. Bellimena Stone Town

Bellimena Stone Town
2.0 star property
Stone Town
4.0 out of 10, (1 review)
The price is RM95
RM109 total
includes taxes & fees
9 Nov - 10 Nov
Bellimena Stone Town
A bedroom with a canopy bed, a separate bathroom, and a view of the outside.

3. Stone Town House

Stone Town House
2.0 star property
Stone Town
6.0 out of 10, (3 reviews)
"Friendly and helpful staff! Good laundry service."
Canada
Tara
The price is RM152
RM175 total
includes taxes & fees
9 Nov - 10 Nov
Stone Town House
A person in a red shirt sitting at a desk with a laptop, a blue notebook, and a pen.

4. Breflection Spa and Hostel

Breflection Spa and Hostel
2.0 star property
Stone Town
The price is RM198
RM227 total
includes taxes & fees
9 Nov - 10 Nov
Breflection Spa and Hostel
A covered dining area with wooden tables and chairs, a ceiling fan, and a thatched roof.

5. Fish Hostel

Fish Hostel
2.0 star property
Nungwi
The price is RM191
RM219 total
includes taxes & fees
9 Nov - 10 Nov
Fish Hostel
A covered outdoor area with a tiled floor and a white wall. There are two windows with wooden frames, one of which is open. A red-roofed structure is visible in the background.

6. Zaharani Muyuni Zanzibar

Zaharani Muyuni Zanzibar
2.0 star property
Matemwe
The price is RM129
RM148 total
includes taxes & fees
9 Nov - 10 Nov
Zaharani Muyuni Zanzibar
A hammock chair with red checkered cushions in a shaded outdoor area with a building labeled "SAHLI COFFEE" in the background.

7. Homeland Swahili Lodge - Hostel

Homeland Swahili Lodge - Hostel
2.0 star property
Nungwi
8.0 out of 10, Very good, (34 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 RM80
RM92 total
includes taxes & fees
9 Nov - 10 Nov
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

Learn more about Zanzibar

Wander through Stone Town's labyrinthine alleys, where ornate doors and bustling bazaars reveal centuries of Swahili culture. Sail to pristine beaches for snorkelling, or visit a spice farm to discover why Zanzibar's known as the 'Spice Island'.

See all hotels in Zanzibar
A traditional wooden boat on clear turquoise water.

Explore a world of travel with Expedia