Name: PrideInn Paradise Beach Resort & Spa Mombasa
Price range: RM685

Where to stay in Mombasa

Find the best Mombasa areas for the activities you enjoy most.

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.

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.

A river with a bridge, surrounding buildings, and a distant mountain range.

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

RM1,058

RM1,341 total

3 Sept - 4 Sept

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 ...

Serena Beach Resort and Spa

Shanzu Beach Mombasa Mombasa County

RM737

RM870 total

3 Sept - 4 Sept

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 ...

9.2/10 Wonderful! (240 reviews)

"I have stayed at the Serena several times over the past 20 years. In fact, of the 80 countries I have visited the Serena in Mombasa is still my favorite place in the world. The staff, including front dest staff (namely, Althuman) and the wait staff are outstanding. Many are long-term staff who have ..."

Reviewed on 25 Aug 2026

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa

RM685

RM808 total

17 Sept - 18 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 ...

See all 2,534 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! (56 reviews)

"Even as a family of 5 we found our 3 bedroom sea view apartment to be extremely spacious and well-equipped, with en-suite shower rooms to the 2 twin bedrooms and both a dressing area and en-suite bathroom with separate shower to the master bedroom - there was also a full-sized kitchen, lounge, dining ..."

Reviewed on 24 Aug 2026

Tamarind Village Apartments

Cement Silos Road Mombasa Mombasa County

Stay at this spa aparthotel in Mombasa. Enjoy free Wi-Fi, free parking and 2 outdoor pools. 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! (112 reviews)

"A very comfortable and clean place to enjoy for a weekend or an extended stay. The staff is very accommodating while being friendly and ready to assist. The restaurant has very tasty food to enjoy during your stay. The beach is also an added plus to the accommodation. I strongly recommend for travelers ..."

Reviewed on 31 Aug 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.