Deals on vacations and trips to Kaloleni

Save when you book Kaloleni package deals

Choose two or more items and save on your trip:

Top Kaloleni hotels deals

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
$229 nightly
The price is $267 total per night
$267 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this Art Deco hotel. Enjoy a day at the beach surfing, or relax with sun loungers. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
Severin Sea Lodge

Severin Sea Lodge

5 out of 5
Malindi Road, Bamburi Beach Mombasa Mombasa County
$230 nightly
The price is $271 total per night
$271 total
Jan 17 - Jan 18, 2026
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a garden, and a snack bar/deli are also on offer.
Pool
Breakfast included
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$176 nightly
The price is $205 total per night
$205 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A water park, 3 restaurants, and 3 outdoor pools are all featured at this Art Deco resort. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 4 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road Mombasa Mkomani
$145 nightly
The price is $170 total per night
$170 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

3.5 out of 5
Nyali Road Mombasa Coast
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included
Hotel Sapphire

Hotel Sapphire

3.5 out of 5
Mwembe Tayari Road Mombasa
$69 nightly
The price is $82 total per night
$82 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, dry cleaning, and luggage storage are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Kaloleni
View all properties
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.

Frequently asked questions

How much are vacation packages to Kaloleni?
Exciting adventures await you in Kaloleni, with Travelocity vacation packages starting at just . Including hotels and flights, these incredible deals make it easy to discover every corner of the world.
Where can I get the best vacation package deals for Kaloleni?
For an affordable package deal to Kaloleni, no one compares to Travelocity. Pick from as many as 400 partner airlines and 1,000,000 properties across the globe to create your dream escape — it's as easy as that.
Why should I book my Kaloleni vacation package with Travelocity?
Fantastic savings, countless amazing destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always get the best possible deal with Travelocity.
Can I save on my Kaloleni car rental if I book it with hotels and flights?
Absolutely. And our Kaloleni vacation packages are the ideal way to do it. In just a few clicks you can save money as well as time by booking everything in one place. Pick up the keys to your rental car then chart your own course. Need to fill your itinerary? Add a few tours to your package and save on those too.
Which airport is best for Kaloleni?
A trip to Kaloleni will have you touching down at Moi Intl. Airport (MBA). It's around 16 mi south of the downtown area.

Photos of local treasures

Browse Kaloleni vacation photos for more inspiration