Find 4 Star Hotels in Mombasa from AED 221

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Mombasa 4 Star Hotels

Next weekend
In two weeks

Compare Mombasa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (196)
"Staff really friendly and helpful "
The price is AED 577
AED 902 total
includes taxes & fees
7 Mar - 8 Mar
Severin Sea Lodge

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (308)
"The choice of different restaurants was nice since I stayed a few days. The staff are all very nice and professional. I enjoyed a room upgrade due to my travel status with Expedia, which was a nice surprise and very welcome. I would stay here again."
The price is AED 516
AED 625 total
includes taxes & fees
23 Feb - 24 Feb
Hotel English Point Marina & Spa

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.2 out of 10, Very Good, (117)
"As a single female on crutches they were very accommodating. The breakfast buffet what phenomenal and delicious. The facilities are great and the sea view is worth the extra costs. "
The price is AED 773
AED 1,231 total
includes taxes & fees
23 Feb - 24 Feb
Diamonds Leisure Beach & Golf Resort

Sarova Whitesands Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (250)
"My stay at Sarova Whitesands Beach Resport & Spa in Mombasa was amazing. It is a wonderful hotel at a stunning location by the Indian Ocean. And the service in the hotel is really good and with the personal touch. "
The price is AED 732
AED 927 total
includes taxes & fees
23 Mar - 24 Mar
Sarova Whitesands Beach Resort & Spa

Southern Palms Beach Resort

4.0 star property
8.0 out of 10, Very Good, (176)
"Amazing Stay for My Wife's Birthday and on Valentines Day also [same day].. ♡♡"
The price is AED 1,226
AED 1,447 total
includes taxes & fees
26 Feb - 27 Feb
Southern Palms Beach Resort

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (66)
"Lovely stay. Excellent food. Nice rooms and comfortable bed. Pool could do with a clean as it turned any white swimwear green. However pool was great and a lovely kids splash pool and slide. Wonderful staff. Excellent location on the beach. Slightly tiresome attitude of other guests out at dawn with towels to reserve sunloungers however loungers are plentiful and staff can assist. We travelled with two small children so would have benefitted from more sun umbrellas for shade. Bring a sun...
The price is AED 915
AED 1,080 total
includes taxes & fees
7 Mar - 8 Mar
Diani Sea Resort

Serena Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (188)
"This is a lovely place to stay along the Kenya coast. The property is an excellent condition and the staff could not have been more accommodating. They offer guest free activities, such as a catamaran and kayaks. Great pool."
The price is AED 644
AED 760 total
includes taxes & fees
1 Mar - 2 Mar
Serena Beach Resort and Spa

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (709)
"Very friendly. Food is very high quality. So many options so will not go hungry. Staff are amazing. Attention to detail superb. I was a repeat guest from 5 months earlier. They remembered my name drink preferences. I was given a complimentary room upgrade and fruit basket. Laundry service efficient and reasonably priced. "
The price is AED 603
AED 754 total
includes taxes & fees
8 Mar - 9 Mar
Voyager Beach Resort

Baobab Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (152)
"It is a heaven!"
Baobab Beach Resort & Spa

Tamarind Village Apartments

4.0 star property
9.4 out of 10, Exceptional, (21)
"When looking for an apartment stay in Mombasa, Tamarind Village is the place "
The price is AED 731
AED 866 total
includes taxes & fees
1 Mar - 2 Mar
Tamarind Village Apartments

LalaGalu

4.0 star property
9.0 out of 10, Wonderful, (10)
"We had an absolutely amazing time at LalaGalu. There are too many individuals to name that made our stay amazing. We will definitely be coming back. A big highlight was the food which was unbelievable! Big credit to the chefs. "
The price is AED 642
AED 758 total
includes taxes & fees
23 Feb - 24 Feb
LalaGalu

Mombasa Continental Resort

