Kaloleni hotels from RM175

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Kaloleni hotels

Premium Inn

2.5 star property
Mombasa
9.4 out of 10, Exceptional, (10)
"Hotel was great, location not so much"
United States
Wema
Premium Inn

Severin Sea Lodge

5.0 star property
Mombasa
9.4 out of 10, Exceptional, (239)
"good A/C and great staff and nice pool"
United States
John
The price is RM734
RM1,113 total
includes taxes & fees
11 Dec - 12 Dec
Severin Sea Lodge

PrideInn Flamingo Beach Resort & Spa Mombasa

4.0 star property
Shanzu
8.6 out of 10, Excellent, (70)
"It was a pleasant stay."
United States
Henok
The price is RM868
RM1,024 total
includes taxes & fees
20 Dec - 21 Dec
PrideInn Flamingo Beach Resort & Spa Mombasa

Cocoa Luxury Resort, Nyali

3.5 star property
Nyali
7.2 out of 10, Good, (250)
"Xx"
United Kingdom
David
The price is RM416
RM533 total
includes taxes & fees
9 Dec - 10 Dec
Cocoa Luxury Resort, Nyali

Tamarind Village Apartments

4.0 star property
Mombasa
9.4 out of 10, Exceptional, (26)
"Lovely complex with friendly staff. Pools and gardens are lovely. Some nice restaurants nearby if you take a taxi. "
United Kingdom
James
Tamarind Village Apartments

Hotel Sapphire

3.5 star property
Mombasa
8.8 out of 10, Excellent, (73)
"Cooperative staff, comfortable room. A good bar and restaurant."
United States
Getinet Abay
The price is RM285
RM336 total
includes taxes & fees
9 Dec - 10 Dec
Hotel Sapphire

Kilua Residences by CityBlue, Mombasa

4.0 star property
Shanzu
9.2 out of 10, Wonderful, (19)
"The place was spotless The staff was very professional "
United States
Michael
The price is RM428
RM505 total
includes taxes & fees
7 Dec - 8 Dec
Kilua Residences by CityBlue, Mombasa

Reef Hotel

3.0 star property
Mombasa
6.8 out of 10, (109)
"After doing a 2 week long mission trip in Kenya, my partner and I ventured to Reef Hotel to enjoy R and R on the beach. Overall great value and enjoyable experience! "
United States
Samuel
The price is RM571
RM674 total
includes taxes & fees
9 Dec - 10 Dec
Reef Hotel

Sheratton Regency Hotel

3.5 star property
Tangana
7.2 out of 10, Good, (77)
"Hotel is great! Room is nice and clean. Staff is great and always there to help. Great stay overall. The location is also great!"
Canada
Kiefer
The price is RM149
RM176 total
includes taxes & fees
6 Dec - 7 Dec
Sheratton Regency Hotel

PrideInn Hotel Nyali

3.5 star property
Mombasa
8.4 out of 10, Very good, (82)
"The staff are courteous and incredibly helpful. I would recommend the hotel to anyone who wishes peace and quiet."
United States
Samson
The price is RM251
RM296 total
includes taxes & fees
6 Dec - 7 Dec
PrideInn Hotel Nyali

Hotel English Point Marina & Spa

4.0 star property
Mombasa
8.2 out of 10, Very good, (365)
"Perfect for family and entertainment "
United States
John
The price is RM578
RM700 total
includes taxes & fees
5 Dec - 6 Dec
Hotel English Point Marina & Spa

Sun N Sand Beach Resort

4.0 star property
Mtwapa
7.0 out of 10, Good, (32)
"The accessibility to the hotel , n hotel to provide enough transport services "
United States
kennedy
The price is RM307
RM362 total
includes taxes & fees
1 Jan - 2 Jan 2026
Sun N Sand Beach Resort

Jumeirah Beach Front Apartments

3.5 star property
Mombasa
8.8 out of 10, Excellent, (15)
"Amazing staff!"
United States
EMMA
The price is RM523
RM617 total
includes taxes & fees
12 Dec - 13 Dec
Jumeirah Beach Front Apartments

Sarova Whitesands Beach Resort & Spa

4.0 star property
Mombasa
8.8 out of 10, Excellent, (314)
"Very nice hotel "
United States
Shane
The price is RM868
RM1,100 total
includes taxes & fees
3 Jan - 4 Jan 2026
Sarova Whitesands Beach Resort & Spa

Mei Place Apartments

3.0 star property
Mombasa
7.6 out of 10, Good, (18)
"Great, friendly staff"
United States
MICHELLE
The price is RM149
RM175 total
includes taxes & fees
8 Dec - 9 Dec
Mei Place Apartments

Kahama Hotel Mombasa

3.5 star property
Mombasa
8.2 out of 10, Very good, (73)
"Great hotel "
United States
Mercy
Kahama Hotel Mombasa

Mombasa Continental Resort

4.0 star property
Shanzu
7.4 out of 10, Good, (51)
"Expansive beach..and great health club "
United States
Henry
The price is RM568
RM671 total
includes taxes & fees
5 Dec - 6 Dec
Mombasa Continental Resort

Voyager Beach Resort

4.0 star property
Mombasa
8.6 out of 10, Excellent, (743)
"Excellent "
United States
diana
The price is RM676
RM844 total
includes taxes & fees
3 Jan - 4 Jan 2026
Voyager Beach Resort

Ayodya suites nyali

3.0 star property
Mombasa
7.8 out of 10, Good, (8)
"Perfect service "
United States
Peter
The price is RM169
RM303 total
includes taxes & fees
22 Dec - 23 Dec
Ayodya suites nyali

PrideInn Paradise Beach Resort & Spa Mombasa

5.0 star property
Mombasa
8.8 out of 10, Excellent, (223)
"This resort was one of the best resorts I’ve been. It was clean and the staff is so nice. The buffet meals had a wide variety of food. I would recommend this resort to anyone traveling to Mombasa! "
United States
Diana
The price is RM867
RM1,023 total
includes taxes & fees
6 Dec - 7 Dec
PrideInn Paradise Beach Resort & Spa Mombasa
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Kaloleni Hotel Reviews

More cheap stays in Kaloleni

Frequently asked questions

What's the best place for a stay in Kaloleni?
Severin Sea Lodge, located 16 mi (25.7 km) from the heart of Kaloleni, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are CityBlue Creekside Hotel & Suites, Mombasa and Sarova Whitesands Beach Resort & Spa. See all available top hotels, or vacation rentals in Kaloleni.
If I need to cancel my hotel reservation in Kaloleni, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Kaloleni.
How is it staying in Kaloleni?
Visitors to Kaloleni will definitely find plenty to explore and enjoy. There are 1702 hotels and other accommodation options in the surrounding area. Find out more about Kaloleni.
What is there to see in Kaloleni?
Places to visit in the wider area include Mtwapa Mall, Bamburi Beach and Wild Waters. You'll also find Mombasa Island and Nyali Beach in the area. Take a look at what more there is to see and do in Expedia's Kaloleni guide.
What's the seasonal weather like in Kaloleni?
The hottest months are usually March and February, with an average temperature of 28°C, while the coldest months are August and July, with an average of 25°C. Average annual precipitation for Kaloleni is 967 mm.