What is the cheapest 4-star hotel in Mombasa?

In Mombasa, you can stay at Amani Place in Shanzu, the most affordable 4-star hotel, priced from $17 per night.

What is the best 4-star hotel in Mombasa?

The best 4-star hotel in Mombasa is Severin Sea Lodge with a 8.9 rating from our users and an average price of $234/night.

What month is cheapest to stay in a 4-star hotel in Mombasa?

In Mombasa, travellers can find the best hotel deals at 4-star properties during May, when prices drop to $162/night on average.

How many days in advance should I book a 4-star hotel in Mombasa?

For the lowest rates on a 4-star hotel in Mombasa, plan to book around 62 days prior to your arrival. Our users have found rates for as low as $114/night when booking 62 days in advance.

4-star Hotels in Mombasa from $54

Travel insights for hotels in Mombasa

Use these up-to-date, data-driven insights about booking a hotel in Mombasa including ideal times to book, pricing trends, and more.

What is the cheapest month to book a hotel in Mombasa?

The cheapest month to book a hotel in Mombasa is April ($162). Conversely, the most expensive month to stay in Mombasa is December ($236).

What is the cheapest day to stay in a hotel in Mombasa?

The cheapest day to stay in Mombasa is Monday ($161). On the other hand, travellers can expect to pay the most on Sunday, when the average nightly price is $213.

How much is a hotel in Mombasa tonight?

Users have found prices for hotels in Mombasa tonight starting as low as $21, rising to an average cost of $114, based on searches in the last 72 hours. Prices start from $27 for a 4-star hotel in Mombasa for tonight.

How much is a Mombasa hotel room this weekend?

In the past 72 hours, we’ve seen prices for hotels in Mombasa this weekend for as little as $22/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $22/night. For a 4-star hotel in Mombasa, the cheapest rate recently found was $28/night for this weekend.

How far ahead should you book a hotel in Mombasa?

Save money by booking a hotel at least 71 days before your trip to Mombasa. The lowest price found when booking 71 days ahead was $37 per night.

Find deals

Cheapest 4-star hotels in Mombasa, Kenya

These are the lowest-priced 4-star hotels our users have recently found in Mombasa, Kenya. Prices may vary based on dates selected and hotel location.

Show all 116 4-star hotels

Sunrise Resort Apartments & Spa

Mwamba Drive Nyali Off Link Road, Mombasa, Kenya

6.7 km from city centre

Free Wi-Fi

Airport shuttle

$54

Avg. per night

View Deal

Cityblue Creekside Hotel & Suites

Nyali Road, Mombasa, Kenya

1.4 km from city centre

Free Wi-Fi

Parking

$59

Avg. per night

View Deal

Travellers Beach Hotel & Club

Serena Road, Mombasa, Kenya

9.9 km from city centre

Free Wi-Fi

Parking

$93

Avg. per night

View Deal

Mombasa Continental Resort

Bamburi, Mombasa, Kenya

13.1 km from city centre

Pool

Free Wi-Fi

$133

Avg. per night

View Deal

Hotel English Point Marina & Spa

Cement Road, Mombasa, Kenya

2.3 km from city centre

Free Wi-Fi

Parking

$142

Avg. per night

View Deal

Severin Sea Lodge

Malindi Road, Bamburi Beach, Mombasa, Kenya

10.8 km from city centre

Free Wi-Fi

Parking

$171

Avg. per night

View Deal

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach, Mombasa, Kenya

5.8 km from city centre

Free Wi-Fi

$184

Avg. per night

View Deal

Bahari Beach Hotel

Mt Kenya Road, Nyali Beach, Mombasa, Kenya

6.1 km from city centre

Free Wi-Fi

Parking

$202

Avg. per night

View Deal

Pinewood Beach Resort and Spa

Diani Beach, P.O. Box 90521, Mombasa, Kenya

38.3 km from city centre

Free Wi-Fi

$203

Avg. per night

View Deal

Serena Beach Resort and Spa

Malindi Road 1, Shanzu Beach, Mombasa, Kenya

12.8 km from city centre

Free Wi-Fi

$207

Avg. per night

View Deal

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi, 2, Mombasa, Kenya

9.8 km from city centre

Free Wi-Fi

$226

Avg. per night

View Deal

Neptune Beach Resort

Bamburi Beach, Mombasa, Kenya

10.9 km from city centre

Free Wi-Fi

Parking

$235

Avg. per night

View Deal

Other star-rated hotels in Mombasa, Kenya

Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Mombasa, Kenya based on hotel class.

5 stars

Prideinn Paradise Beach Resort & Spa Mombasa

400 Shanzu Beach Mombasa, Mombasa, Kenya

$178

View Deal

Diani Reef Beach Resort & Spa

Diani Beach Road, P.O. Box, 35, Mombasa, Kenya

$158

View Deal

3 stars

Bamburi Beach Hotel

Mombasa-Malindi Road, Bamburi, Mombasa, Kenya

$242

View Deal

Prideinn Hotel Nyali

Links Road, Nyali, Mombasa, Kenya

$61

View Deal

Cocoa Luxury Resort

Moyne Drive, Mombasa, Kenya

$96

View Deal

Sai Rock Beach Hotel & Spa

Malindi Road, 0725890735, Mombasa, Kenya

$75

View Deal

Azul Margarita Beach Resort

Off Mombasa - Malindi Highway, Mombasa, Kenya

$57

View Deal

