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

Find 4 Star Hotels in Mombasa from SAR 322

  • 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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 beach with clear turquoise waters, a sandy shore, and dense palm trees.
A spacious lobby with high ceilings, large columns, and a central fountain.
A table set with croissants, muffins, and champagne glasses on a beach with a sunset view.

1. Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa
Mombasa
Canada
Grace
SAR 986
SAR 1,250 total
includes taxes & fees
8 Oct - 9 Oct
Sarova Whitesands 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 chef at a bar counter with a grill, surrounded by a rustic interior with wooden furniture and a potted plant.
A beach hut with a thatched roof and a wooden structure with surfboards.

2. Serena Beach Resort and Spa

Serena Beach Resort and Spa
Shanzu
United States
Christopher
SAR 687
SAR 811 total
includes taxes & fees
12 Oct - 13 Oct
Serena Beach Resort and Spa
A resort with a swimming pool, beach, and palm trees.
A spacious lobby with wooden benches, a reception desk, and a sign indicating a high-seas theme.
A thatched-roof structure with a stone base, surrounded by palm trees and a clear blue sky.
An indoor restaurant with a water feature, seating around the pool, and tropical plants.

3. Voyager Beach Resort

Voyager Beach Resort
Mombasa
United States
Marcus
SAR 751
SAR 939 total
includes taxes & fees
8 Oct - 9 Oct
Voyager Beach Resort
A resort pool area with palm trees, a wooden bridge, and a building with balconies.
A beach with palm trees, sun umbrellas, and a building in the background.
A pathway leading through a tropical garden with palm trees and a thatched-roof structure.
A beach with two blue lounge chairs under a blue umbrella, palm trees, and a clear blue sky.

4. PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
Shanzu
United States
WENDY
SAR 582
SAR 687 total
includes taxes & fees
27 Oct - 28 Oct
PrideInn Flamingo Beach Resort & Spa 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.
A person relaxing in a hot tub with a view of a cityscape through large windows.
An outdoor dining area with multiple tables and chairs, umbrellas, and a building with large windows in the background.

5. Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa
Germany
Rene
SAR 469
SAR 568 total
includes taxes & fees
20 Oct - 21 Oct
Hotel English Point Marina & Spa
A restaurant with thatched roofs, outdoor seating, and palm trees.
A beach with clear water, palm trees, and a structure on the shore.
A clear blue infinity pool with lounge chairs and umbrellas, surrounded by palm trees and a view of the ocean.
A table set for two with a view of the ocean.

6. Baobab Beach Resort & Spa - All Inclusive

Baobab Beach Resort & Spa - All Inclusive
Diani Beach
United States
Carleen
Baobab Beach Resort & Spa - All Inclusive
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 beach with rows of palm trees, beach umbrellas, and lounge chairs.
A resort with a large pool, palm trees, and a beach.

7. Mombasa Continental Resort

Mombasa Continental Resort
Shanzu
United States
Arthur
SAR 467
SAR 551 total
includes taxes & fees
31 Oct - 1 Nov
Mombasa Continental Resort
An aerial view of a resort with multiple bungalow-style accommodations, a central pool area, and a beach.
A wooden deck with lounge chairs and a pool overlooking the ocean.
A poolside area with black lounge chairs and a wooden deck overlooking the ocean.
A building with a sign reading 'LalaGalu,' surrounded by a landscaped garden with gravel paths and various plants.

8. LalaGalu

LalaGalu
Galu Beach
Norway
Silvio
SAR 421
SAR 496 total
includes taxes & fees
30 Oct - 31 Oct
LalaGalu
A spacious living room with large windows, a chandelier, and two sofas with patterned cushions.
A dining area with a long table set for six, surrounded by six chairs.
A multi-story residential building with balconies, large windows, and a parking area with a few cars.
A spacious bedroom with a large bed, a chandelier, and a view of the city through sheer curtains.

9. Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing
Nyali
United Kingdom
KOYAS
SAR 420
SAR 505 total
includes taxes & fees
7 Oct - 8 Oct
Mira Heights Suite & Conferencing
A swimming pool with a curved design, surrounded by palm trees and a covered seating area with tables and chairs.
A hotel lobby with a reception desk, seating area, and decorative elements.
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.

10. Tamarind Village Apartments

Tamarind Village Apartments
Mombasa
United Kingdom
Liz
SAR 730
SAR 862 total
includes taxes & fees
8 Oct - 9 Oct
Tamarind Village Apartments
A resort with a central swimming pool, multiple guest buildings, and a beach.
A beach with clear turquoise water, palm trees, and a distant city skyline.
An aerial view of a resort with a central swimming pool, beachfront, and lush greenery.
A spacious living room with a white sofa set, a wooden bench, and a large window with sheer curtains.

11. Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
Shanzu
United States
Claudine
SAR 301
SAR 355 total
includes taxes & fees
14 Oct - 15 Oct
Kilua Residences by CityBlue, Mombasa
An aerial view of a beach resort with a swimming pool, lounge chairs, and palm trees.
A spacious lobby with a high ceiling, a staircase, and a reception desk.
A reception area with a wooden reception desk, a large hanging light fixture, and a staircase leading to upper levels.
An outdoor dining area with tables and chairs, a thatched roof structure, and palm trees.

12. Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort
Diani Beach
United States
Mercy
SAR 516
SAR 821 total
includes taxes & fees
17 Oct - 18 Oct
Diamonds Leisure Beach & Golf Resort
A tropical resort with palm trees, a beach, and a clear blue sky.
A spacious living area with a sofa set, a coffee table, and a view of the outdoors.
A bedroom with a four-poster bed, a bedside table, a nightstand, a bench, a mirror, and a window with curtains.
A pool area with white columns, blue mats, and a night sky view.

13. Mzima Beach

Mzima Beach
Diani Beach
United States
DARIN
SAR 344
SAR 406 total
includes taxes & fees
20 Oct - 21 Oct
Mzima Beach
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 beach with two lounge chairs, a thatched umbrella, and a palm tree.
A spacious lobby with a high ceiling, a central seating area, and multiple potted plants.
A beach with palm trees, lounge chairs, and thatched umbrellas.

14. Diani Sea Resort

Diani Sea Resort
Diani Beach
United States
Gregory
SAR 1,134
SAR 1,338 total
includes taxes & fees
16 Oct - 17 Oct
Diani Sea Resort
A balcony with a view of the ocean, ornate wooden furniture, and two potted plants.
A terrace with a view of the sea at sunset, featuring a tiled floor and a railing.
A poolside area with lounge chairs, a large vase, and a view of the ocean.
A spacious lobby with multiple seating areas, a staircase, and decorative columns.

15. Cocoa Boutique Hotel

Cocoa Boutique Hotel
Mombasa
Canada
Nima
Cocoa Boutique Hotel
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.
An aerial view of a coastal resort with a beach, thatched-roof buildings, and a pool area with umbrellas.
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.

16. Chale Island Resort

Chale Island Resort
Chale Island
United States
Anne
SAR 1,342
SAR 1,584 total
includes taxes & fees
7 Oct - 8 Oct
Chale Island Resort
A resort with a swimming pool, palm trees, and a building with multiple balconies.
A staircase with a wooden railing leading to a building with a thatched roof.
A multi-story building with a stone facade, a wooden staircase, and a garden area with various plants and a pathway.
A covered outdoor seating area with a concrete pathway leading to a pool, surrounded by lush greenery and stone pillars.

17. Tombo House

Tombo House
Diani Beach
United Kingdom
Dylan
SAR 273
SAR 322 total
includes taxes & fees
28 Oct - 29 Oct
Tombo House
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 residential complex with multiple buildings, a central swimming pool, and solar panels.
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
SAR 315
SAR 371 total
includes taxes & fees
28 Oct - 29 Oct
Amkia Villas Diani
A poolside area with a clear view of the ocean, palm trees, and a thatched roof structure.
A traditional four-poster bed with a canopy, a wooden bench, and a decorative table in a room with tiled flooring and an arched ceiling.
A hotel lobby with a central circular seating area surrounded by a mosaic-tiled floor, white and pink flower petals, and a view of a garden through an arched doorway.
A beach with palm trees, lounge chairs, and a thatched umbrella.

19. Neptune Village Beach Resort & Spa All Inclusive

Neptune Village Beach Resort & Spa All Inclusive
Galu Beach
United Kingdom
Zahir
SAR 967
SAR 1,141 total
includes taxes & fees
8 Oct - 9 Oct
Neptune Village Beach Resort & Spa All Inclusive
A swimming pool with a tiled deck, surrounded by potted plants and outdoor furniture.
A dining area with a wooden table and chairs, a decorative mirror, and a view of the dining room through a glass partition.
A garden with a stone pathway, a large tree with dense foliage, and a small tree with budding leaves.
A hotel room with a bed, two armchairs, a TV, and a balcony with a view of a building with a thatched roof.

20. Seaclusion Diani

Seaclusion Diani
Diani Beach
Australia
Salvatore
SAR 298
SAR 356 total
includes taxes & fees
16 Oct - 17 Oct
Seaclusion Diani
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.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa
SAR 622
SAR 734 total
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (291 reviews)
PrideInn Paradise Beach Resort & Spa Mombasa
Severin Sea Lodge

Severin Sea Lodge

Malindi Road, Bamburi Beach Mombasa Mombasa County
SAR 444
SAR 722 total
21 Oct - 22 Oct
includes taxes & fees
Severin Sea Lodge
Swahili Beach Resort

Swahili Beach Resort

Diani Beach Diani Beach Coast Province
SAR 892
SAR 1,316 total
6 Nov - 7 Nov
includes taxes & fees
9/10 Wonderful! (301 reviews)
Swahili Beach Resort
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

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa

8/10 Good
"Great stay. Rooms need some renovations to reach 5 star level. But iverall.i enjoyed my stay"
WENDY 3-night trip
Posted 11 days ago
PrideInn Flamingo Beach Resort & Spa Mombasa
Voyager Beach Resort

Voyager Beach Resort

10/10 Excellent
"It was absolutely wonderful"
Mary 2-night trip
Posted 13 days ago
Voyager Beach Resort
Serena Beach Resort and Spa

Serena Beach Resort and Spa

10/10 Excellent
"I have stayed at the Serena several times over the past 20 years. In fact, of the 80 countries I have visited the Serena in Mombasa is still my favorite place in the world. The staff, including front dest staff (namely, Althuman) and the wait staff are outstanding. Many are long-term staff who have obviously been well-trained in customer service. The Maisha Spa is always worth a visit. The property is beginning to show signs of aging so I hope there are plans to upgrade it, while not loosing its Swahili Coast charm. I have been a fan for a long time and will be back again!"
Tijuana 3-night trip
Posted 2 months ago
Serena Beach Resort and Spa

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 SAR 722
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?
Use our "All inclusive" filter to search for your next dream escape in Mombasa where just about everything is taken care of, from your room to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this amazing destination.