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

Sarova Whitesands Beach Resort & Spa
Malindi Road, Bamburi Highway Mombasa
25.86 km from city centre
The price is CA $289 per night
CA $289
CA $366 total
Jan 3 - Jan 4, 2026
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

Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
25.75 km from city centre
The price is CA $245 per night
CA $245
CA $371 total
Jan 8 - Jan 9, 2026
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

Voyager Beach Resort
Mount Kenya Rd. Nyali Beach Mombasa
28.93 km from city centre
The price is CA $225 per night
CA $225
CA $281 total
Jan 20 - Jan 21, 2026
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

Hotel English Point Marina & Spa
Cement Road Mombasa Mkomani
30.01 km from city centre
Book a stay at this beach 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

CityBlue Creekside Hotel & Suites, Mombasa
Nyali Road Mombasa Coast
Free cancellation
Reserve now, pay when you stay
28.01 km from city centre
The price is CA $83 per night
CA $83
CA $98 total
Jan 11 - Jan 12, 2026
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 Colobus Conservation are located nearby.
Pool
Parking included

Hotel Sapphire
Mwembe Tayari Road Mombasa
29.23 km from city centre
The price is CA $95 per night
CA $95
CA $112 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Stay at this hotel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and Mombasa Island are located nearby.
Pool
Parking included

Serena Beach Resort and Spa
Shanzu Beach Mombasa Mombasa County
25.4 km from city centre
The price is CA $366 per night
CA $366
CA $440 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this beach hotel in Mombasa. Enjoy free breakfast, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Bamburi Beach and Nyali Beach are located nearby.
On private beach
Pool

PrideInn Paradise Beach Resort & Spa Mombasa
Shanzu Beach Mombasa
Free cancellation
Reserve now, pay when you stay
25.65 km from city centre
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

Cocoa Luxury Resort, Nyali
Moyne Drive Mombasa
Free cancellation
Reserve now, pay when you stay
29.85 km from city centre
Book a stay at this beach hotel in Mombasa. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
On private beach
Pool
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
9.2/10 Wonderful! (26 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,706 hotels |
|---|---|
Lowest Price | CA $95 |
Highest Price | CA $440 |
Popular hotels | Sarova Whitesands Beach Resort & Spa, Severin Sea Lodge, Voyager Beach Resort, Hotel English Point Marina & Spa, CityBlue Creekside Hotel & Suites, Mombasa, Hotel Sapphire, Serena Beach Resort and Spa, PrideInn Paradise Beach Resort & Spa Mombasa, Cocoa Luxury Resort, Nyali |
Frequently asked questions
Recent Kaloleni hotel reviews by fellow wanderers

Sarova Whitesands Beach Resort & Spa
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"everything was perfect!"
A verified traveller stayed at Sarova Whitesands Beach Resort & Spa
Types of hotels
Hotels near…
Areas of Kaloleni
Most popular
Hotels
- Guest Houses Prince Edward Island
- Cabins Gulf Islands
- Hampton Inn & Suites by Hilton Langley-Surrey
- Cheap Hotels in Sault Ste. Marie
- Cabins Coombs
- Hotels closest to Departure Bay Ferry Terminal
- Cheap Hotels in Nanton
- Cabins Buckhorn
- Hotels near Playa de Oro Intl.
- Hotels in Aylmer
- North Bay Hotel Wedding Venues
- B&B Saint-Sauveur
- Red Deer Hotels with Hot Tubs
- Hotels with Early Check-in in Ottawa
- Hotels closest to Golden and District General Hospital
Flights
- Flights from Ottawa to Squamish
- PHX - DFW
- Cheap Flights to Kirkland Lake
- Air Canada Windsor (YQG) to London (LHR) flights
- Flights from London to Cobourg
- Plane Ticket to Trinidad and Tobago
- Air Transat Toronto (YYZ) to Vancouver (YVR) flights
- BUF - MCO
- Japan Airlines Narita (NRT) to Toronto (YYZ) flights
- WestJet Toronto (YYZ) to South Burlington (BTV) flights
- YEG - COK
- Cheap Flights to Rainbow Lake
- Cheap Flights to Delta
Packages











