Find and compare 3 Star hotels in Mombasa

Name: PrideInn Hotel Nyali
Price range: $81 total
Rating: 8.4

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Mombasa 3 Star hotels

Hotel Sapphire

Mwembe Tayari Road Mombasa

$69 nightly

$82 total

Jun 12 - Jun 13

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...

8.8/10 Excellent! (96 reviews)

"⭐⭐⭐⭐⭐ I had an excellent stay at Hotel Sapphire. The room was exceptionally clean and well maintained, with excellent amenities throughout. The bathroom was spotless and looked amazing, with a great shower and very clean facilities. As a traveler from Canada, I was particularly impressed by the level ..."

Reviewed on Jun 5, 2026

CityBlue Creekside Hotel & Suites, Mombasa

Nyali Road Mombasa Coast

Fully refundableReserve now, pay when you stay

$49 nightly

$59 total

Jun 29 - Jun 30

Total with taxes and fees

This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a children's pool and a playground, and barbecue grills ...

8/10 Very Good! (195 reviews)

"Big and comfy rooms, staff was very helpful"

Reviewed on May 11, 2026

Sheratton Regency Hotel

Moi Ave Mombasa

$36 nightly

$42 total

Jun 16 - Jun 17

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, along with free WiFi in ...

7.2/10 Good! (95 reviews)

"The AC in my room and TV in my guest's room didn’t work."

Reviewed on Apr 15, 2026

Cocoa Luxury Resort, Nyali

Moyne Drive Mombasa

$76 nightly

$88 total

Jul 12 - Jul 13

Total with taxes and fees

This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, ...

7/10 Good! (291 reviews)

"Room not clean at all, no water at night. Breakfast forget about it, it’s better to bring your own food or sort yourself out( no variety, eggs were done by the time I was requesting and they offered sausages which I couldn’t eat at that time mark you it was at 8:45AM and breakfast ends at 10:00AM). ..."

Reviewed on Jun 11, 2026

Sentrim Castle Royal Hotel

Moi Avenue Mombasa

Fully refundableReserve now, pay when you stay

$61 nightly

$72 total

Jun 25 - Jun 26

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. ...

7/10 Good! (137 reviews)

"I stayed here previously all the way back in 2008. The property has received an upgrade and is still a lovely spot. Each one of the staff was extremely kind and helpful. I also really appreciated the glass water bottles and refillable toiletries in the bathroom, which avoids the excess use of ..."

Reviewed on May 24, 2026

Diani Sea Lodge

Diani Beach Road Diani Beach

$188 nightly

$222 total

Jun 13 - Jun 14

Total with taxes and fees

This all-inclusive hotel's 2 restaurants, 2 bars/lounges, and outdoor pool are some of the featured amenities. Traveling on business? Take advantage of the free ...

9/10 Wonderful! (84 reviews)

"Food was good people serving at the restaurants they focus only in people from Europe I was there I’m form USA my wife from Kenya I saw the difference maybe they were to attentive with Europeans but not with us that was the bad thing"

Reviewed on May 19, 2026

Jumeirah Beach Front Apartments

Links Road Mombasa

$88 nightly

$105 total

Jun 13 - Jun 14

Total with taxes and fees

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Dry cleaning ...

9.2/10 Wonderful! (33 reviews)

"Amazing view of the ocean and beach from the room. Staff was very healthful even when the AC unit had to be replaced, which was somewhat of an inconvenience. However, the atmosphere, beach views and access, the amazing food, and the helpful staff made up for any issues. I wish that they had a system ..."

Reviewed on Jun 10, 2026

Royal Court Hotel

Haile Selassie Road Mombasa

$78 nightly

$94 total

Jun 12 - Jun 13

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

7.6/10 Good! (29 reviews)

"The toilets DO NOT flush! Our group of friends had taken three rooms and ALL of them had plumbing issues. One of them changed the room to another floor and still the same issue. Another one not only had the toilet blocked, but even the shower drain was plugged. Water went out of the washroom, into ..."

Reviewed on Apr 29, 2026

Jacaranda Indian Ocean Beach Resort

South Coast Diani Beach Kwale County

Fully refundableReserve now, pay when you stay

$110 nightly

$128 total

Jun 14 - Jun 15

Total with taxes and fees

This hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...

8.4/10 Very Good! (86 reviews)

"I had a great time staying here and I'm definitely coming back to stay here, there's a little minor situation it's the rock that's in the water I wished they wasn't there, but overall it's a perfect get away for me"

Reviewed on May 25, 2026

PrideInn Hotel Nyali

Links Road, Nyali Mombasa

$69 nightly

$81 total

Jun 12 - Jun 13

Total with taxes and fees

A restaurant and an outdoor pool are featured at this hotel. Families will appreciate the children's pool and onsite laundry facilities. Guests will appreciate ...

8.4/10 Very Good! (92 reviews)

"Nice location, very clean, great staff."

Reviewed on May 1, 2026

Don't see what you're looking for?

See all available properties in Mombasa

View all properties

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.

3 Star Hotels Mombasa

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Mombasa that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Mombasa 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Mombasa today!

Recent Mombasa hotel reviews by fellow wanderers

Swahili Beach Resort

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Only at the resort for two days but it was a great stay. I will definitely stay again in the future"

A verified traveler stayed at Swahili Beach Resort

PrideInn Flamingo Beach Resort & Spa Mombasa

4 out of 5

Posted 5 days ago

Travelocity Verified Review

"they seem to need to upgrade their utilities, wifi was hard to keep connected to, no water on one day, no hot water in the mornings, but was corrected by end of our stay, electric seemed it reset on a daily base short span for about a minute at night but the last night went out for 2 hours. the beach is not private it is semi private, meaning part of the beach was rope off from vendors but as soon as you past the rope to enter the ocean you were at the vendors mercy. But beside the above problems the facilities was very nice. pleasant and kind personal, great atmosphere and yes i would stay there again in the future knowing what I know now and hopefully they have correcteed their issues with the utilities, I stayed in room 5103"

A verified traveler stayed at PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"The staff was amazing throughout our stay. The buffet had plenty of choices and the staff at the restaurant was very attentive to our needs. The pools are well maintained although the closing time for the pools seems to be a bit early, I believe they close the pools at 6 pm. This would be the only soft complain about our stay. We have been there in the past and they seem to keep up the good work and customer service."

A verified traveler stayed at PrideInn Paradise Beach Resort & Spa Mombasa

Southern Palms Beach Resort

4 out of 5

Posted 8 days ago

Travelocity Verified Review

"Great location. Not the friendliest staff when we visited, and the resort could do with a little more TLC in places, but a pleasant stay regardless. But we had a wonderful time. The Valentine's special was a rip off considering it was 90% the same food as the all-inclusive menu we had already paid for."

A verified traveler stayed at Southern Palms Beach Resort