Find 4 Star Hotels in Mombasa from AED55

    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 Mombasa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Outdoor pool
Serena Beach Resort and Spa
4.0 star property
9.0 out of 10, Wonderful, (170)
"Quite good hotel overall, keep it up!"
The price is AED 1,173
AED 1,385 total
includes taxes & fees
1 Jun - 2 Jun
Serena Beach Resort and Spa
Outdoor pool
Severin Sea Lodge
4.0 star property
9.4 out of 10, Exceptional, (129)
"Very lovely experience staying @ Severin Lodge, lovely accessibility to beach, swimming pool, massage, and food..thanks"
The price is AED 361
AED 647 total
includes taxes & fees
27 Jun - 28 Jun
Severin Sea Lodge
Property grounds
Southern Palms Beach Resort
4.0 star property
8.0 out of 10, Very Good, (121)
"We stayed here for 9 days and I have not enjoyed another resort as much I have enjoyed southern palms, the food, staff, rooms, location and service is amazing. I could not fault it one bit and I will definitely be coming back. Thank you to the staff and management at Southern Palms ♥️"
The price is AED 623
AED 735 total
includes taxes & fees
29 May - 30 May
Southern Palms Beach Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beach
Hotel English Point Marina & Spa
4.0 star property
8.2 out of 10, Very Good, (251)
"10/10 amenities and services. Made my stay in Mombasa perfect! "
The price is AED 465
AED 562 total
includes taxes & fees
29 May - 30 May
Hotel English Point Marina & Spa
Exterior
Sarova Whitesands Beach Resort & Spa
4.0 star property
8.6 out of 10, Excellent, (228)
"Stayed at Sarova Whitesands after very many years. I was extremely happy to have spent time here. The hotel facilities, staff, and food spread are all immaculate."
The price is AED 730
AED 926 total
includes taxes & fees
17 Jun - 18 Jun
Sarova Whitesands Beach Resort & Spa
Beach
Diamonds Leisure Beach & Golf Resort
4.0 star property
8.0 out of 10, Very Good, (92)
"What I liked: the oceanfront room was exactly as advertised; beautiful stepping out to the porch and watching the ocean. The room was decent and comfortable. The water pressure and hot water was great. The size of the property is amazing, multiple pools, cleaned daily. The interior of the hotel, the reception area, all very nice. The hotel also has a waterfall, garden feature. Plenty of beach beds. The afternoon tea was unexpected and great, really helped me to manage my meals. The massage was...
The price is AED 390
AED 488 total
includes taxes & fees
23 Jun - 24 Jun
Diamonds Leisure Beach & Golf Resort
Room
Voyager Beach Resort
4.0 star property
8.6 out of 10, Excellent, (688)
"We have stayed at Voyager over many years, having lived in the same road long ago. We would not think of going anywhere else when visiting Mombasa. All the staff and everything about Voyager is wonderful."
The price is AED 605
AED 757 total
includes taxes & fees
29 May - 30 May
Voyager Beach Resort
Infinity pool
Baobab Beach Resort & Spa
4.0 star property
8.6 out of 10, Excellent, (146)
"Excellent overall. Had to call staff more than once to get their attention at times but staff were mostly really nice. Facilities are excellent and food quality is the best. Room was listed as having one double bed and one single on hotels.com but actually had two singles"
The price is AED 934
AED 1,102 total
includes taxes & fees
31 May - 1 Jun
Baobab Beach Resort & Spa
Beach
Diani Sea Resort
4.0 star property
8.4 out of 10, Very Good, (53)
"Not enough beds with umbrellas on the beach Place is great, beautiful garden,food so good with many choices . Big rooms air-conditioned "
Diani Sea Resort
Pool
PrideInn Flamingo Beach Resort & Spa Mombasa
4.0 star property
8.4 out of 10, Very Good, (47)
"Food is great. Good customer service. "
The price is AED 607
AED 716 total
includes taxes & fees
7 Jun - 8 Jun
PrideInn Flamingo Beach Resort & Spa Mombasa
Pool
Tamarind Village Apartments
4.0 star property
9.2 out of 10, Wonderful, (20)
"My family really liked staying at the this hotel. Lovely staff, a wonderful stay!"
The price is AED 753
AED 889 total
includes taxes & fees
29 May - 30 May
Tamarind Village Apartments
Property amenity
Mombasa Continental Resort
4.0 star property
6.8 out of 10, (40)
"The staffs are very are very nice and professional."
The price is AED 328
AED 387 total
includes taxes & fees
29 May - 30 May
Mombasa Continental Resort
Pool
LalaGalu
4.0 star property
8.8 out of 10, Excellent, (3)
"We stayed in Kenya (Nairobi, Mombasa, Diani Beach-2 hotels) for over 2 weeks and this is by far the highlight of our trip! We will definitely be back sometime over the next few months. The location, the ambiance, the designs, the rooms, the cleanliness, the beach, the location of the beach which is an open beach a few meters away from a social game and sports area, the food and again the food, the service and most importantly, the PEOPLE made this one of the best stays we’ve ever had. There are...
The price is AED 389
AED 459 total
includes taxes & fees
4 Jun - 5 Jun
LalaGalu
Beach
Chale Island Resort
4.0 star property
9.6 out of 10, Exceptional, (112)
"Beautiful location that felt very private."
The price is AED 1,815
AED 2,142 total
includes taxes & fees
15 Jun - 16 Jun
Chale Island Resort
Sundeck
Cocoa Boutique Hotel
4.5 star property
8.0 out of 10, Very Good, (31)
"OK"
Cocoa Boutique Hotel
Outdoor pool
Sai Rock Beach Hotel & Spa
4.5 star property
7.6 out of 10, Good, (4)
"This is a great resort hotel right next to the huge world famous zoo. Lovely beachfront. Great dining. Excellent bar, great facilities, especially for larger groups. "
The price is AED 224
AED 264 total
includes taxes & fees
1 Jun - 2 Jun
Sai Rock Beach Hotel & Spa
Outdoor pool
Seaclusion Diani
4.0 star property
8.2 out of 10, Very Good, (12)
"Extremely well managed property. Clean, peaceful and secure. Good food, good location close to shopping, local bars and restaurants. Good value for money. Will definitely stay here again."
The price is AED 287
AED 339 total
includes taxes & fees
29 May - 30 May
Seaclusion Diani
Outdoor pool
The Villa Luxury Suites Hotel
4.0 star property
9.6 out of 10, Exceptional, (60)
"This property is stunning and so well designed. It’s quaint and classy. The food in the restaurant is delicious, the staff are very friendly and helpful and the common area is well set up. I had the junior suite with a private pool and it was amazing. I really enjoyed my stay. The only downside is that it’s on a long dirt road off the main road and I didn’t feel comfortable walking down it (single female). I think if I was with another person I wouldn’t have felt that way. However you can order...
The price is AED 616
AED 727 total
includes taxes & fees
29 May - 30 May
The Villa Luxury Suites Hotel
Pool
Neptune Village Beach Resort & Spa All Inclusive
4.0 star property
7.8 out of 10, Good, (28)
"Way too many flying insects on, yes, on the food. Flies at the dessert stations...flies at the tables when eating. Hot tubs are accessible only when purchasing spa services. And the hot tubs were tiny, fits 2 only. I did not feel comfortable using the beach, too many unknowns approaching you. Insect, fruit flies in the rooms. Light switches are confusing."
The price is AED 692
AED 817 total
includes taxes & fees
12 Jun - 13 Jun
Neptune Village Beach Resort & Spa All Inclusive
Outdoor pool
Sunrise Resort Apartments & Spa
4.0 star property
10.0 out of 10, Exceptional, (1)
"Beautiful place with friendly staff. Great food!"
The price is AED 172
AED 203 total
includes taxes & fees
29 May - 30 May
Sunrise Resort Apartments & Spa

Explore similar 5-star hotels

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

Leopard Beach Resort & Spa

Diani Beach Road, Diani Beach
The price is AED145 per night from Jun 2 to Jun 3
AED145
per night
Jun 2 - Jun 3
8.4/10 Very Good! (107 reviews)
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.
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 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 AED145

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.

Recent reviews of Mombasa hotels
Expedia verified reviews

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

5/5 Excellent
"10/10 amenities and services. Made my stay in Mombasa perfect! "
A verified traveler stayed at Hotel English Point Marina & Spa
Posted 1 day ago
Hotel English Point Marina & Spa