Home›Cheap Hotels›Kenya›Mombasa

Budget Hotels in Mombasa, Kenya

20 hotels tracked · Cheapest from €16/night · Sorted cheapest first · Zero booking fees

✓ Same price as Booking.com✓ No booking fees✓ AI-verified daily
Cingaki Hotel
8.0 Excellent
★★★★☆
Cingaki Hotel
Mikindani Estate
Save 16% €16 per night, incl. taxes Book now →
Miritini Golden Guest House
7.4 Fair
★★★★☆
Miritini Golden Guest House
Miritini Shopping Centre
Save 15% €17 per night, incl. taxes Book now →
Marigold Guest House
7.4 Fair
★★★★☆
Marigold Guest House
Mombasa
Save 14% €19 per night, incl. taxes Book now →
Marura Holiday Resort
7.4 Fair
★★★★☆
Marura Holiday Resort
Off B8 Road Kikambala 80109 Jumba La Mtwana Kenya
Save 13% €19 per night, incl. taxes Book now →
Manson Hotel
7.4 Fair
★★★★☆
Manson Hotel
Moi Ave
Save 12% €21 per night, incl. taxes Book now →
Sheratton Regency Hotel
8.0 Excellent
★★★★☆
Sheratton Regency Hotel
Moi Ave
Save 14% €30 per night, incl. taxes Book now →
Regency Inn
8.0 Excellent
★★★★☆
Regency Inn
Tom Mboya Rd
Save 13% €31 per night, incl. taxes Book now →
Platinum Hotel
8.0 Excellent
★★★★☆
Platinum Hotel
Off Malindi Road Shanzu
Save 13% €33 per night, incl. taxes Book now →
Paradise Resort Apartments
8.6 Superb
★★★★☆
Paradise Resort Apartments
Mwamba Drive Nyali
Save 13% €35 per night, incl. taxes Book now →
Mei Place Apartments
7.4 Fair
★★★★☆
Mei Place Apartments
1St Avenue New Nyali Behind City Mall
Save 15% €35 per night, incl. taxes Book now →
Lux Suites Ganjoni Studio Apartment
7.4 Fair
★★★★☆
Lux Suites Ganjoni Studio Apartment
Chief Ali Bin Naam Road
Save 12% €36 per night, incl. taxes Book now →
Jambo Village Hotel
7.8 Good
★★★★☆
Jambo Village Hotel
Airport Rd
Save 14% €36 per night, incl. taxes Book now →
Pavilion Holiday Resort
8.0 Excellent
★★★★☆
Pavilion Holiday Resort
Hotel Road
Save 14% €36 per night, incl. taxes Book now →
The Beach House by Maasai
5.0 Fair
★★☆☆☆
The Beach House by Maasai
Mount Kenya Road
Save 13% €39 per night, incl. taxes Book now →
Regency Park Hotel
7.6 Good
★★★★☆
Regency Park Hotel
Mombasa
Save 13% €40 per night, incl. taxes Book now →
Ritam Getaways
8.4 Excellent
★★★★☆
Ritam Getaways
Likoni Ukunda Road
Save 13% €40 per night, incl. taxes Book now →
Cocoa Luxury Resort
8.4 Excellent
★★★★☆
Cocoa Luxury Resort
Moyne Drive Beach Road
Save 13% €42 per night, incl. taxes Book now →
Muthu Nyali Beach Hotel and Spa Nyali Mombasa
8.4 Excellent
★★★★☆
Muthu Nyali Beach Hotel and Spa Nyali Mombasa
Moyne Drive Nyali Beach 80100 Mombasa
Save 12% €43 per night, incl. taxes Book now →
Azul Margarita Beach Resort
8.0 Excellent
★★★★☆
Azul Margarita Beach Resort
Off Mombasa Malindi Highway
Save 14% €49 per night, incl. taxes Book now →
Cowrie Shell Beach Apartments
9.2 Superb
★★★★★
Cowrie Shell Beach Apartments
Mombasa Malindi Highway
Save 14% €50 per night, incl. taxes Book now →

Looking for more hotels in Kenya?

Browse all cities in Kenya — every hotel ranked cheapest first.

All cities in Kenya →
Book your next stay: hotels worldwide with 5% cash back · city breaks in Europe · eco-friendly hotels — every stay offsets 1t CO₂.