Cheapest hotels
Where to stay

Holiday rentals in Mombasa, Kenya

Search and compare Mombasa, Kenya holiday rentals from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Cheapest holiday rentals in Mombasa, Kenya

Discover affordable stays in Mombasa, Kenya that provide a quality experience without breaking the bank. Hotels in Mombasa, Kenya can be found for as low as £18 per night. There is currently one property in Mombasa, Kenya that can be booked for this price. Mei Place Apartments is one of the hotels that can be booked for the lowest price in Mombasa, Kenya. Price data was last updated on 13 May 2025
For those on a budget, these are the cheapest holiday rentals available in Mombasa for the selected dates. Consider alternative dates if you're able to compare prices.
Show all 2,406 holiday rentals
Mei Place Apartments
Mei Place Apartments

Mei Place Apartments

Mombasa, Kenya
4.6 mi from city centre
Air conditioning
£18
Avg. per night
View Deal
Nightingale Apartments Hotel Mombasa
Nightingale Apartments Hotel Mombasa

Nightingale Apartments Hotel Mombasa

Mombasa, Kenya
8.1 mi from city centre
Air conditioning
Airport shuttle
£29
Avg. per night
View Deal
Sunrise Resort Apartments & Spa
Sunrise Resort Apartments & Spa

Sunrise Resort Apartments & Spa

Mwamba Drive Nyali Off Link Road, Mombasa, Kenya
4.2 mi from city centre
Free Wi-Fi
Airport shuttle
£42
Avg. per night
View Deal
Cowrie Shell Beach Apartments
Cowrie Shell Beach Apartments

Cowrie Shell Beach Apartments

Mombasa, Kenya
7.1 mi from city centre
Air conditioning
Airport shuttle
£42
Avg. per night
View Deal
Oluwa Seun Beach Cottages, Mtwapa
Oluwa Seun Beach Cottages, Mtwapa

Oluwa Seun Beach Cottages, Mtwapa

Mombasa, Kenya
12.0 mi from city centre
Air conditioning
£64
Avg. per night
View Deal

Other accommodations in Mombasa, Kenya

Find the perfect holiday rental for your stay in Mombasa, Kenya. There are 2,406 hotels in Mombasa, Kenya and price data was last updated on 13 May 2025. The average price for a hotel in Mombasa, Kenya is .
Show all 2,406 stays
Mombasa Continental Resort
Mombasa Continental Resort

Mombasa Continental Resort

Bamburi, Mombasa, Kenya
8.1 mi from city centre
Pool
£67
Avg. per night
View Deal
Prideinn Paradise Beach Resort & Spa Mombasa
Prideinn Paradise Beach Resort & Spa Mombasa

Prideinn Paradise Beach Resort & Spa Mombasa

400 Shanzu Beach Mombasa, Mombasa, Kenya
7.0 mi from city centre
Free Wi-Fi
£138
Avg. per night
View Deal
Diani Reef Beach Resort & Spa
Diani Reef Beach Resort & Spa

Diani Reef Beach Resort & Spa

Diani Beach Road, P.O. Box, 35, Mombasa, Kenya
16.5 mi from city centre
£98
Avg. per night
View Deal
Almasi Oceanfront Nyali
Almasi Oceanfront Nyali

Almasi Oceanfront Nyali

Mombasa, Kenya
4.6 mi from city centre
Air conditioning
£62
Avg. per night
View Deal

Where to stay in Mombasa, Kenya

Explore different neighbourhoods and areas within Mombasa to find the perfect location for your stay. Map data was last updated on 13 May 2025.
Navigate to the areas in Mombasa you plan to visit to find holiday rentals that are close by. Users can click on a holiday rental's name to find more information about it, such as price, reviews, and amenities, and also find different deals for the property.

Facts about staying in Mombasa, Kenya

Find useful tips and insights about staying in Mombasa to help you make the most of your experience. FAQs were last updated on 13 May 2025.

  • How much does a holiday rental in Mombasa cost?

    Mombasa holiday rentals are £31/night on average. However, you may find that prices fluctuate depending on the time of year. For example, February is the most expensive month to book a holiday rental in Mombasa, and March is often the cheapest month to book. Recently, our users found rentals for £14/night - which is currently the cheapest price. Keep in mind that anything £31/night or less is still considered a good deal.

  • Are there any Guest house holiday rentals in Mombasa?

    If you’re looking to book a Guest house holiday rental in Mombasa, then you have 82 to choose from. We recommend looking at Fenns Cozy Apartment - Nyali as it’s currently the most popular Guest house rental among our users.

Find better results for your stay in Mombasa, Kenya