A sunset over a calm sea with two people fishing in a small boat.

Find 4 Star Hotels in Mombasa from AED 328

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mombasa 4 Star Hotels

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Mombasa 4-star hotels

A resort with a swimming pool surrounded by palm trees and a view of the ocean.
A table set with croissants, muffins, and champagne glasses on a beach with a sunset view.
A spacious lobby with high ceilings, large columns, and a central fountain.
A resort with multiple buildings, a central swimming pool, and a view of the ocean.

1. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
Canada
Grace
AED 887
AED 1,124 total
includes taxes & fees
26 Oct - 27 Oct
Sarova Whitesands Beach Resort & Spa, Mombasa
A swimming pool with a curved design, surrounded by palm trees and a covered seating area with tables and chairs.
A spacious living area with a sofa, coffee table, and dining set. A large window offers a view of a pool and palm trees.
A covered outdoor seating area with wicker furniture and a white lattice wall.
A large bed with white linens and two orange pillows, flanked by two bedside tables with lamps, in a room with a large abstract painting on the wall and two closed doors with shutters.

2. Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
United Kingdom
Liz
AED 675
AED 796 total
includes taxes & fees
31 Oct - 1 Nov
Tamarind Village Apartments
A resort with a central swimming pool, multiple guest buildings, and a beach.
An aerial view of a resort with a central swimming pool, beachfront, and lush greenery.
A beach with clear turquoise water, palm trees, and a distant city skyline.
A spacious living room with a white sofa set, a coffee table, and a patterned rug.

3. Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
United States
Claudine
AED 357
AED 433 total
includes taxes & fees
25 Nov - 26 Nov
Kilua Residences by CityBlue, Mombasa
An infinity pool with a wooden deck, a canopy structure, and a city skyline in the background.
A spacious living area with a large window overlooking a body of water and a cityscape.
An aerial view of a coastal hotel with a waterfront promenade, multiple high-rise buildings, and a beach in the background.
A person relaxing in a hot tub with a view of a cityscape through large windows.

4. Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
Canada
Leanne
AED 631
AED 764 total
includes taxes & fees
31 Oct - 1 Nov
Hotel English Point Marina & Spa
A resort pool area with palm trees, a wooden bridge, and a building with balconies.
A pathway leading through a tropical garden with palm trees and a thatched-roof structure.
A bedroom with a four-poster bed, a bedside table with a lamp, a potted plant, and a view of the ocean through a large window.
An indoor restaurant with tables set for dining, a kitchen area, and a view of the outdoors through a natural rock wall.

5. PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
United States
WENDY
AED 621
AED 733 total
includes taxes & fees
27 Oct - 28 Oct
PrideInn Flamingo Beach Resort & Spa Mombasa
A pool area with lounge chairs and a thatched-roof gazebo.
A resort with a pool, palm trees, and a pink flowering tree.
A beachside wedding setup with white chairs, a decorated arch, and camels in the background.
A beach hut with a thatched roof and a wooden structure with surfboards.

6. Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
United States
Christopher
AED 685
AED 808 total
includes taxes & fees
26 Oct - 27 Oct
Serena Beach Resort and Spa
A tropical resort with palm trees, a beach, and a clear blue sky.
A bedroom with a four-poster bed, a bedside table, a nightstand, a bench, a mirror, and a window with curtains.
A thatched-roof outdoor dining area with white curtains, wooden tables, and a palm tree.
A pool area with white columns, blue mats, and a night sky view.

7. Mzima Beach

Mzima Beach
Diani Beach
Canada
Kristianne
AED 336
AED 397 total
includes taxes & fees
8 Nov - 9 Nov
Mzima Beach
An aerial view of a resort with multiple bungalow-style accommodations, a central pool area, and a beach.
A poolside area with black lounge chairs and a wooden deck overlooking the ocean.
A wooden deck with lounge chairs and a pool overlooking the ocean.
A modern outdoor living area with a wooden deck, a glass sliding door leading to a bedroom, wicker furniture, and a round seating area.

8. LalaGalu

LalaGalu
Galu Beach
Norway
Silvio
AED 372
AED 438 total
includes taxes & fees
21 Nov - 22 Nov
LalaGalu
A spacious living room with large windows, a chandelier, and two sofas with patterned cushions.
A modern living room with a glass wall, a balcony with artificial grass, and a hanging chair.
A modern living room with a marble bar, two brown chairs, a beige sofa, and a large TV screen.
A modern hotel dining area with a long table set for a meal, comfortable seating, and a view of the cityscape.

9. Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing
Nyali
United Kingdom
KOYAS
AED 415
AED 499 total
includes taxes & fees
27 Oct - 28 Oct
Mira Heights Suite & Conferencing
A resort with a swimming pool, beach, and palm trees.
An indoor restaurant with a water feature, seating around the pool, and tropical plants.
A spacious lobby with wooden benches, a reception desk, and a sign indicating a high-seas theme.
A coastal landscape with a beach, boats, and a sunset.