4.0 star property
7.2 out of 10, Good, (49)
"Amazing service. "
The price is AED 352
AED 415 total
includes taxes & fees
23 Feb - 24 Feb
Mombasa Continental Resort

Chale Island Resort

4.0 star property
9.6 out of 10, Exceptional, (114)
"Wonderful "
The price is AED 1,751
AED 2,066 total
includes taxes & fees
1 Mar - 2 Mar
Chale Island Resort

Sunrise Resort Apartments & Spa

4.0 star property
7.8 out of 10, Good, (9)
"The property had a wow factor as my room had swimming pool and sea view, airy, good balcony with Sunrise view, neat and clean room. The service was very good, staff responded immediately after making call. Reception and other staff were helpful and courteous. Good to stay when on vacation."
The price is AED 221
AED 261 total
includes taxes & fees
23 Feb - 24 Feb
Sunrise Resort Apartments & Spa

Seaclusion Diani

4.0 star property
8.8 out of 10, Excellent, (20)
"All was great 👍 "
The price is AED 237
AED 279 total
includes taxes & fees
24 Feb - 25 Feb
Seaclusion Diani

The Villa Luxury Suites Hotel

4.0 star property
9.4 out of 10, Exceptional, (69)
"This is my second visit, very good all round, but they ran out of clean free water. "
The Villa Luxury Suites Hotel

Pinewood Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (17)
"Home freshly cooked natural food not an e number in sight. Lovely relaxed atmosphere,. Spacious bedroom and balcony. Considerate owners who we think have got it just right. Wonderful staff etc etc "
The price is AED 600
AED 707 total
includes taxes & fees
20 Mar - 21 Mar
Pinewood Beach Resort and Spa

Royal Links Apartments Nyali

4.0 star property
Royal Links Apartments Nyali

Tombo House

4.0 star property
10.0 out of 10, Exceptional, (7)
"We had a wonderful stay at this hotel situated in a nice peaceful tropical garden. The design of the place is really nice, mixing traditional elements to contemporary ones. The rooms are very spacious , with a large dressing room. There are tea and coffe facilities in the room that are refilled every day. Even the kettle is refilled everyday. A detail i really appreciated. Breakfast is great and served in a very nice open space. The staff is super friendly. We also had lunch by the pool which...
The price is AED 277
AED 326 total
includes taxes & fees
24 Feb - 25 Feb
Tombo House

Neptune Village Beach Resort & Spa All Inclusive

4.0 star property
7.8 out of 10, Good, (33)
" It is a very beautiful and well thought resort. The access to the sister resort is an awesome and welcome change to the monotony of the resort."
The price is AED 1,031
AED 1,217 total
includes taxes & fees
9 Mar - 10 Mar
Neptune Village Beach Resort & Spa All Inclusive
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mombasa.
Still don't see what you're looking for?
See all properties in Mombasa.
You can also use these popular filters to refine your search.
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.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Mombasa?
With Expedia’s search and sort filters, landing a superb deal on a 4-star hotel in Mombasa just got easier. Start by entering your chosen arrival date and length of your trip. Then sort the results by price and choose the option that best fits your style and budget.

  • Search for the lowest price from AED 411

What's the difference between 5-star and 4-star hotels in Mombasa?
Offering a friendly traveler experience and upscale surroundings, 4-star hotels are a fabulous option for your Mombasa trip. These types of stays generally come with lots of useful amenities that make it simple to unpack and recharge — think complimentary bathrobes, gyms and restaurants. Or get a taste of the high life at a 5-star hotel designed to spoil you with luxury perks and amenities. Full-service health clubs, complimentary toiletries and world-class dining are typically included at these swanky properties.
Does Mombasa have any 4-star all-inclusive resorts?
Enjoy a stress-free vacation experience where everything is included in one upfront price by using our “All inclusive” filter. Budgeting is a cinch when your room, meals and many activities are already taken care of. Eager for more ideas? Browse the terrific deals on Expedia’s standard 4-star hotels in and around Mombasa too.