Name: PrideInn Paradise Beach Resort & Spa Mombasa
Price range: NZ$297
Rating: 9

Our guide on where to stay in Mombasa

Find the best Mombasa areas for the activities you enjoy most. Learn more about Mombasa

A coastal cityscape with a prominent bridge, a tall building, and a river.

Nyali

If you're spending some time in Nyali, Nyali Beach and Mombasa Marine National Park are top sights worth seeing.

A historic fort with a large courtyard surrounded by walls, trees, and modern buildings in the background.

Old Town Mombasa

While Old Town Mombasa may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Fort Jesus and Mombasa Island.

Shanzu

Visitors to Shanzu enjoy its beaches, and if you want to do some exploring, Bamburi Beach is worth a stop.

See properties

A clear blue sky, a sandy beach, and a sailboat in turquoise waters.

Galu Beach

Unique features of Galu Beach include the beaches and restaurants. Make a stop by Galu Kinondo Beach or Colobus Conservation while you're exploring the area.

See properties

Tudor

If you're looking for some top things to see and do in Tudor and surrounding area, you can visit Mombasa Island and Fort Jesus.

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi Highway Mombasa

NZ$453

28 Aug - 29 Aug

includes taxes & fees

Stay at this beach hotel in Mombasa. Enjoy free Wi-Fi, free parking and 5 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.8/10 Excellent! (381 reviews)

"Really good resort, super friendly staff"

Reviewed on 20 Aug 2026

Serena Beach Resort and Spa

Shanzu Beach Mombasa Mombasa County

NZ$363

23 Aug - 24 Aug

includes taxes & fees

Stay at this beach hotel in Mombasa. Enjoy free breakfast, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa

NZ$297

11 Sept - 12 Sept

includes taxes & fees

Stay at this luxury hotel in Mombasa. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Nyali Beach and Mombasa Go-Kart are located ...

9/10 Wonderful! (273 reviews)

"We were totally surprised with this property. It superseded our expectations! So happy we booked this resort where we had a wonderful time in Mombasa ! We would highly recommend to stay to stay at this resort! We had a beautiful beachfront room . The food was excellent and the shows were amazing ..."

Reviewed on 18 Aug 2026

See all 2,525 properties in Mombasa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Kilua Residences by CityBlue, Mombasa

Dolphin Road, Shanzu Mombasa Mombasa County

Stay at this beach aparthotel in Mombasa. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Nyali Beach and Bamburi Beach are located ...

9.2/10 Wonderful! (55 reviews)

"Very nice people, got in a little early. Check in was at noon, they put me in a room till mine was ready"

Reviewed on 18 Aug 2026

Mira Heights Suite & Conferencing

Simba Road off Simba lane Nyali Mombasa Mombasa County

Stay at this apartment in Mombasa. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Nyali Beach and Mombasa Marine National Park ...

Cowrie Shell Beach Apartments

Mombasa Malindi Highway Mombasa

Stay at this luxury aparthotel in Mombasa. Enjoy free Wi-Fi, free parking and room service. Popular attractions Nyali Beach and Bamburi Beach are located ...

8.2/10 Very good! (111 reviews)

"The hotel restaurant was excellent. Food good and well prepared. They cleaned our room each day and being able to sit on the beach is an added bonus. A real gem hidden away from the hustle of Mombasa."

Reviewed on 18 July 2026

See all properties in Mombasa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.