Name: PrideInn Paradise Beach Resort & Spa Mombasa
Price range: AU$246

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.

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

AU$325

2 Sept - 3 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

AU$301

25 Aug - 26 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 ...

9.2/10 Wonderful! (239 reviews)

"I like the quiet garden and the friendly staff. An ideal place for relaxation."

Reviewed on 23 Aug 2026

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa

AU$246

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

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.