See all properties
Save

Punda Milia Paradise Hotel Shanzu

3.0 star property

Photo gallery for Punda Milia Paradise Hotel Shanzu

Exterior
Deluxe Double Room
Deluxe Double Room
Bar (on property)
Exterior

Popular amenities

  • Pool
  • Breakfast included
  • Parking included
  • Free Wi-Fi
  • Restaurant
  • Bar
The current price is AU$85
includes taxes & fees
31 Mar - 1 Apr

Explore the area

View map
Off Malindi Rd, Mombasa, Mombasa County
  • Place, Bamburi Beach
    ‪15 min walk‬
  • Place, Mombasa Go-Kart
    ‪17 min walk‬
  • Place, Nyali Beach
    ‪16 min drive‬
  • Airport, Mombasa (MBA-Moi Intl.)
    ‪28 min drive‬

Room options

View all photos for Deluxe Double Room

Deluxe Double Room

Deluxe Double Room

  • 1 bedroom
  • Sleeps 2
  • 1 Double Bed

View all photos for Deluxe Single Room

Deluxe Single Room

Deluxe Single Room

  • 1 bedroom
  • Sleeps 1
  • 1 Single Bed

About the area

Mombasa

At Punda Milia Paradise Hotel Shanzu you'll be within a 20-minute stroll of Bamburi Beach and Mombasa Go-Kart. Highlights at this hotel include a restaurant, an outdoor swimming pool and free continental breakfast. .The hotel's own lounge bar is a nice place to enjoy a drink. Additionally, you'll find a 24-hour front desk. Each morning free breakfast is served. There's also the convenience of free self parking. .In the area of this 3-property class Shanzu hotel, you'll find Nyali Beach.

What's nearby

  • Bamburi Beach - 15 min walk - 1.3 km
  • Mombasa Go-Kart - 17 min walk - 1.4 km
  • Mtwapa Mall - 6 min drive - 4.4 km
  • Nyali Beach - 16 min drive - 9.1 km
  • Diani Beach - 60 min drive - 53.5 km

Getting around

  • Vipingo (VPG) - 35 min drive

Restaurants

  • ‪Severin Sea Lodge - ‬3 min drive
  • ‪The Moorings Floating Restaurant - ‬4 min drive
  • ‪Char Choma - ‬3 min drive
  • ‪Pavillions Restaurant Sarova Beach Resort - ‬3 min drive
  • ‪Kendas Arcade Hotel - ‬3 min drive

About this property

Punda Milia Paradise Hotel Shanzu

There's a restaurant on site. You can enjoy a drink at the bar/lounge. Free breakfast is available daily.

Self parking is free.

This 3-star Mombasa hotel is smoke free.

  • 30 guestrooms or units
  • Continental breakfast (free)
  • Front desk (24 hours)
  • No smoking on site
  • Bar or lounge
  • Dining venue
Punda Milia Paradise Hotel Shanzu offers 30 accommodations with complimentary bottles of water and complimentary slippers. 32-inch Smart televisions come with digital channels.

Bathrooms include a shower. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Change of towels and change of bedsheets can be requested. Housekeeping is provided on a daily basis.

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

  • No pets 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
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. This property accepts Visa, Mastercard, American Express, debit cards and cash.

Frequently asked questions

Is parking available at Punda Milia Paradise Hotel Shanzu?

Yep, Punda Milia Paradise Hotel Shanzu has a free self car park.

How much does it cost to stay at Punda Milia Paradise Hotel Shanzu?

As of 30 Mar 2026, prices found for a 1-night stay for 2 adults at Punda Milia Paradise Hotel Shanzu on 31 Mar 2026 start from AU$85, 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.

Are there any beaches close to Punda Milia Paradise Hotel Shanzu?

Yep, Punda Milia Paradise Hotel Shanzu is a short 9-minute walk from Bamburi Beach.

Does Punda Milia Paradise Hotel Shanzu have a pool?

Punda Milia Paradise Hotel Shanzu has an outdoor pool.

Does Punda Milia Paradise Hotel Shanzu serve breakfast?

Sure does, complimentary continental breakfast is on offer daily from 7:30 AM to 9:30 AM.

Is there a free airport shuttle available at Punda Milia Paradise Hotel Shanzu?

No, Punda Milia Paradise Hotel Shanzu does not offer an airport shuttle service.

Is there a bar or restaurant at Punda Milia Paradise Hotel Shanzu?

Yep, they've got a lounge bar and an onsite restaurant.

What time are check-in & check-out at Punda Milia Paradise Hotel Shanzu?

Check-in begins at 1:00 PM. Check-out time is 10:30 AM.

Are pets allowed at Punda Milia Paradise Hotel Shanzu?

No, pets are not allowed.

Punda Milia Paradise Hotel Shanzu Reviews