Deals on vacations and trips to Kaloleni

Save when you book Kaloleni package deals

Choose two or more items and save on your trip:

Kaloleni flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Tamarind Village Apartments

Tamarind Village Apartments

4 out of 5
Price was $677, price is now $551 per person
$551
per person
Dec 11 - Dec 15
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
A full-service spa, a marina, and 2 outdoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Save 100% on your flight
Price was $883, price is now $658 per person
$658
per person
Jan 7 - Jan 11
found 2 hours ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
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.
Diamonds Leisure Beach & Golf Resort

Diamonds Leisure Beach & Golf Resort

4 out of 5
Save 100% on your flight
Price was $1,119, price is now $862 per person
$862
per person
Dec 11 - Dec 15
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
This traditional resort features a private beach, a golf course, and 2 restaurants. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. 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.
Nomad Beach Resort

Nomad Beach Resort

5 out of 5
Save 100% on your flight
Price was $1,130, price is now $913 per person
$913
per person
Dec 11 - Dec 15
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 3 indoor pools and free perks like buffet breakfast and free self parking.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Save 100% on your flight
Price was $1,405, price is now $1,139 per person
$1,139
per person
Dec 31 - Jan 3
found 1 day ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
This luxury hotel features a private beach, free water park access, and a full-service spa. 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. Enjoy the 3 outdoor pools and perks like free self parking and free WiFi.

Top Kaloleni hotels deals

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
$54 nightly
The price is $65 total per night
$65 total
Oct 31 - Nov 1
Total with taxes and fees
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.
Severin Sea Lodge

Severin Sea Lodge

5 out of 5
Malindi Road, Bamburi Beach Mombasa Mombasa County
$166 nightly
The price is $196 total per night
$196 total
Nov 24 - Nov 25
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.
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
Free Cancellation
Reserve now, pay when you stay
$263 nightly
The price is $306 total per night
$306 total
Oct 26 - Oct 27
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.
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$207 nightly
The price is $241 total per night
$241 total
Oct 26 - Oct 27
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.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Shanzu Beach Mombasa
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $200 total per night
$200 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury hotel features a private beach, free water park access, and a full-service spa. 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. Enjoy the 3 outdoor pools and perks like free self parking and free WiFi.
Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

4 out of 5
Dolphin Road, Shanzu Mombasa Mombasa County
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $125 total per night
$125 total
Nov 13 - Nov 14
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this aparthotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
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 $551. 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