Punda Milia Paradise Hotel Shanzu
3.0 star property
Choose dates to view prices
Photo gallery for Punda Milia Paradise Hotel Shanzu
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
The current price is NZ$113
NZ$113
includes taxes & fees
7 Apr - 8 Apr
Room options
Check availability for these dates
View all photos for Deluxe Double Room
Deluxe Double Room
- 1 bedroom
- Sleeps 2
- 1 Double Bed
View all photos for Deluxe Single Room
Deluxe Single Room
- 1 bedroom
- Sleeps 1
- 1 Single Bed
Sign in to view eligible discounts and perks. More rewards for more adventures!
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
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
Important information
You need to know
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
We should mention
This property does not have any lifts
Frequently asked questions
Does Punda Milia Paradise Hotel Shanzu have a pool?
Yes, this property has an outdoor pool.
How much does it cost to stay at Punda Milia Paradise Hotel Shanzu?
As of 25 Mar 2026, prices found for a 1-night stay for 2 adults at Punda Milia Paradise Hotel Shanzu on 7 Apr 2026 start from NZ$113, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
Is Punda Milia Paradise Hotel Shanzu pet-friendly?
No, pets are not allowed at this property.
How much is parking at Punda Milia Paradise Hotel Shanzu?
Self-parking is free at this property.
What time is check-in at Punda Milia Paradise Hotel Shanzu?
Check-in start time: 1:00 PM; check-in end time: anytime.
What time is check-out at Punda Milia Paradise Hotel Shanzu?
Checkout is at 10:30 AM.
Where is Punda Milia Paradise Hotel Shanzu located?
Located in Shanzu, this hotel is 0.9 mi (1.5 km) from Mombasa Go-Kart and within 3 miles (5 km) of Bamburi Beach and Haller Park. Mtwapa Mall is 2.8 mi (4.5 km) away.
Have a question?
BetaBetaGet instant answers with AI powered search of property information and reviews.