Cheap Vacations in Central Kenya Coast 2026

Photo by Lawrence Lam

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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! (15 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 Bamburi Beach are located ...

Ocean View Nyali Boutique Hotel - Hostel

Off 1st Avenue Mombasa

21 min walk from Nyali Beach

Stay at this hostel in Mombasa. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Nyali Beach and Bamburi Beach are located ...

5/10 (4 reviews)

Awful experience with hotels.con

"I never ch cked in, since hotels.com took the money however, not having a deal with the residence at all, meaning, stay has been confirmed, paid, but there was no booking and hotels.com is to blame..."

Reviewed on Mar 1, 2018

See all 2,656 properties in Central Kenya Coast

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.