Central Kenya Coast Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Cheap Hotels in Central Kenya Coast
Distant Relatives Ecolodge & Backpackers
Seahorse Road Kilifi Kilifi County
- 1 hour drive from Nyali Beach
Book a stay at this beach hostel in Kilifi. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kilifi Bridge and Kilifi Creek are ...
9.2/10 Wonderful! (14 reviews)
"Booked two rooms for family members.Check in was seamless, friendly staff and will definitely recommend."
Reviewed on Aug 29, 2025
Oceanview Nyali Boutique Hotel - Hostel
1st Ave Mombasa Nyali
- 21 min walk from Nyali Beach
Stay at this hostel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and City Mall are located nearby.
CDH Backpackers
Kwa Shibu Rd Mombasa Mombasa County
- 6 min drive from Nyali Beach
Stay at this hostel in Mombasa. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Nyali Beach and Two Tusks are located nearby.
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