10. Voyager Beach Resort

Voyager Beach Resort
Mombasa
United States
Memory
AED 709
AED 887 total
includes taxes & fees
26 Oct - 27 Oct
Voyager Beach Resort
An aerial view of a beachfront hotel with a swimming pool, beach umbrellas, and palm trees.
A beach wedding aisle with white chairs, red and blue sashes, and thatched umbrellas.
A balcony with two rocking chairs and a small table, overlooking a beach with palm trees and the ocean.
A beach with rows of palm trees, beach umbrellas, and lounge chairs.

11. Mombasa Continental Resort

Mombasa Continental Resort
Shanzu
United States
Arthur
AED 452
AED 534 total
includes taxes & fees
25 Nov - 26 Nov
Mombasa Continental Resort
An aerial view of a resort with a large swimming pool surrounded by lush greenery and palm trees, with a beach and ocean in the background.
A spacious lobby with a high ceiling, a central seating area, and multiple potted plants.
A beach with two lounge chairs, a thatched umbrella, and a palm tree.
A covered outdoor area with a tiled floor, wooden railings, and potted plants.

12. Diani Sea Resort

Diani Sea Resort
Diani Beach
United States
Gregory
AED 1,109
AED 1,309 total
includes taxes & fees
26 Oct - 27 Oct
Diani Sea Resort
A tropical island resort with a thatched-roof building, clear blue waters, and a rocky shoreline.
A thatched-roof house with a pool on a rocky island surrounded by clear blue waters.
A spacious living room with a high thatched ceiling, a white sofa with blue cushions, a wooden coffee table, and a large potted plant arrangement.
A covered outdoor seating area with a view of the ocean, a white sofa with blue cushions, a wooden bench, and a patterned table.

13. Chale Island Resort

Chale Island Resort
Chale Island
United States
Anne
AED 1,560
AED 1,844 total
includes taxes & fees
25 Nov - 26 Nov
Chale Island Resort
A restaurant with thatched roofs, outdoor seating, and palm trees.
A room with a bed, a sofa, and a chair with blue cushions. There is a ceiling fan and a chandelier.
A clear blue infinity pool with lounge chairs and umbrellas, surrounded by palm trees and a view of the ocean.
A beach with clear water, palm trees, and a structure on the shore.

14. Baobab Beach Resort & Spa - All Inclusive

Baobab Beach Resort & Spa - All Inclusive
Diani Beach
United States
Carleen
Baobab Beach Resort & Spa - All Inclusive
A balcony with a view of the ocean, two wooden chairs, a small table, and a hat.
A spacious lobby with a high ceiling, a staircase, and a reception desk.
A buffet area with hanging wicker lamps, a variety of food items, and a buffet counter.
An aerial view of a beach resort with a swimming pool, lounge chairs, and palm trees.

15. Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort
Diani Beach
United States
Mercy
AED 559
AED 890 total
includes taxes & fees
31 Oct - 1 Nov
Diamonds Leisure Beach & Golf Resort
A poolside area with sun loungers, a covered seating area, and a view of the sea.
A pool area with lounge chairs and a decorative vase.
A hotel with a swimming pool, a building with multiple balconies, and a tree in the background.
A terrace with a view of the sea, a tiled floor, and a building with a beige facade and a large umbrella.

16. Cocoa Boutique Hotel

Cocoa Boutique Hotel
Mombasa
Canada
Nima
Cocoa Boutique Hotel
A swimming pool with a tiled deck, surrounded by potted plants and outdoor furniture.
A spacious dining area with a wooden table and chairs, a decorative screen, and a view of the outdoors.
A dining area with a wooden table and chairs, a decorative mirror, and a view of the dining room through a glass partition.
A hotel room with a bed, two armchairs, a TV, and a balcony with a view of a building with a thatched roof.

17. Seaclusion Diani

Seaclusion Diani
Diani Beach
Australia
Salvatore
AED 298
AED 355 total
includes taxes & fees
26 Oct - 27 Oct
Seaclusion Diani
A modern two-story house with a patio area featuring lounge chairs and an umbrella.
A modern living room with a sofa, coffee table, TV, and a view of the outdoor pool area.
A modern hotel with a swimming pool, outdoor seating, and well-lit balconies.
A bedroom with a large window, a bed with patterned bedding, a bedside table, and a view of a pool and outdoor seating area.

18. Amkia Villas Diani

Amkia Villas Diani
Diani Beach
United States
Jeremy
AED 308
AED 363 total
includes taxes & fees
28 Oct - 29 Oct
Amkia Villas Diani
Outdoor pool
Restaurant
Outdoor pool
Property grounds

19. The Villa Luxury Suites Hotel

