Explore top 2026 4 Star Hotels in Mombasa

Name: Diani Sea Resort
Rating: 8.8

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

Next weekend

In two weeks

Top Mombasa 4 Star hotels

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach Mombasa

$165 nightly

$193 total

May 16 - May 17

Total with taxes and fees

A water park, 3 restaurants, and 3 outdoor pools are all featured at this Art Deco resort. There's fun for all ages with a free kid's club and a children's pool, ...

8.8/10 Excellent! (778 reviews)

Fresh breakfast. Clean rooms and friendly staff. Great Beach view except for Noise during entertainment

Reviewed on Apr 15, 2026

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi Highway Mombasa

Fully refundableReserve now, pay when you stay

$162 nightly

$189 total

May 1 - May 2

Total with taxes and fees

A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this Art Deco hotel. Enjoy a day at the beach surfing, or relax with sun loungers. ...

8.8/10 Excellent! (354 reviews)

Good.

Reviewed on Apr 21, 2026

Hotel English Point Marina & Spa

Cement Road Mombasa Mkomani

Fully refundable

$127 nightly

$149 total

May 8 - May 9

Total with taxes and fees

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

8.2/10 Very Good! (402 reviews)

Staff was nice and helpful. Room was spacious. Food was terrible and overpriced. Tried four of the restaurants and none of the food was good. Plenty of restaurants off site that were better and cheaper. Food is catered to Muslims (halal)

Reviewed on Apr 3, 2026

Serena Beach Resort and Spa

Shanzu Beach Mombasa Mombasa County

$149 nightly

$177 total

Apr 27 - Apr 28

Total with taxes and fees

This traditional hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach surfing, or relax with sun loungers and beach ...

9.2/10 Wonderful! (228 reviews)

Old hotel, pleasant staff. Good food

Reviewed on Apr 19, 2026

Kilua Residences by CityBlue, Mombasa

Dolphin Road, Shanzu Mombasa Mombasa County

Fully refundableReserve now, pay when you stay

$102 nightly

$120 total

Apr 26 - Apr 27

Total with taxes and fees

A full-service spa and an outdoor pool are featured at this aparthotel. There's fun for all ages with a children's pool and a playground, and families will appreciate ...

Baobab Beach Resort & Spa

Diani Beach Road Diani Beach

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive resort. Spend a day at the beach scuba diving, or relax with sun ...

8.6/10 Excellent! (179 reviews)

The pool side was comfortable. The beach was on site perfectly. Everyone was welcoming. Room were clean. Bathrooms clean. Access to bathroom tissues, hand washing stations, hand towels. Staff was kind and friendly. Buffet always full and stacked. I would absolutely go back to this hotel. What an ...

Reviewed on Mar 26, 2026

Get rates

Cocoa Boutique Hotel

Mount Kenya Road off links Road, Nyali Mombasa

Fully refundable

$72 nightly

$84 total

May 25 - May 26

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...

7/10 Good! (44 reviews)

Cocoa Boutique Hotel has a lot going for it, especially its exceptional staff. A special thank you to Josephine, the receptionist/supervisor, who truly stood out. She is gentle, pleasant, and an excellent problem solver who immediately puts guests at ease. Josephine demonstrates true leadership skills ...

Reviewed on Apr 11, 2026

Diani Sea Resort

Diani Beach Road Diani Beach

This all-inclusive hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...

8.8/10 Excellent! (121 reviews)

Excellent location, friendly and helpful staff. Good amenities, spacious area around the pool and dining. Food variation was ok.

Reviewed on Apr 7, 2026

Get rates

Diamonds Leisure Beach & Golf Resort

Diani Beach Diani Beach Kwale County

Fully refundableReserve now, pay when you stay

$141 nightly

$166 total

May 10 - May 11

Total with taxes and fees

This traditional resort features a private beach, a golf course, and 2 restaurants. Bring the family and enjoy the free kid's club, children's pool, and playground. ...

Southern Palms Beach Resort

Diani Beach Road Diani Beach

Fully refundableReserve now, pay when you stay

$339 nightly

$400 total

May 1 - May 2

Total with taxes and fees

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive resort. Spend a day at the beach snorkeling, or relax with sun ...

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.

4 Star Hotels Mombasa

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Mombasa 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Mombasa will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Mombasa, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.