Budget Hostels from S$29
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Paje

New Jambo Bungalows - Hostel
New Jambo Bungalows - Hostel
7.4 out of 10, Good, (12)
The price is S$63
includes taxes & fees
7 Jul - 8 Jul

SULTAN PALACE
SULTAN PALACE
The price is S$423
includes taxes & fees
8 Jul - 9 Jul

Zanzibar Youth Hostel
Zanzibar Youth Hostel

Jambiani Transit Hostel
Jambiani Transit Hostel
The price is S$29
includes taxes & fees
7 Jul - 8 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Paje
Find out more about Paje
Paje Hostels information
Number of reviews | 12 |
---|---|
Accommodation | 3 Hostels |
Lowest Price | S$29 |
Highest Price | S$423 |
Recent Reviews in Paje
Recent Reviews in Paje

The Residence Zanzibar
5/5 Excellent
"This is an amazing property to stay in Zanzibar. We were upgraded to the frangipani villa which was spacious and well appointed. The private pool was great. The main swimming pool is huge and doesn’t get too crowded. The food options at the main dining room were good with a lot of vegetarian options for breakfast and dinner. Beverage options are nice and reasonably priced. The complimentary fruits at mid morning and ice cream at mid afternoon around the pool area are a great touch. The staff is polite and extremely helpful. We had to see the onsite doctor as one of us wasn’t feeling too well one day. The staff promptly arranged for the doctor to arrive who was extremely helpful and thoughtful in his advice which we highly appreciated. The doctor didn’t charge us for his visit and medication even when we asked if he was sure. As has been discussed previously in other reviews, most beaches in Zanzibar have big tidal ranges and at low tide, the sea retreats by a lot. We didn’t swim on the beach for that reason and there’s also a lot of sea weed that the staff tries to clean every day. Nevertheless, the main and private swimming pools more than made up for it. There are a lot of monkeys around the resort and the staff warn you at the outset to keep the doors closed. It is advice that must be heeded to. The resort is family friendly. That’s great if you have kids of your own but if you don’t, it can feel a bit like school nursery during breakfast / dinner time. "
A verified traveller from London stayed at The Residence Zanzibar
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Hostels in Singapore
- Hostels in Jurong
- Hostels in Bugis Village
- Hostels in Changi
- Hostels in Yishun
- Hostels in Tampines
- Hostels in Sentosa Island
- Hostels in Woodlands
- Hostels in Katong
- Hostels in Bukit Batok
- Hostels in Bukit Timah
- Hostels in Phuket
- Hostels in Batam
- Hostels in Punggol
- Hostels in Arab Street District
- Hostels in Hong Kong SAR
- Hostels in Genting Highlands
- Hostels in Pulau Ubin
- Hostels in Bukit Merah
- Hostels in River Valley
Expedia's Latest Trends
Hotels
Geylang Family friendly Hotels5 Star Hotels in Pangkor IslandNovotel Phuket City Phokeethra HotelKaohsiung City Centre Hotels with smoking roomsCaroline Springs Hotels with Swimming PoolsLa Palm HotelHotel de La Neige4 Star Hotels in Kota KinabaluCoco Cabana3 Star Hotels in BatamPorto Cristo Gay friendly HotelsRyokans TaiwanThe Peninsula ManilaClover HotelBukchon Hanok Village hotelsThe Signature Hotel & Serviced Suites Kuala LumpurIZE Seminyak by LifestyleRetreatsKirimaya Golf Resort & Spa