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

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, Mombasa Marine National Park and Nyali Beach 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 coastal scene with boats near a rocky shore, a sandy beach, and a cityscape in the background.

Kikowani

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

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi Highway Mombasa

RM837

RM1,061 total

24 Jul - 25 Jul

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

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa

RM678

RM800 total

17 Aug - 18 Aug

includes taxes & fees

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

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach Mombasa

Fully refundable

RM856

RM1,070 total

11 Aug - 12 Aug

includes taxes & fees

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

8.8/10 Excellent! (798 reviews)

"Excellent and well-maintained facility, helpful and friendly staff, beautiful setting, breakfast and dinner buffets were plentiful, diverse, and delicious. It's worth wandering through the expansive property- we kept discovering delightful little areas and lounges to enjoy. We had a ground-floor ..."

Reviewed on 17 Jul 2026

See all 2,502 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 Bamburi Beach and Nyali Beach are located ...

9.2/10 Wonderful! (41 reviews)

"Nice hotel, clean and host was good, breakfast options not amazing, but the pool and clean rooms was very good, recommend"

Reviewed on 28 Jun 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 Bamburi Beach are located ...

10/10 Exceptional! (11 reviews)

"Very nice hotel, good service and very clean, recommend"

Reviewed on 28 Jun 2026

Cowrie Shell Beach Apartments

Mombasa Malindi Highway Mombasa

Stay at this luxury aparthotel in Mombasa. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Bamburi Beach and Nyali 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 Jul 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.