Smoking friendly vacation rentals in Paje

We stayed for 5 weeks (!) at Culture & Alessandra's place and we absolutely LOVED it. Although we booked another apartment, we were really happy with the one we got. The location is phenomenal, as it is literally less than 2 minutes walking to the beach. Yet it feels very private because the house is on a dead-end street. The apartment is simple, but fully equipped. We felt right at home. Alessandra is truly the very best and sweetest host you could wish for. She helped us a lot with renting a motorcycle, making restaurant reservations and even took us to the hospital when (unfortunately) needed. Their dog Bantu often walked with us to the beach or came to lay with us on the porch, so cozy! We did have some problems with the AC - we couldn't get the room cooler than 26 degrees and it often failed because of power cuts (a general electricity problem in Zanzibar). Funny enough, 5 weeks still felt too short, so we hope to come back and then we will definitely stay here again.

Vuai’s place was very very nice, almost in front of the beach, in a safe, chill, and nice neighborhood, with a local minimarket nearby, and only 10 mins from Kuza Cave and 15 mins from Paje. The kitchen had everything one could need and the bathroom was very clean and nice.

Salim's place is worth every penny I paid for, the stay was amazing and the toilets were very good and clean.. I would totally recommend this to everyone and looking forward to book the place again.

very well equipped and comfortable apartment and above all very well located a few steps from Paje beach and its center too. the host was adorable and very friendly. he knows absolutely everything on Paje what to do and what to avoid. I was very well assisted and I will defenitly book his place next time i go to Paje again.

Wow! My wife and I had booked an Airbnb months ago and last minute the host canceled. We began to panic since our trip was only weeks away and we have 3 kids (5, 7, and 10). We contacted Jan who answered so many of our questions. Once we arrived the place was minutes walking to the beach! Also, the area was very safe and quiet. There were many children and locals who greeted us every morning. Our first night we stayed on the beach and a local dug us a bonfire in the sand and helped us home when we got lost. We shared the property with his family and another guest who were all lovely and played bachata at night! Every morning the house help Ms K made us fresh juice, cleaned our room, and made us breakfast. She was wonderful! The driver that Jan sent to pick us at the airport was amazing! And we paid him to take us to Memba island and a really nice sandbank with seafood lunch. The only con was the 3rd bed did not have a mosquito net. Which was okay because my kids just shared a bed.

We had an amazing stay at Sailorvilla! Our group of four friends was the first to stay in the newly designed rooms with a fully equipped kitchen, and we were truly impressed. The space is modern, well-designed, and has everything you need. Both rooms had ceiling fans and A/C, and the kitchen was stocked with all the necessary cookware and utensils. If anything was missing, Saed would have made sure we got it right away. Saed was an exceptional host—one of the kindest and most welcoming people I’ve met. He went above and beyond to make us feel at home, always ensuring we had everything we needed. Having worked in hospitality, I truly appreciate great service, and Saed’s warmth and generosity made this stay special. Having lived on the island for two years, I can confidently say Sailorvilla is one of the best stays I’ve had. Highly recommended, and we’ll definitely be back!

The place is tricky to find at first (if you are driving yourself) but the instructions are clear. On how to get there. The Host is friendly very easy to check in. You are surrounded by locals and they are friendly. The beach is few steps away from your door 🥹 I enjoyed my stay. Thank You!!!!

First of all, the host Matilda is very kind. Responds quickly to questions and is friendly. It was very comfortable staying. Due to the nature of Zanzibar, electricity often goes out... This is a problem in the area, not the host's problem... Just take note. Everything else was perfect

Perfect spot for a group! The villa is beautiful, clean, and has great common areas to relax together. The host was super responsive and friendly, and the staff provided top-notch service. We especially loved the delicious included breakfast. Clean rooms, clean pool — everything was just right. Highly recommend!

Jerome was a great host, very responsive and proactive he accommodated all our needs. The house is magical, located in a local villa, is very private and one minute walking from a beautiful beach and some hotels where you can spend the day or have a nice meal. Also ver spacious the house can accommodated numerous people comfortable. We loved the pool where you can hang out listening to the birds. We will definitely come back.

Beautiful home in the middle of nature. Recently built Manuela's house is very comfortable and its garden with pool very nice! Manuela and her team are very attentive so that everything is pleasant during the stay. Note that the house is a 12-minute walk from the sea. A beautiful walk on a small path lined with palm trees.

Nakudenda House is a nice, spacious house in the heart of Jambiani village. The beach is just a stone's throw away. Lots of nice restaurants around. The house offers comfortable, large bedrooms. It's nicely decorated and has all you need to enjoy wonderful Jambiani. Eta and Romain are very nice hosts, very proactive and try to solve any problems as quickly as possible. Communicating with them was very easy and they go out of their way to make your stay a nice one.

Absolutely loved our stay here, the home was exactly like the photos if not better, we were welcomed with them most helpful, hands on, amazing staff. The location as well was perfect right on the beach and close to everywhere in Jambiani, would recommend this place if you are planning to come to Zanzibar !!

The house is very spacious, located in the middle of the village, not far to the beautiful beach. Kitchen equipped with basic stuff (frigde is a plus:)). Wifi could be better (not always available, poor signal). Workers always ready to help

Host Manager Ijob is just great. Did our shopping for us. Was always on site. Extremely friendly 👍 The cleaning lady Doris is also very conscientious. In the event of problems (power failure, little water), for which he can't do anything, he immediately tried to find solutions and, if possible, also dealt with them immediately.

The villa has a modern design and the rooms are equipped with all the modern tools and appliances. You will not feel that you are missing anything. Doreen is a professional and always ready to help. The view and the view are stunning and the atmosphere is calm and every corner of the villa has a piece of art worth contemplating. It was a wonderful and unforgettable experience

I highly recommend staying here. My stay was wonderful in terms of the accommodation, the area, and the people in charge of the apartment. They were very friendly, and helpful. I highly recommend it. Finally, thank you, my brother Kassim, for everything and your help to us.

Mamdali is a great host of helpful , always trying to provide the information and any help possible. it was a great time for me in Zanzibar 🙏♥️

I can only recommend the place, from communication to booking, to transportation from the airport to the welcome and accommodation to the apartment, we were happy with everything. The family apartment provides plenty of space and excellent cooking facilities. The beds are very comfortable and the terrace is superbly adapted to relax in privacy thanks to the grown beautifully blooming bushes. Next, the generous breakfast included and 2 pools, at least one of which we had to ourselves at any time. The area is very well maintained, the pools are clean and the surroundings of the apartments are cared for. It's about a 5-minute walk to the beach, as well as the beginning of the village, where you can shop for everything you need, and also observe the local life while walking. Thank you so much to the owners and the entire staff for a great stay.

The place is so nice and so center,it’s so easy to access all the important needs like restaurants,bars and beaches,we really enjoy it.

Felt at home and more! Great property, good communication, spotless and very clean and most of all a great host! Thank you Valentin and Denisa! We’ll be back very soon.

I liked the place and will either go back there again and even recommend to friends.

Great place, great staff no hassle with anything

Thank you very much for the wonderful stay at the apartment. We were well informed from the start, and communication during our stay was very easy and friendly. Sheila was very kind and always cleaned our apartment perfectly. The location is excellent for accessing shopping options or the beach. The complex is clean, safe, and beautiful, with a great pool area. We will definitely come back again.