Search Mombasa Guest Houses from AU$20

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Featured Guest Houses in Mombasa

Kijani Cottages Diani

Kijani Cottages Diani

3 out of 5
Diani Beach Road, Diani Beach, Kwale County
Kijani Cottages Diani: Guest house with free WiFi and free parking. Located near the beach.
Pool
Spa
Swahili House

Swahili House

3.5 out of 5
Tiwi Beach, South Coast, Tiwi, Kwale
The price is AU$205 per night
AU$205
includes taxes & fees
1 Mar - 2 Mar
Swahili House: Beach guesthouse with free WiFi and free parking. Located near the airport.
Pool
Parking included
Mali Guest House

Mali Guest House

3 out of 5
Bombolulu Workshop Stage Bombolulu Works, Mombasa, Mombasa County
The price is AU$30 per night
AU$30
includes taxes & fees
23 Feb - 24 Feb
Mali Guest House: Guest house with free WiFi and breakfast.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Leinmach House, Nyali

Leinmach House, Nyali

3.5 out of 5
Off Mt. Kenya rd, Mombasa, Nyali
The price is AU$60 per night
AU$60
includes taxes & fees
23 Feb - 24 Feb
Leinmach House, Nyali: Guest house with free WiFi and free parking.
Pool
Parking included
Fenns Cozy Residences - Nyali

Fenns Cozy Residences - Nyali

3 out of 5
2nd Avenue, Nyali, Le Royal Apartments, Mombasa
Fenns Cozy Residences - Nyali: Guest house with free WiFi and free parking.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Lighthomez Villa Resort

Lighthomez Villa Resort

3 out of 5
Along Casuarina Road, Malindi Town, Mombasa
Lighthomez Villa Resort: Guest house with free WiFi and free parking.
Miritini guest house & restaurant

Miritini guest house & restaurant

2.5 out of 5
800 Meters Off Mombasa - Nairobi Highway, Mombasa
The price is AU$20 per night
AU$20
includes taxes & fees
23 Feb - 24 Feb
Miritini guest house & restaurant: Guest house with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Ritam Getaways

Ritam Getaways

3 out of 5
Likoni-Ukunda Road, Tiwi, Kwale County
The price is AU$70 per night
AU$70
includes taxes & fees
23 Feb - 24 Feb
Ritam Getaways: Guest house with free WiFi and free parking.
Pool
Parking included
Tulia Old Town

Tulia Old Town

3 out of 5
Mzizima Road, Mombasa, Mombasa County
Tulia Old Town: Guest house with free WiFi and a coffee shop/cafe.
Free WiFi
Breakfast available
Diani Travelers Guest House

Diani Travelers Guest House

3 out of 5
Ukunda Town, Ukunda
The price is AU$49 per night
AU$49
includes taxes & fees
7 Mar - 8 Mar
Diani Travelers Guest House: Business-friendly guesthouse with free breakfast and free WiFi.
Breakfast included
Parking included
Diani Classic Guest House

Diani Classic Guest House

2.5 out of 5
Diani Classic Building, Diani Beach Road, Ukunda
Diani Classic Guest House: Business-friendly guesthouse with free breakfast and free WiFi. Located in the suburbs.
Breakfast included
Parking included
Stay.Plus Antalya Luxury Apartment

Stay.Plus Antalya Luxury Apartment

3 out of 5
Mahesh Doshi Rd, Mombasa, Mombasa County
Stay.Plus Antalya Luxury Apartment: Guest house with free WiFi and free parking.
Don't see what you're looking for?
See all available properties in Mombasa
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.

Top cities with Guest Houses

More accommodations in Mombasa

Best Guest Houses in 2025

Top trending hotels in Mombasa

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

Malindi Road, Bamburi Highway, Mombasa
The price is AU$397 per night from 23 Mar to 24 Mar
AU$397
includes taxes & fees
23 Mar - 24 Mar
8.4/10 Very Good! (250 reviews)