Top Hotels Near Menai Bay Beach in Unguja Ukuu from AU$59

"This brand new hotel is a wonder...the facilities and staff are great...the restaurant options were fantastic. Super comfortable beds and the rooms are spacious. Can't wait to visit again. "

"Such a great stay! Staff was pleasant and super helpful, breakfast was very good, the property was spotless, and soooo close to the beach. There was a small misunderstanding with payment from my airport to hotel transfer and it was handled very smoothly and efficiently! Def would stay here again for my next trip to Paje. Will miss everything about it (especially the adorable cat that greeted me for breakfast every day)!"

"Great place"

"Super place , and location "

"Top tier staff and service. The accommodation was great also."

"Friendly stuff "

"We had an amazing stay. "

"I stayed here in Jan 2026 and it was the most beautiful stay. From the moment I entered this property to the moment I left, everything was just wonderful. The staff were so friendly and helpful. The room was one of the best hotel rooms I have stayed in. Clean, stylish, spacious and the service here was always good."

"Very easy to walk to the beach from hotel."

"Great hotel"

"Great food, great staff and great services."

"Really relaxing and calming hotel. Had everything you needed. Rooms were clean and comfortable and the areas were nice including the pool. Staff were amazing and a special shoutout to Judith who made my stay and birthday special. Will never forget her ❤️"

"Beautiful rooms, friendly staff, very nice food, free shuttle service to the beach (3min)"

"Perfect getaway place to stay if you want a relaxing holiday. Service was great and the concierge was very helpful with excursions and whatever help we needed. "

"We had a very Nice experience in this hôtel. The sand was beautiful and the beach as nearest as possible. We appréciate the Italian restaurant, Hôtel was clean and the staff very kind and Happy."

"The staff was incredibly helpful. They went way above and beyond the expected to provide us a great experience. It was recently renovated, and the amenities are very good. The restaurant is also well managed and the food is prepared well."

"Recently stayed here and everything was better than I could have imagined. From check in through our stay everything was just amazing. The staff were all helpful, special thanks to Wada ( always interacting with all guests and always smiling), Joshua, Kevin can't thanks you all enough for making our stay more than amazing. The staff danced for me on my birthday and gave me a suprise cake. Even though it rained they still danced out in the rain. Made my day so so amazing and special. Thank you...

"Terrific intimate place to rest. Team goes out of its way to make your stay memorable. Scuba diving was easy and within a 5 minutes boat ride to many of the 29 dive areas. "