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.

Mombasa, Kenya
1 May — 2 May2
...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 24 April 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,690 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

Mombasa, Kenya
4.2 mi from city centre
Air conditioning
Airport shuttle
£41
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
£43
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
£71
Avg. per night
View Deal

Other accommodations in Mombasa, Kenya

Find the perfect holiday rental for your stay in Mombasa, Kenya. There are 2,690 hotels in Mombasa, Kenya and price data was last updated on 24 April 2025. The average price for a hotel in Mombasa, Kenya is .
Show all 2,690 stays
Serena Beach Resort and Spa
Serena Beach Resort and Spa

Serena Beach Resort and Spa

Malindi Road 1, Shanzu Beach, Mombasa, Kenya
8.0 mi from city centre
Free Wi-Fi
£131
Avg. per night
View Deal
Kenya Bay Beach Hotel
Kenya Bay Beach Hotel

Kenya Bay Beach Hotel

Mombasa Malindi Highway, Mombasa, Kenya
6.6 mi from city centre
Free Wi-Fi
Parking
£47
Avg. per night
View Deal
Sarova Whitesands Beach Resort & Spa
Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

Malindi Road, Bamburi Highway, Mombasa, Kenya
6.1 mi from city centre
Free Wi-Fi
Parking
£170
Avg. per night
View Deal
Stunning Ocean View Apartment In Shanzu
Stunning Ocean View Apartment In Shanzu

Stunning Ocean View Apartment In Shanzu

Mombasa, Kenya
8.1 mi from city centre
Air conditioning
Airport shuttle
£47
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 24 April 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 24 April 2025.

  • How much does a holiday rental in Mombasa cost?

    Mombasa holiday rentals are £32/night on average. However, you may find that prices fluctuate depending on the time of year. For example, November 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 £32/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

Popular holiday destinations in Kenya

Find holiday rentals in popular Kenya cities that fit your unique needs
Nairobi holiday rentals
Malindi holiday rentals
Watamu holiday rentals
Nakuru holiday rentals
Eldoret holiday rentals
Ukunda holiday rentals
Nyeri holiday rentals