Find 4 Star Hotels in Old Town Mombasa from SAR 160

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Old Town Mombasa 4 Star Hotels

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

Severin Sea Lodge
Beach

Severin Sea Lodge

4.0 star property
9.4 out of 10, Exceptional, (192)
"Overall very good. Wr were 5 adults and we enjoyed the lodge."
The price is SAR 560
SAR 892 total
includes taxes & fees
22 Jan - 23 Jan
Severin Sea Lodge
Hotel English Point Marina & Spa
Beach

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (300)
"Hotel was located in a convenient location and had a beautiful view! Overall, the property needs a bit of a refresher but it definitely offers the beauty that Mombasa has to offer! "
The price is SAR 603
SAR 729 total
includes taxes & fees
20 Jan - 21 Jan
Hotel English Point Marina & Spa
Diamonds Leisure Beach & Golf Resort
Room

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.0 out of 10, Very Good, (114)
"A nice hotel with great views and the surrounds are kept spotless, the pools are clean and well looked after, with plenty of beds and towels"
The price is SAR 669
SAR 1,065 total
includes taxes & fees
24 Jan - 25 Jan
Diamonds Leisure Beach & Golf Resort
Sarova Whitesands Beach Resort & Spa
Exterior

Sarova Whitesands Beach Resort & Spa

4.0 star property
8.6 out of 10, Excellent, (244)
"Amazing stay and all inclusive..loved it. Huge hotel, everyone is so friendly and helpful."
The price is SAR 830
SAR 1,052 total
includes taxes & fees
19 Jan - 20 Jan
Sarova Whitesands Beach Resort & Spa
Southern Palms Beach Resort
Property grounds

Southern Palms Beach Resort

4.0 star property
8.0 out of 10, Very Good, (172)
"it was decent, did not expect much from it, it is what you would expect from an all inclusive property "
The price is SAR 1,253
SAR 1,478 total
includes taxes & fees
24 Jan - 25 Jan
Southern Palms Beach Resort
Diani Sea Resort
Beach

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (63)
"Lovely stay made better by the warm welcome from the reception staff and stunning room with a view of the sea. I was a little apprehensive about my stay from some other reviews from black travellers. I was treated very well by all staff including those in the dining areas. I never once felt as if I was ignored or served slower than guests from Europe. Everyone was very professional and friendly. The food was great with a good gluten free selection at the buffet including baked gluten free...
Diani Sea Resort
Serena Beach Resort and Spa
Outdoor pool

Serena Beach Resort and Spa

4.0 star property
9.0 out of 10, Wonderful, (187)
"Serena Beach Hotel is well located, had beautiful timeless architecture and wonderful ambience. The staff made our stay special, very attentive, pleasant and wet had lots of laughter with them. The Chef is outstanding, all the meals and snacks were well prepared, with a diverse presentation of food and drink. The sea front needs some cleaning attention otherwise we enjoyed cooling off in the ocean, very safe and comfortable to swim, even for the little ones. We will be back!"
The price is SAR 893
SAR 1,059 total
includes taxes & fees
29 Jan - 30 Jan
Serena Beach Resort and Spa
Voyager Beach Resort
Outdoor pool

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (703)
"Amazing experience. Voyager knows how to treat its guest. Lots of entertainment and activities. Great food and selection. Staff very friendly and attentive. Loved the infinity pool was adults only. Next time I will upgrade my room. "
The price is SAR 616
SAR 770 total
includes taxes & fees
1 Feb - 2 Feb
Voyager Beach Resort
Tamarind Village Apartments
Pool

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 SAR 769
SAR 908 total
includes taxes & fees
19 Jan - 20 Jan
Tamarind Village Apartments
Sunrise Resort Apartments & Spa
Front of property

Sunrise Resort Apartments & Spa

4.0 star property
8.0 out of 10, Very Good, (6)
"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 SAR 160
SAR 189 total
includes taxes & fees
19 Jan - 20 Jan
Sunrise Resort Apartments & Spa
PrideInn Flamingo Beach Resort & Spa Mombasa
Pool

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
8.4 out of 10, Very Good, (56)
"Staff very friendly. Food selection and quality excellent."
The price is SAR 866
SAR 1,022 total
includes taxes & fees
24 Jan - 25 Jan
PrideInn Flamingo Beach Resort & Spa Mombasa
Sun N Sand Beach Resort
Front of property

Sun N Sand Beach Resort

