Best Budget Hotels in Mombasa
The 8 best budget hotels in Mombasa, ranked by Google rating and review count.
Travelling Kenya on a budget doesn't mean compromising on comfort or cleanliness. These hotels and guesthouses offer reliable quality, friendly service, and prime locations at prices that leave room in the budget for experiences.
Kenya's coastal capital blends Swahili heritage with port-city energy. The Old Town's narrow lanes, Fort Jesus, and Haller Park sit alongside modern malls and beachfront hotels. Seafood here is among the freshest in East Africa.
With an average rating of 4.2 stars across 8 venues, Mombasa offers a strong selection of budget hotels for every preference and budget.
Hotels near Mombasa
Hotel prices via Stay22Affiliate link
PrideInn Hotel Nyali
PrideInn Hotel Mombasa City
Mount Zion Paradise Guest House (Mtomondoni)
Golden Guest House Miritini
Hotel Windsor
Miritini Guest House & Restaurant
Flamingo hotel
Shiloh guest house and restaurant
Explore More
More best-of lists in Mombasa
- Best Casual Dining in Mombasa · 39
- Best Beach Resorts in Mombasa · 36
- Best Luxury Hotels in Mombasa · 33
- Best Bars & Lounges in Mombasa · 19
- Best Spas & Wellness in Mombasa · 17
- Best Cafes & Bakeries in Mombasa · 15
- Best Nightclubs in Mombasa · 11
- Best Shopping Malls in Mombasa · 10
- Best Family Friendly in Mombasa · 6
Budget Hotels in other places
Read Our Expert Guides
Kenya Budget Travel Guide 2026 — Daily Costs & Tips
A budget Kenya safari costs less than a weekend in London. Here's how to experience safari, beaches, and culture without breaking the bank.
Read guide →Travel PlanningWhere to Stay in Nairobi 2026 — 6 Best Areas
Nairobi's best hotels range from the $77/night Ole Sereni with park views to the $900/night Hemingways in Karen. Here's every neighborhood, hotel tier, and the right pick for your trip type.
Read guide →Safari & WildlifeBudget Safari Kenya: Honest Guide 2026
A 3-day Masai Mara group safari costs $286-386 per person — park fees included. The Big Five don't care where you sleep. Here's how to do Kenya on a real budget without missing the wildlife.
Read guide →Kenya CoastThings to Do in Mombasa: Complete 2026 Travel Guide
From Fort Jesus to Haller Park to Old Town spice markets, here's what actually deserves your time in Mombasa. Includes SGR pricing, weather by month, and 3-day budget breakdown.
Read guide →