Book Cheap Hotels in Kaloleni
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kaloleni
Most frequently booked Kaloleni hotels

CityBlue Creekside Hotel & Suites, Mombasa
Nyali Road Mombasa Coast
Free cancellation
Reserve now, pay when you stay
28.02 km from city centre
The price is CA $79 per night
CA $79
CA $96 total
Nov 3 - Nov 4
includes taxes & fees
Book a stay at this family-friendly hotel in Mombasa. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Nyali Beach and Mombasa Island are located nearby.
Pool
Parking included

Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
25.75 km from city centre
The price is CA $155 per night
CA $155
CA $263 total
Nov 18 - Nov 19
includes taxes & fees
Book a stay at this luxury hotel in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
Pool
Breakfast included

Sarova Whitesands Beach Resort & Spa, Mombasa
Malindi Road, Bamburi Highway Mombasa
Free cancellation
Reserve now, pay when you stay
26.04 km from city centre
The price is CA $372 per night
CA $372
CA $471 total
Oct 20 - Oct 21
includes taxes & fees
Book a stay at this beach hotel in Mombasa. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
Pool
Hot tub

Voyager Beach Resort
Mount Kenya Rd. Nyali Beach Mombasa
28.94 km from city centre
The price is CA $273 per night
CA $273
CA $341 total
Oct 19 - Oct 20
includes taxes & fees
Book a stay at this beach resort in Mombasa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Pool
Breakfast included

PrideInn Paradise Beach Resort & Spa Mombasa
Shanzu Beach Mombasa
Free cancellation
Reserve now, pay when you stay
25.65 km from city centre
The price is CA $207 per night
CA $207
CA $244 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this luxury hotel in Mombasa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
On private beach
Pool

Kilua Residences by CityBlue, Mombasa
Dolphin Road, Shanzu Mombasa Mombasa County
Free cancellation
Reserve now, pay when you stay
25.36 km from city centre
The price is CA $142 per night
CA $142
CA $172 total
Oct 30 - Oct 31
includes taxes & fees
Book a stay at this beach aparthotel in Mombasa. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
Pool
Hot tub

Hotel English Point Marina & Spa
Cement Road Mombasa Mkomani
Free cancellation
29.74 km from city centre
The price is CA $177 per night
CA $177
CA $214 total
Oct 24 - Oct 25
includes taxes & fees
Book a stay at this spa hotel in Mombasa. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Nyali Beach and Mombasa Marine National Park are located nearby.
Pool
Spa

PrideInn Hotel Nyali
Links Road, Nyali Mombasa
27.86 km from city centre
The price is CA $84 per night
CA $84
CA $100 total
Nov 6 - Nov 7
includes taxes & fees
Book a stay at this family-friendly hotel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Pool
Parking included

PrideInn Flamingo Beach Resort & Spa Mombasa
Dolphin Road, Shanzu Mombasa Mombasa
Free cancellation
Reserve now, pay when you stay
25.17 km from city centre
The price is CA $235 per night
CA $235
CA $277 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this family-friendly hotel in Mombasa. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
Pool
Spa
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.
Top hotels in Kaloleni for Extended Stay

Tamarind Village Apartments
Cement Silos Road Mombasa Mombasa County
The price is CA $260 per night from Oct 19 to Oct 20
CA $260
CA $307 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (38 reviews)
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.
Kaloleni hotels essential information
Accommodation | 1,989 hotels |
|---|---|
Lowest Price | CA $43 |
Highest Price | CA $471 |
Popular hotels | CityBlue Creekside Hotel & Suites, Mombasa, Severin Sea Lodge, Sarova Whitesands Beach Resort & Spa, Mombasa, Voyager Beach Resort, PrideInn Paradise Beach Resort & Spa Mombasa, Kilua Residences by CityBlue, Mombasa, Hotel English Point Marina & Spa, PrideInn Hotel Nyali, PrideInn Flamingo Beach Resort & Spa Mombasa |
Frequently asked questions
Recent Kaloleni hotel reviews by fellow wanderers

Jumeirah Beach Front Apartments
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"My group of four had an amazing 9-day stay at Jumeirah. The property is clean and lovely. The staff - the staff - the staff - Jumeirah did an awesome job vetting their staff. We met so many amazing people - Linah, Prisca, Bilal, Mercy, Benedict, Elizabeth, Ann, Alicia, Najim, the staff in the reception area! Just to name a few. We had 2 separate rooms and they made arrangements for us to all have one whole apartment. If you are vacationing in Nyali or the surrounding areas, Jumeirah is definitely the best place to be. Please note, this is a hot spot for parties in the evenings, especially Thursdays-Sundays. If your room is close to the party area and a bit noisy for you, the team is very understanding and will relocate you. I’ll definitely be returning with my kids in the near future. Miss the place already."
A verified traveller stayed at Jumeirah Beach Front Apartments