4.0 star property
7.0 out of 10, Good, (21)
"Stayed for 6 nights with kids and was upgraded. The room was super clean, staff service was great. While the food was good options are limited. I didnt like the snack pool as it seems to require better care (was not clear/clean enough). But we really enjoyed our stay."
The price is SAR 237
SAR 279 total
includes taxes & fees
1 Feb - 2 Feb
Sun N Sand Beach Resort
Mombasa Continental Resort
Property amenity

Mombasa Continental Resort

4.0 star property
7.4 out of 10, Good, (47)
"Amazing service. "
The price is SAR 331
SAR 390 total
includes taxes & fees
20 Jan - 21 Jan
Mombasa Continental Resort
The Villa Luxury Suites Hotel
Outdoor pool

The Villa Luxury Suites Hotel

4.0 star property
9.4 out of 10, Exceptional, (67)
"This place was so so beautiful! All staff but 1 was wonderful! Very nice and clean! Walkable to the beach, shopping, dining and my mums house! Thought it started free breakfast we did not get! Otherwise I would highly highly recommend and I would for sure stay again the 2 bedroom, 2 bath with private pool was amazing! The staff that did help us was absolutely the best! "
The price is SAR 661
SAR 780 total
includes taxes & fees
28 Jan - 29 Jan
The Villa Luxury Suites Hotel
Borabora Luxury Tented Camp
Exterior

Borabora Luxury Tented Camp

4.0 star property
10.0 out of 10, Exceptional, (2)
"This location is perfect for private and intimate bonding for couples n families "
Borabora Luxury Tented Camp
Cocoa Boutique Hotel
Sundeck

Cocoa Boutique Hotel

4.5 star property
7.6 out of 10, Good, (34)
"Remarkable historic building with large rooms and spacious cool lounges, balconies and interior in Moroccan riad style. Staff were delightful (thank you Lilian for arranging so much our trip!), food delicious (thank you chef Bukari!) including breakfasts and dinners overlooking the beach and ocean. Amazing location with nice pool and in the right area for enjoying the ocean while exploring Mombasa. Unfortunately, however, the owners have neglected the building has been very neglected with the...
Cocoa Boutique Hotel
Royal Links Apartments Nyali
Golf

Royal Links Apartments Nyali

4.0 star property
Royal Links Apartments Nyali
Tombo House
Front of property

Tombo House

4.0 star property
10.0 out of 10, Exceptional, (3)
"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 SAR 285
SAR 336 total
includes taxes & fees
26 Jan - 27 Jan
Tombo House
Neptune Beach Resort
Pool

Neptune Beach Resort

4.0 star property
7.6 out of 10, Good, (57)
"The hotel "
The price is SAR 852
SAR 1,006 total
includes taxes & fees
16 Feb - 17 Feb
Neptune Beach Resort
Mzima Beach
Beach/ocean view

Mzima Beach

4.5 star property
10.0 out of 10, Exceptional, (7)
"Excellent service by the staff, very quite and lovely place"
The price is SAR 775
SAR 915 total
includes taxes & fees
20 Jan - 21 Jan
Mzima Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Old Town Mombasa.
Diani Reef Beach Resort & Spa

Diani Reef Beach Resort & Spa

Diani Beach Road, Diani Beach
The price is SAR 467 per night from Jan 23 to Jan 24
SAR 467
SAR 584 total
includes taxes & fees
23 Jan - 24 Jan
8/10 Very Good! (330 reviews)
Still don't see what you're looking for?
See all properties in Old Town Mombasa.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 Old Town Mombasa?
To lock in a 4-star hotel in Old Town Mombasa that matches your budget, take advantage of Expedia’s handy search filters. Check out the availability during your preferred dates and use our pricing filter to set your maximum rate. You can also list your results by the most affordable escape first.

  • Search for the lowest price from SAR 467

What's the difference between 5-star and 4-star hotels in Old Town Mombasa?
Offering an inviting traveler experience and upscale surroundings, 4-star hotels are a great option for your Old Town Mombasa escape. These types of accommodations generally come with lots of handy amenities that make it simple to unpack and unwind — think large beds, bathrobes, restaurants and pools. Or enjoy even more lavishness at a 5-star hotel designed to indulge you in luxury perks and amenities. Concierge assistance, premium toiletries and fine dining are typically included at these plush retreats.
Does Old Town Mombasa have any 4-star all-inclusive resorts?
Finding vacation bliss in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where almost everything is already taken care of like your accommodations, food and activities, or opt for a standard 4-star resort in or around this popular destination.