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.
Sultan Palace Kikambala

Sultan Palace Kikambala

4 out of 5
Price was $346, price is now $276 per person
$276
per person
Sep 19 - Sep 23
found 22 hours ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Villa Luxury Suites Hotel

The Villa Luxury Suites Hotel

4 out of 5
Save 100% on your flight
Price was $810, price is now $592 per person
$592
per person
Sep 19 - Sep 23
found 22 hours ago
Roundtrip flight included
Nairobi (NBO) to Mombasa (MBA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A terrace, 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
Save 100% on your flight
Price was $832, price is now $632 per person
$632
per person
Sep 19 - Sep 23
found 22 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.
Tamarind Village Apartments

Tamarind Village Apartments

4 out of 5
Price was $671, price is now $539 per person
$539
per person
Sep 19 - Sep 23
found 22 hours 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.
Baobab Beach Resort & Spa

Baobab Beach Resort & Spa

4 out of 5
Save 100% on your flight
Price was $998, price is now $810 per person
$810
per person
Sep 19 - Sep 23
found 22 hours ago
Roundtrip flight included
Nairobi (NBO) 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.

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
Free Cancellation
Reserve now, pay when you stay
$200 nightly
The price is $233 total per night
$233 total
Jul 17 - Jul 18
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
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
$139 nightly
The price is $164 total per night
$164 total
Jul 21 - Jul 22
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.
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
$179 nightly
The price is $209 total per night
$209 total
Jul 19 - Jul 20
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
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
$90 nightly
The price is $108 total per night
$108 total
Jul 29 - Jul 30
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.
Serena Beach Resort and Spa

Serena Beach Resort and Spa

4 out of 5
Shanzu Beach Mombasa Mombasa County
$142 nightly
The price is $169 total per night
$169 total
Jul 17 - Jul 18
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.
Severin Sea Lodge

Severin Sea Lodge

5 out of 5
Malindi Road, Bamburi Beach Mombasa Mombasa County
$156 nightly
The price is $186 total per night
$186 total
Jul 19 - Jul 20
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.
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 $276. 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