Title: Punda Milia Paradise Hotel Shanzu Reviews, Deals & Photos 2026 - Expedia.co.uk [See all properties](http://www.expedia.co.uk/Hotel-Search?regionId=2216&destination=Mombasa%2C+Mombasa+County%2C+Kenya&selected=127794675&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) # Punda Milia Paradise Hotel Shanzu ## Photo gallery for Punda Milia Paradise Hotel Shanzu ![Restaurant - Punda Milia Paradise Hotel Shanzu (Mombasa)](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/82a459b8.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Pool - Punda Milia Paradise Hotel Shanzu (Mombasa)](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/5df35fb3.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Exterior - Punda Milia Paradise Hotel Shanzu (Mombasa)](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/698fdb3e.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Deluxe Double Room - Punda Milia Paradise Hotel Shanzu (Mombasa)](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/d87c33c7.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Deluxe Single Room - Punda Milia Paradise Hotel Shanzu (Mombasa)](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/0148cf9d.jpg?impolicy=resizecrop&rw=297&ra=fit) - Overview - Rooms - Location - Policies Take advantage of free continental breakfast, a bar and a restaurant at Punda Milia Paradise Hotel Shanzu. Guests can connect to free in-room WiFi. ## Popular amenities - Pool - Breakfast included - Parking included - Free Wi-Fi - Restaurant - Bar ## Room options ### Check availability for these dates Tonight [Mar 25 - Mar 26](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-25&endDate=2026-03-26&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-25&endDate=2026-03-26&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Mar 26 - Mar 27](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-26&endDate=2026-03-27&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-26&endDate=2026-03-27&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Mar 27 - Mar 29](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-27&endDate=2026-03-29&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2026-03-27&endDate=2026-03-29&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Apr 3 - Apr 5](https://www.expedia.co.uk/Hotel-Search?startDate=2026-04-03&endDate=2026-04-05&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2026-04-03&endDate=2026-04-05&selected=127794675&PinnedHotelID=127794675&HadPinnedHotel=true®ionId=-1&adults=2) ### View all photos for Deluxe Double Room ![Deluxe Double Room](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/20c3b514.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Deluxe Double Room - 1 bedroom - Sleeps 2 - 1 Double Bed ### View all photos for Deluxe Single Room ![Deluxe Single Room](https://images.trvl-media.com/lodging/128000000/127800000/127794700/127794675/0148cf9d.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Deluxe Single Room - 1 bedroom - Sleeps 1 - 1 Single Bed ![Mod logo](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Sign in to view eligible discounts and perks. More rewards for more adventures! [Sign in](https://www.expedia.co.uk/login?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMombasa-Hotels-Punda-Milia-Paradise-Hotel-Shanzu.h127794675.Hotel-Information)[Sign up, it's free](https://www.expedia.co.uk/signup?enable_registration=true&uurl=e3id%3Dredr%26rurl%3D%2FMombasa-Hotels-Punda-Milia-Paradise-Hotel-Shanzu.h127794675.Hotel-Information) ## About the area Shanzu, a neighbourhood in Mombasa, is home to Punda Milia Paradise Hotel Shanzu. Wild Waters and Mamba Village are local attractions and those in the mood for shopping can visit Mtwapa Mall and City Mall. [Visit our Mombasa travel guide](https://www.expedia.co.uk/Mombasa.dx6143873) ![Map](https://maps.googleapis.com/maps/api/staticmap?&size=660x330&map_id=3b266eb50d2997c6&zoom=13&markers=icon:https%3A%2F%2Fa.travel-assets.com%2Ftravel-assets-manager%2Feg-maps%2Fproperty.png%7C-3.97454%2C39.74120&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=tCrYmBGTHZ-Ykde27tpvBqR8piM=) Off Malindi Rd, Mombasa, Mombasa County ### Getting around - Vipingo (VPG) 15 min drive ### Restaurants - Severin Sea Lodge - The Moorings Floating Restaurant - Char Choma - Pavillions Restaurant Sarova Beach Resort - Kendas Arcade Hotel ## About this property ### Punda Milia Paradise Hotel Shanzu Hotel near Nyali Beach You can look forward to free continental breakfast, a bar and a restaurant at Punda Milia Paradise Hotel Shanzu. Stay connected with free in-room WiFi. Other perks at this hotel include: - An outdoor pool - Free self-parking - A 24-hour front desk and smoke-free property Room features All guestrooms at Punda Milia Paradise Hotel Shanzu feature comforts such as free WiFi and free bottled water. Extra amenities include: - Bathrooms with showers and soap - 32-inch Smart TVs with digital channels - Fans and daily housekeeping ## Property amenities ### Internet - Available in all rooms: Free WiFi - In-room WiFi speed: 25+ Mbps ### Parking and transport - Free self parking on site - Limited on-site self parking ### Food and drink - Free continental breakfast available daily 7:30 AM to 9:30 AM - A bar/lounge - A restaurant ### Things to do - Outdoor pool ### Family friendly - Outdoor pool ### Conveniences - 24-hour front desk ### Guest services - Change of bedsheets (on request) - Change of towels on request - Housekeeping (daily) ### Accessibility - If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking. - Upper floors accessible by stairs only - Well-lit path to entrance - Wheelchair accessible (may have limitations) ### More - Smoke-free property ## Room amenities ### Bedroom - Bedsheets provided ### Bathroom - Private bathroom - Shower - Slippers - Soap - Toilet paper - Towels provided ### Entertainment - 32-inch smart TV with digital channels ### Food and drink - Free bottled water ### More - Fan ## Policies ### Check-in Check-in start time: 1:00 PM; check-in end time: anytime ### Check-out Check-out before 10:30 AM ### Special check-in instructions Front desk staff will greet guests on arrival at the property Information provided by the property may be translated using automated translation tools ### Access methods Staffed front desk ### Pets Pets not allowed ### Children and extra beds Children are welcome Rollaway/extra beds are not available. Cots (infant beds) are not available ### Payment types at the property ## Important information ### You need to know This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. Extra-person charges may apply and vary depending on property policy Government-issued photo identification and a credit card, debit card or cash deposit may be required at check-in for incidental charges Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed This property accepts credit cards, debit cards and cash If you cancel your booking, you'll be subject to the host's cancellation policy. In accordance with UK consumer law, property booking services are not subject to the right of withdrawal. ### We should mention This property does not have any lifts ## Frequently asked questions ### Does Punda Milia Paradise Hotel Shanzu have a pool? ### Is Punda Milia Paradise Hotel Shanzu pet-friendly? ### How much is parking at Punda Milia Paradise Hotel Shanzu? ### What time is check-in at Punda Milia Paradise Hotel Shanzu? ### What time is check-out at Punda Milia Paradise Hotel Shanzu? ### Where is Punda Milia Paradise Hotel Shanzu located? ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ---