Four Star Hotels in Mombasa

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Mombasa 4 Star Hotels

Our top choices for Mombasa 4-star hotels

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
4.0 star property
Mombasa
8.2 out of 10, Very good, (376 reviews)
"This hotel was excellent. We enjoyed very much. We will go back and recommend to our friends and relatives. "
United States
Nawal
The price is RM573
RM693 total
includes taxes & fees
15 Jan - 16 Jan
Hotel English Point Marina & Spa

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa
4.0 star property
Mombasa
8.8 out of 10, Excellent, (324 reviews)
"Awesome service with a wide variety of dining options."
Canada
Kim
Sarova Whitesands Beach Resort & Spa

Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort
4.0 star property
Diani Beach
8.2 out of 10, Very good, (137 reviews)
"Golf course is far below average. Resort is rundown. "
United States
Hugo
Diamonds Leisure Beach & Golf Resort

Voyager Beach Resort

Voyager Beach Resort
4.0 star property
Mombasa
8.8 out of 10, Excellent, (753 reviews)
"Everything was good -- room, food, entertainment, staff."
Canada
Ole
The price is RM669
RM836 total
includes taxes & fees
14 Jan - 15 Jan
Voyager Beach Resort

Serena Beach Resort and Spa

Serena Beach Resort and Spa
4.0 star property
Shanzu
9.2 out of 10, Wonderful, (215 reviews)
"Family friendly and excellent people skills by staff"
United States
Osa
The price is RM901
RM1,063 total
includes taxes & fees
14 Jan - 15 Jan
Serena Beach Resort and Spa

Tamarind Village Apartments

Tamarind Village Apartments
4.0 star property
Mombasa
9.0 out of 10, Wonderful, (28 reviews)
"Well maintained all these years. Great Food in the main Restaurant "
United States
Millicent
Tamarind Village Apartments

LalaGalu

LalaGalu
4.0 star property
Galu Beach
9.6 out of 10, Exceptional, (27 reviews)
"Cozy place to stay."
Canada
Betty
The price is RM607
RM717 total
includes taxes & fees
21 Jan - 22 Jan
LalaGalu

Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa
4.0 star property
Shanzu
9.2 out of 10, Wonderful, (23 reviews)
"Clean rooms, well air conditioned, and great service. We were impressed. "
Canada
Liya
The price is RM374
RM441 total
includes taxes & fees
14 Jan - 15 Jan
Kilua Residences by CityBlue, Mombasa

Southern Palms Beach Resort

Southern Palms Beach Resort
4.0 star property
Diani Beach
8.2 out of 10, Very good, (225 reviews)
"The customer service at Southern Palms was great, and the place itself was great."
United States
frederick
The price is RM1,571
RM1,853 total
includes taxes & fees
19 Jan - 20 Jan
Southern Palms Beach Resort

Diani Sea Resort

Diani Sea Resort
4.0 star property
Diani Beach
8.8 out of 10, Excellent, (112 reviews)
"Super relaxing, good food, comfy beds, gorgeous resort, really friendly and attentive staff. we loved it and will be back. "
United Kingdom
Corinna
The price is RM1,015
RM1,198 total
includes taxes & fees
14 Jan - 15 Jan
Diani Sea Resort

Pinewood Beach Resort and Spa

Pinewood Beach Resort and Spa
4.0 star property
Diani Beach
9.2 out of 10, Wonderful, (32 reviews)
"On the beach, lush foliage, relaxing atmosphere, good food."
United States
CarolAnne
The price is RM811
RM957 total
includes taxes & fees
15 Jan - 16 Jan
Pinewood Beach Resort and Spa

PrideInn Flamingo Beach Resort & Spa Mombasa

PrideInn Flamingo Beach Resort & Spa Mombasa
4.0 star property
Shanzu
8.6 out of 10, Excellent, (73 reviews)
"The staff were fantastic right across the hotel. Look forward to bringing my next group here in 2026"
United States
Scott
The price is RM889
RM1,048 total
includes taxes & fees
14 Jan - 15 Jan
PrideInn Flamingo Beach Resort & Spa Mombasa

Tombo House

Tombo House
4.5 star property
Diani Beach
9.6 out of 10, Exceptional, (26 reviews)
"Great hotel with excellent service! The staff were friendly, the room was clean and comfortable, and the location was very convenient. Everything went smoothly, and I really enjoyed my stay. Would definitely return!"
United States
Calvin
The price is RM317
RM374 total
includes taxes & fees
26 Jan - 27 Jan
Tombo House

Chale Island Resort

Chale Island Resort
4.0 star property
Chale Island
9.6 out of 10, Exceptional, (117 reviews)
"Fantastic location, food and service! We will definitely be back!"
Denmark
Anders
Chale Island Resort

Seaclusion Diani

Seaclusion Diani
4.0 star property
Diani Beach
8.8 out of 10, Excellent, (28 reviews)
"Perfect small boutique style hotel with very spatious rooms and friendly and lovely staff"
Finland
Matti
The price is RM304
RM359 total
includes taxes & fees
16 Jan - 17 Jan
Seaclusion Diani

Baobab Beach Resort & Spa

Baobab Beach Resort & Spa
4.0 star property
Diani Beach
8.4 out of 10, Very good, (174 reviews)
"The entire holiday was brilliant"
United Kingdom
Lakshman
Baobab Beach Resort & Spa

Diani Beachfront Paradise

Diani Beachfront Paradise
4.0 star property
Diani Beach
8.4 out of 10, Very good, (7 reviews)
"We had a great time "
United States
Kal
Diani Beachfront Paradise

Mombasa Continental Resort

Mombasa Continental Resort
4.0 star property
Shanzu
7.4 out of 10, Good, (52 reviews)
"Expansive beach..and great health club "
United States
Henry
The price is RM563
RM664 total
includes taxes & fees
19 Jan - 20 Jan
Mombasa Continental Resort

Borabora Luxury Tented Camp

Borabora Luxury Tented Camp
4.0 star property
Diani Beach
7.4 out of 10, Good, (3 reviews)
"This location is perfect for private and intimate bonding for couples n families "
United States
Josephus
The price is RM249
RM293 total
includes taxes & fees
14 Jan - 15 Jan
Borabora Luxury Tented Camp

Neptune Palm Beach Boutique Resort & Spa All Inclusive

Neptune Palm Beach Boutique Resort & Spa All Inclusive
4.5 star property
Galu Beach
8.4 out of 10, Very good, (33 reviews)
"All good.😊"
United Kingdom
shreeya
The price is RM1,631
RM1,925 total
includes taxes & fees
31 Jan - 1 Feb
Neptune Palm Beach Boutique Resort & Spa All Inclusive
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.
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 snorkelling adventure.

dhow on the ocean areal view

Top Mombasa Hotel Reviews

Find out more about Mombasa

Take Your Pick of 4 Star Hotels in Mombasa

The get-go of any holiday starts with choosing a great spot. Mombasa has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Mombasa

Search Expedia.com.sg for the right 4 Star Mombasa Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Mombasa has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Mombasa or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Mombasa Today!

Your trip to Mombasa should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Mombasa, you may miss out on your perfect hotel.

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 RM634

What's the difference between 5-star and 4-star hotels in Mombasa?
Offering a friendly traveller 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.