Find 4 Star Hotels in Old Town Mombasa

  • 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

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, (190)
"Overall very good. Wr were 5 adults and we enjoyed the lodge."
The price is AED 567
AED 892 total
includes taxes & fees
8 Jan - 9 Jan
Severin Sea Lodge
Southern Palms Beach Resort
Property grounds

Southern Palms Beach Resort

4.0 star property
8.0 out of 10, Very Good, (171)
"The swimming pools are lovely all around the hotel. The staff are friendly and welcoming. The snacks restaurant is fantastic and lots of choices ar the main restaurant."
The price is AED 1,226
AED 1,447 total
includes taxes & fees
8 Jan - 9 Jan
Southern Palms Beach 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 AED 861
AED 1,091 total
includes taxes & fees
20 Jan - 21 Jan
Sarova Whitesands Beach Resort & Spa
Diamonds Leisure Beach & Golf Resort
Room

Diamonds Leisure Beach & Golf Resort

4.0 star property
8.2 out of 10, Very Good, (112)
"Secure location with amazing sandy beaches and excellent staff"
The price is AED 508
AED 809 total
includes taxes & fees
8 Jan - 9 Jan
Diamonds Leisure Beach & Golf 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 AED 1,009
AED 1,190 total
includes taxes & fees
20 Jan - 21 Jan
Serena Beach Resort and Spa
Hotel English Point Marina & Spa
Beach

Hotel English Point Marina & Spa

4.0 star property
8.2 out of 10, Very Good, (299)
"FANTASTIC HOTEL "
The price is AED 590
AED 714 total
includes taxes & fees
8 Jan - 9 Jan
Hotel English Point Marina & Spa
Voyager Beach Resort
Outdoor pool

Voyager Beach Resort

4.0 star property
8.6 out of 10, Excellent, (702)
"The new wing was great"
The price is AED 573
AED 716 total
includes taxes & fees
7 Feb - 8 Feb
Voyager Beach Resort
Diani Sea Resort
Beach

Diani Sea Resort

4.0 star property
8.6 out of 10, Excellent, (61)
"I would like ice cream to be more readily available. "
The price is AED 915
AED 1,080 total
includes taxes & fees
20 Jan - 21 Jan
Diani Sea 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 AED 753
AED 889 total
includes taxes & fees
8 Jan - 9 Jan
Tamarind Village Apartments
Sunrise Resort Apartments & Spa
Outdoor pool

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 AED 184
AED 217 total
includes taxes & fees
8 Jan - 9 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 AED 807
AED 952 total
includes taxes & fees
10 Jan - 11 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)
"The property suffers from significant underinvestment, leading to a noticeable decline in standards. It is poorly maintained and desperately in need of an overhaul. The bedroom facilities are outdated and deteriorating, with crumbling fixtures and old infrastructure, such as hairdryers, that have long since broken and been removed. The towels are old and fraying, adding to the sense of neglect. The bathrooms are in dire need of renovation; they are unacceptable for a hotel of this calibre. It...
Sun N Sand Beach Resort
Mombasa Continental Resort
Property amenity

Mombasa Continental Resort

4.0 star property
7.2 out of 10, Good, (46)
"Amazing service. "
The price is AED 320
AED 378 total
includes taxes & fees
8 Jan - 9 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 AED 740
AED 873 total
includes taxes & fees
17 Jan - 18 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 "
The price is AED 451
AED 533 total
includes taxes & fees
15 Jan - 16 Jan
Borabora Luxury Tented Camp
Royal Links Apartments Nyali
Golf

Royal Links Apartments Nyali

4.0 star property
The price is AED 140
AED 166 total
includes taxes & fees
8 Jan - 9 Jan
Royal Links Apartments Nyali
Neptune Beach Resort
Pool

Neptune Beach Resort

4.0 star property
7.6 out of 10, Good, (57)
"The hotel "
The price is AED 834
AED 984 total
includes taxes & fees
25 Jan - 26 Jan
Neptune Beach Resort
Cocoa Boutique Hotel
Sundeck

Cocoa Boutique Hotel

4.5 star property
8.0 out of 10, Very Good, (32)
"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
Sea Breeze Beachfront Apartments
Balcony

Sea Breeze Beachfront Apartments

4.0 star property
The price is AED 256
AED 302 total
includes taxes & fees
8 Jan - 9 Jan
Sea Breeze Beachfront Apartments
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 AED 279
AED 329 total
includes taxes & fees
11 Jan - 12 Jan
Tombo House
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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 your dream resort in Old Town Mombasa is as simple as typing in your travel details and clicking on our “All inclusive” filter. Stay and play where just about everything is already taken care of like your accommodations, food, activities and entertainment, or choose a standard 4-star resort in or around this much-loved destination.