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 6 June 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,724 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
£28
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
£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
£41
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
£63
Avg. per night
View Deal

Other accommodations in Mombasa, Kenya

Find the perfect holiday rental for your stay in Mombasa, Kenya. There are 2,724 hotels in Mombasa, Kenya and price data was last updated on 6 June 2025. The average price for a hotel in Mombasa, Kenya is .
Show all 2,724 stays
Almasi Oceanfront Nyali
Almasi Oceanfront Nyali

Almasi Oceanfront Nyali

Mombasa, Kenya
4.6 mi from city centre
Air conditioning
£60
Avg. per night
View Deal
Tulia House Backpackers
Tulia House Backpackers

Tulia House Backpackers

Opposite Sos, Links Road, Mombasa, Kenya
4.3 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£10
Avg. per night
View Deal
Plaza Beach Hotel
Plaza Beach Hotel

Plaza Beach Hotel

Neptune Road 88299 Bamburi Beach, Mombasa, Kenya
6.7 mi from city centre
Free Wi-Fi
Parking
£85
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
£162
Avg. per night
View Deal
Mombasa Continental Resort
Mombasa Continental Resort

Mombasa Continental Resort

Bamburi, Mombasa, Kenya
8.1 mi from city centre
Pool
£66
Avg. per night
View Deal
Voyager Beach Resort
Voyager Beach Resort

Voyager Beach Resort

Mount Kenya Rd. Nyali Beach, Mombasa, Kenya
3.6 mi from city centre
Free Wi-Fi
£119
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 6 June 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 6 June 2025.

  • How much does a holiday rental in Mombasa cost?

    Mombasa holiday rentals are £34/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 November is often the cheapest month to book. Recently, our users found rentals for £15/night - which is currently the cheapest price. Keep in mind that anything £34/night or less is still considered a good deal.

  • What part of Mombasa is best to stay in?

    Consider staying in Bamburi when looking for Mombasa holiday rentals. Bamburi is the most popular neighbourhood in the city according to our users. In fact, out of all users who looked for holiday rentals in Mombasa in the past year, 99% of them searched for rentals in Bamburi. If it’s available, we recommend staying at the Haller Park View Apartment Mombasa, a HotelsCombined favourite when it comes to holiday rentals in Mombasa’s Bamburi neighbourhood.

  • 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