
Hotel holiday rentals in Mombasa
Find and book unique hotels on Airbnb
Top-rated hotels in Mombasa
Guests agree: These hotels are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Mombasa hotels
Family-Friendly hotels

The Reef Hotel - Superior Room

Tulia Backpackers; Budget Double Room

Mei Place, Nyali - Premium 2 Bedrooms 2 Bath Apt 4

Mei Place, Nyali, Mombasa, Kenya - Cottage Villa

The Reef Hotel - Seaview Room 2

Pontoon Residence & Suites

Sunrise Resort Mombasa - Standard Double Room

Tulia Backpackers; Budget Double Room
Hotels with a pool

Wells Beachfront Villa

T1 Apt Royal Reserve Safari and Beach Club

Deluxe apartment near the beach, Shanzu

Beachfront Surfside Villas Resort

Symphony Suite Nyali with pool

Serene private room en-suite near Nyali Beach L2

Sea Front 3 Bedroom Apt Paradise - North Coast

The Sky
Hotels with a patio

Tulia Old Town Papa

Mtwapa Double Room

The shaza - Ocean paradise

Kijani Beach, Greenwood Drive, Nyali

Best vacation rental in Mombasa - Royal Shaza

Beach front backpackers huts

White Peacock Resort Mtwapa- Single Room with AC

Sunset 2BR Apartment with Pool
Quick stats about hotel rentals in Mombasa
Total rentals
40 properties
Nightly prices starting at
$15Â AUD before taxes and fees
Total number of reviews
40 reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with a pool
20 properties have a pool
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Destinations to explore
- Guesthouse rentals Mombasa
- Smoking-friendly rentals Mombasa
- Apartment rentals Mombasa
- Townhouse rentals Mombasa
- Rentals with an EV charger Mombasa
- Villa rentals Mombasa
- Pet-friendly rentals Mombasa
- House rentals Mombasa
- Rentals with beach access Mombasa
- Rentals with pools Mombasa
- Rentals with a washing machine and dryer Mombasa
- Rentals with a hot tub Mombasa
- Rentals with outdoor seating Mombasa
- Beach house rentals Mombasa
- Private suite rentals Mombasa
- Serviced apartment rentals Mombasa
- Family-friendly rentals Mombasa
- Waterfront rentals Mombasa
- Beachfront rentals Mombasa
- Rentals with a home theatre Mombasa
- Condo rentals Mombasa
- Fitness-friendly rentals Mombasa
- Rentals with a fireplace Mombasa
- Rentals with lake access Mombasa
- Ski-in/ski-out rentals Mombasa
- Rentals with a patio Mombasa
- Rentals with breakfast Mombasa
- Rentals with a fire pit Mombasa
- Hotel rentals Mombasa
- Hotel rentals Kenya