A historic fort with a large courtyard surrounded by walls, trees, and modern buildings in the background.

Beach Hotels & Resorts in Old Town Mombasa from AU$61

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Old Town Mombasa Beach Hotels

Our top choices for Old Town Mombasa beach hotels

Restaurant

Premium Inn

Premium Inn
2.5 star property
Mombasa
9.6 out of 10, Exceptional, (22 reviews)
The price is AU$108
includes taxes & fees
6 Aug - 7 Aug
Premium Inn
City view from property

Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel
3.0 star property
Mombasa
7.2 out of 10, Good, (139 reviews)
The price is AU$95
includes taxes & fees
27 July - 28 July
Sentrim Castle Royal Hotel
Outdoor pool

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
4.0 star property
Mombasa
8.2 out of 10, Very good, (415 reviews)
The price is AU$244
includes taxes & fees
31 July - 1 Aug
Hotel English Point Marina & Spa
Interior entrance

Lotus Hotel

Lotus Hotel
3.5 star property
Mombasa
7.8 out of 10, Good, (24 reviews)
The price is AU$105
includes taxes & fees
26 July - 27 July
Lotus Hotel
Exterior

CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
Mombasa
8.0 out of 10, Very good, (197 reviews)
The price is AU$93
includes taxes & fees
7 Aug - 8 Aug
CityBlue Creekside Hotel & Suites, Mombasa
Shared kitchen facilities

Sheratton Regency Hotel

Sheratton Regency Hotel
3.5 star property
Tangana
7.2 out of 10, Good, (98 reviews)
The price is AU$61
includes taxes & fees
17 Aug - 18 Aug
Sheratton Regency Hotel
Front of property – evening/night

Royal Court Hotel

Royal Court Hotel
3.5 star property
Mombasa
7.6 out of 10, Good, (29 reviews)
The price is AU$138
includes taxes & fees
4 Aug - 5 Aug
Royal Court Hotel
Breakfast, lunch and dinner served

Regency Park Hotel

Regency Park Hotel
3.5 star property
Mombasa
5.8 out of 10, (8 reviews)
The price is AU$65
includes taxes & fees
26 July - 27 July
Regency Park Hotel
2 outdoor pools, pool umbrellas, pool loungers

Tamarind Village Apartments

Tamarind Village Apartments
4.0 star property
Mombasa
9.0 out of 10, Wonderful, (31 reviews)
The price is AU$329
includes taxes & fees
28 July - 29 July
Tamarind Village Apartments
Front of property

Hotel Dorse

Hotel Dorse
3.0 star property
Mombasa
The price is AU$150
includes taxes & fees
26 July - 27 July
Hotel Dorse
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.
View all properties

Choose what matters most at beach hotels in Old Town Mombasa

Pool
Breakfast included

Top Old Town Mombasa Hotel Reviews

PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

10/10 Excellent
"Amazing pool with fun slides for kids,teens, and adults, A bigger pool with a bar in the center (comes with bridge so you don't have to get wet) a beach, jaw dropping performances, clean neat rooms and comfortable bed. Delicious buffet food. Staff were kind and helpful .Opened in Jan 27th 2017. 10000 stars. 1000000\ 10. Very highly recommend, second time staying and we WILL come back."
patricia 4-night trip
Posted 12 hours ago
PrideInn Paradise Beach Resort & Spa Mombasa

Frequently asked questions

What is Old Town Mombasa like for travellers who love the beach?
Book a great spot to stay in Old Town Mombasa, a place with a lot to offer the traveller dreaming of a beach holiday.
What is there to see and do around Old Town Mombasa?
After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Beach lovers can head straight to Nyali Beach or Bamburi Beach for some quality time by the water. Make time for a range of local attractions, which include Fort Jesus and Mombasa Island. You can also pay a visit to Wild Waters or Tiwi Beach for more to see and do.