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.
Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

4 out of 5
Shanzu
Price was $648, price is now $490 per person
$490
per person
Jun 18 - Jun 21
just found
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
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.
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Save 100% on your flight
Price was $983, price is now $706 per person
$706
per person
Jun 18 - Jun 21
just found
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.
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Price was $881, price is now $649 per person
$649
per person
Jun 30 - Jul 5
just found
Roundtrip flight included
Nairobi (WIL) 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.
Baobab Beach Resort & Spa

Baobab Beach Resort & Spa

4 out of 5
Save 100% on your flight
Price was $1,238, price is now $936 per person
$936
per person
Jun 30 - Jul 5
just found
Roundtrip flight included
Nairobi (WIL) to Mombasa (MBA)
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive resort. Spend a day at the beach scuba diving, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and playground.
PrideInn Hotel Nyali

PrideInn Hotel Nyali

3.5 out of 5
Price was $639, price is now $492 per person
$492
per person
Jun 30 - Jul 5
just found
Roundtrip flight included
Nairobi (WIL) to Mombasa (MBA)
A restaurant and an outdoor pool are featured at this hotel. Families will appreciate the children's pool and onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.

Top Kaloleni hotels deals

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
$154 nightly
The price is $179 total per night
$179 total
May 15 - May 16
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
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$165 nightly
The price is $193 total per night
$193 total
May 16 - May 17
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
Free Cancellation
$127 nightly
The price is $149 total per night
$149 total
May 24 - May 25
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
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach Mombasa Mombasa County
$156 nightly
The price is $186 total per night
$186 total
May 16 - May 17
Total with taxes and fees
This traditional hotel features a private beach, a full-service spa, and 3 restaurants. Spend a day at the beach surfing, or relax with sun loungers and beach umbrellas. Enjoy the 4 outdoor tennis courts and free perks like buffet breakfast and free self parking.
On private beach
Pool
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
$49 nightly
The price is $59 total per night
$59 total
May 17 - May 18
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.
Pool
Parking included
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
$143 nightly
The price is $168 total per night
$168 total
May 25 - May 26
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.
On private beach
Pool
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 $490. 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