Other accommodation in Mombasa, Kenya

Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Mombasa, Kenya.

Show all 2,911 stays

Plaza Beach Hotel

Neptune Road 88299 Bamburi Beach, Mombasa, Kenya

10.8 km from city centre

Free Wi-Fi

Parking

$105

Avg. per night

View Deal

Sai Rock Beach Hotel & Spa

Malindi Road, 0725890735, Mombasa, Kenya

9.1 km from city centre

Free Wi-Fi

Parking

$75

Avg. per night

View Deal

Where to stay in Mombasa

The map below shows all 4-star hotels in Mombasa, Kenya. Zoom in to find popular attractions and click on a nearby hotel for more information about the property.

Facts about 4-star hotels in Mombasa

What is the cheapest 4-star hotel in Mombasa?
In Mombasa, you can stay at Amani Place in Shanzu, the most affordable 4-star hotel, priced from $17 per night.
What is the best 4-star hotel in Mombasa?
The best 4-star hotel in Mombasa is Severin Sea Lodge with a 8.9 rating from our users and an average price of $234/night.
What month is cheapest to stay in a 4-star hotel in Mombasa?
In Mombasa, travellers can find the best hotel deals at 4-star properties during May, when prices drop to $162/night on average.
How many days in advance should I book a 4-star hotel in Mombasa?
For the lowest rates on a 4-star hotel in Mombasa, plan to book around 62 days prior to your arrival. Our users have found rates for as low as $114/night when booking 62 days in advance.

See more FAQs

Stay elsewhere in Mombasa, Kenya

3-Star Hotels

5-Star Hotels

Alternative Stays

Hotels in Kenya

Neighbourhoods in Mombasa

Popular cities

Consider these popular 3-star hotels in Mombasa

Bamburi Beach Hotel

Prideinn Hotel Nyali

Cocoa Luxury Resort

Sai Rock Beach Hotel & Spa

Royal Court

Azul Margarita Beach Resort

Plaza Beach Hotel

Nyali Beach Holiday Resort

Ziwa Beach Resort

Kenya Bay Beach Hotel

Tudor Water Sports Hotel

Papillon Garden Bar Villas

Darajani Hotel Ltd

Stadium Holiday Inn

Midview Hotel - Nyali

Milele Beach Resort

Mombasa, Kenya 4-star Hotels

Compare rates for 4-star hotels in Mombasa, Kenya from hundreds of popular travel sites on HotelsCombined.

Travel insights for hotels in Mombasa

What is the cheapest month to book a hotel in Mombasa?

The cheapest month to book a hotel in Mombasa is April ($162). Conversely, the most expensive month to stay in Mombasa is December ($236).

What is the cheapest day to stay in a hotel in Mombasa?

The cheapest day to stay in Mombasa is Monday ($161). On the other hand, travellers can expect to pay the most on Sunday, when the average nightly price is $213.

How much is a hotel in Mombasa tonight?

Users have found prices for hotels in Mombasa tonight starting as low as $21, rising to an average cost of $114, based on searches in the last 72 hours. Prices start from $27 for a 4-star hotel in Mombasa for tonight.

How much is a Mombasa hotel room this weekend?

How far ahead should you book a hotel in Mombasa?

Save money by booking a hotel at least 71 days before your trip to Mombasa. The lowest price found when booking 71 days ahead was $37 per night.

Cheapest 4-star hotels in Mombasa, Kenya

Discover affordable 4-star hotels in Mombasa, Kenya that provide a quality experience without breaking the bank. 4-star hotels in Mombasa, Kenya can be found for as little as $54 per night. Price data was last updated on 13 September 2026

These are the lowest-priced 4-star hotels our users have recently found in Mombasa, Kenya. Prices may vary based on dates selected and hotel location.

Other star-rated hotels in Mombasa, Kenya

Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 13 September 2026.

Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Mombasa, Kenya based on hotel class.

5 stars

3 stars

Other accommodation in Mombasa, Kenya

Find deals on places to stay in Mombasa, Kenya that are not hotels. These are just a few of the most popular hostels and vacation rentals in the area. Pricing information was last updated on 13 September 2026.

Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Mombasa, Kenya.

Where to stay in Mombasa

Explore different areas within Mombasa, Kenya to find the perfect location for your stay. Map data was last updated on 13 September 2026.

The map below shows all 4-star hotels in Mombasa, Kenya. Zoom in to find popular attractions and click on a nearby hotel for more information about the property.

Facts about 4-star hotels in Mombasa

What is the cheapest 4-star hotel in Mombasa?

What is the best 4-star hotel in Mombasa?

What month is cheapest to stay in a 4-star hotel in Mombasa?

How many days in advance should I book a 4-star hotel in Mombasa?

Stay elsewhere in Mombasa, Kenya

Consider these popular 3-star hotels in Mombasa

Stay at one of these Mombasa 3-star hotels that users have found on HotelsCombined.

Consider these popular 5-star hotels in Mombasa

Stay at one of these Mombasa 5-star hotels that users have found on HotelsCombined.

Consider alternative stays in Mombasa

If you are looking for a specific type of hotel, consider these options for trips to Mombasa

Explore these cities in Kenya

Looking to explore Kenya during your trip? These are other popular cities nearby that HotelsCombined users visit

Popular neighbourhoods in Mombasa

HotelsCombined users search for hotels in these popular Mombasa neighbourhoods

Cities our users search for

Based on the last 12 months of user searches on HotelsCombined