The Villa Luxury Suites Hotel
Diani Beach
United States
Savy
AED 747
AED 882 total
includes taxes & fees
26 Oct - 27 Oct
The Villa Luxury Suites Hotel
A resort with a swimming pool, palm trees, and a building with multiple balconies.
A covered outdoor seating area with a concrete pathway leading to a pool, surrounded by lush greenery and stone pillars.
A multi-story building with a stone facade, a wooden staircase, and a garden area with various plants and a pathway.
A staircase with a wooden railing leading to a building with a thatched roof.

20. Tombo House

Tombo House
Diani Beach
United Kingdom
Dylan
AED 276
AED 328 total
includes taxes & fees
24 Nov - 25 Nov
Tombo House
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.
Swahili Beach Resort

Swahili Beach Resort

Diani Beach Diani Beach Coast Province
AED 806
AED 1,217 total
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (307 reviews)
Swahili Beach Resort
Severin Sea Lodge

Severin Sea Lodge

Malindi Road, Bamburi Beach Mombasa Mombasa County
AED 445
AED 720 total
24 Nov - 25 Nov
includes taxes & fees
Severin Sea Lodge
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa
AED 623
AED 735 total
1 Nov - 2 Nov
includes taxes & fees
PrideInn Paradise Beach Resort & Spa 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.

Mombasa and related destinations

Dive into the azure waters of Nyali Beach or explore the historic Fort Jesus with its centuries-old tales of maritime conquest. Wander through vibrant Mombasa Island, then cool off at Wild Waters before heading to Bamburi Beach where coral reefs await your snorkeling adventure.

See all hotels in Mombasa
A beach with clear turquoise water, boats, and a sandy shore lined with trees.

Top Mombasa Hotel Reviews

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

8/10 Good
"Staff was able to tix issues"
Bernard 2-night trip
Posted 4 days ago
Kilua Residences by CityBlue, Mombasa
Serena Beach Resort and Spa

Serena Beach Resort and Spa

10/10 Excellent
"I stayed at the Serena beach hotel and resort with a group of friends in October this year. It is a very beautiful Arabesque style resort hotel set in vast well maintained grounds. The hotel rooms are cleaned every day to a good standard and have private balconies to sit and enjoy the abundant tropical trees and fauna. There is ample choice for breakfast and a choice of buffet and à la carte dinner for guests. Afternoon tea and cakes are served for guests on the hotel ground free of charge. The staff are very friendly and welcoming. The hotel administration staff went out of their way ensure that we were comfortable and dealt with our minor requests immediately. We had a very pleasant stay here and I recommend this hotel highly."
Shahidah 5-night trip
Posted 6 days ago
Serena Beach Resort and Spa
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

8/10 Good
"Our stay at Sarova Whitesands Beach Resort & Spa was memorable, thanks in large part to Mr. Peter, the resort driver. He was waiting for us when we arrived at the Mombasa train terminal and immediately made us feel welcome. He was extremely friendly, taught us a little Swahili, and shared interesting facts about Mombasa’s history as we drove past various locations on the way to the resort. If possible, request Mr. Peter as your driver—he is the best! We also loved dining at Thai-Ci and we ate there every day. Our favorites were the tempura shrimp and wok chicken with fried rice. We paid for our shuttle from train station in advance. My husband and I requested an update on the $59 credit at least three times, and each time we were told that the staff were checking on it. At checkout, we were informed that we needed to pay for our transportation back to the train station. I asked whether our credit could be applied, and they agreed. The standard shuttle cost was $40, but we were not offered the remaining $19 balance. In short, the all-inclusive package covers only a one-way pickup from Mombasa Airport; train-station transfers may involve additional charges, so confirm the arrangements and any credits in advance. Bring plenty of Kenyan shillings for tips because the resort does not have an ATM, and there is not one nearby. Also, our room was very hot, and we were unable to adjust the temperature to and there were no fan in our suite."
Rilwan 3-night trip
Posted 6 days ago
Sarova Whitesands Beach Resort & Spa, Mombasa
Voyager Beach Resort

Voyager Beach Resort

8/10 Good
"All was amazing"
Memory 4-night trip
Posted 6 days ago
Voyager Beach Resort
Tamarind Village Apartments

Tamarind Village Apartments

10/10 Excellent
"Wow. What a nice surprise to open the doors to old world charm and a huge space in these self contained apartments right on the water. Met the owner on site and had a lovely chat over breakfast about the history and his journey since 1979. The restaurant onsite by the water is fab. Supported by the famous Tamarind restaurant by the side of the complex. The sunset view over the Mombasa Islands is really nice and you can leave on a boat ride directly in front. I arranged a private guided trip of the old town and it was a simple taxi pick up in the morning over to the Fort Jesus to begin. Really this is a gem of a place to stay if you like some old world charm and very friendly staff. Felt like I was back in my younger years in a lush garden by a river in Australia. Highly recommend and I would stay here every time I am in Mombasa."
Richard 2-night trip
Posted 2 weeks ago
Tamarind Village Apartments

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 720
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.

Explore a world of travel with Expedia