I'm a little late in writing the review, we stayed here in Feb 2012. We first stayed in nearby Dhow inn, splashed out and had a great stay. But we had to come back to Paje to finish a kite surfing course and needed a cheaper place to stay.
Paje Beach guesthouse is around 5-10mins from the waters edge near Dhow Inn. It has a few rooms and the manager is very friendly and helpful. Breakfast is not included but for a small price he will make breakfast for you, bread, eggs, fruit etc. They had a deal with Dhow Inn that guest could use the pool and wifi for free which is really great. The walk to the main section of Paje is around 15-20mins, best done by walking to the beach first. We walked along that section of beach many times at night (we stayed in Paje for about a week all up) and it never felt unsafe. That being said we always just carried a torch (the roads have hardly any light down to beach) and only enough money for the night. This is something we do in most places at night just for security reasons.
Each room is super spacious and if you get one of the two that are on the beach side, there are excellent sea breezes to cool the room down. No air-con, but there is fans. The beds had the massive mosquito nets common to Zanzibar.
The place is quiet, the road is somewhat nearby, but the traffic is non-existent! The only down points is the beautiful blue floors do rub off on things, I don't think it stains, it just mean be careful when putting clothing down (we didn't care about our backpacks it eventually rubbed off). The mattresses where covered in plastic still, which is great for hygiene but a bit hot and sticky in the Zanzibar weather. But the mattress were really new and comfortable otherwise.
Overall a very cheap place to stay in Zanzibar, only a small amount of walking required to get around. Recommended if you need to save some dollars.
Ask for a room on the sea facing side of the building to get more sea breezes and less traffic noise...
See more room tips
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.