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

  • 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 prices for these dates

Tonight
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Old Town Mombasa beach hotels

A hotel courtyard with a central water feature, palm trees, and multi-story buildings with balconies.

1. CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
Mombasa
8.0 out of 10, Very good, (209 reviews)
The price is AU$98
includes taxes & fees
1 Dec - 2 Dec
CityBlue Creekside Hotel & Suites, Mombasa
A hotel room with two beds, a desk, a chair, and a television.

2. Premium Inn

Premium Inn
3.0 star property
Mombasa
9.6 out of 10, Exceptional, (30 reviews)
The price is AU$151
includes taxes & fees
10 Nov - 11 Nov
Premium Inn
A bar area with a sign reading "Kabu Bar," featuring a wooden counter, bar stools, and a chandelier.

3. Lotus Hotel

Lotus Hotel
3.5 star property
Mombasa
7.8 out of 10, Good, (25 reviews)
The price is AU$105
includes taxes & fees
8 Dec - 9 Dec
Lotus Hotel
A rooftop pool area with white wicker chairs and a table, red umbrellas, and a view of a cityscape.

4. Sheratton Regency Hotel

Sheratton Regency Hotel
3.5 star property
Tangana
7.0 out of 10, Good, (101 reviews)
The price is AU$50
includes taxes & fees
18 Nov - 19 Nov
Sheratton Regency Hotel
Two people seated at a table on a balcony with a city view, white columns, and a potted plant.

5. Sentrim Castle Royal Hotel

Sentrim Castle Royal Hotel
3.0 star property
Mombasa
7.2 out of 10, Good, (143 reviews)
The price is AU$98
includes taxes & fees
27 Nov - 28 Nov
Sentrim Castle Royal Hotel
A multi-story hotel with a central entrance and balconies on each floor.

6. Royal Court Hotel

Royal Court Hotel
3.5 star property
Mombasa
7.4 out of 10, Good, (34 reviews)
The price is AU$111
includes taxes & fees
8 Nov - 9 Nov
Royal Court Hotel
A hotel entrance with a sign reading "HOTEL DORSE".

7. Hotel Dorse

Hotel Dorse
3.0 star property
Mombasa
The price is AU$151
includes taxes & fees
8 Nov - 9 Nov
Hotel Dorse
A building with a sign that reads "Regency Park Hotel".

8. Regency Park Hotel

Regency Park Hotel
3.5 star property
Mombasa
6.4 out of 10, (9 reviews)
The price is AU$60
includes taxes & fees
8 Nov - 9 Nov
Regency Park Hotel
A multi-story building with balconies and a window on the ground floor.

9. Check Point Inn Mombasa

Check Point Inn Mombasa
3.0 star property
Mombasa
The price is AU$66
includes taxes & fees
8 Nov - 9 Nov
Check Point Inn Mombasa
A swimming pool with a curved design, surrounded by palm trees and a covered seating area with tables and chairs.

10. Tamarind Village Apartments

Tamarind Village Apartments
4.0 star property
Mombasa
9.2 out of 10, Wonderful, (38 reviews)
The price is AU$331
includes taxes & fees
15 Nov - 16 Nov
Tamarind Village Apartments
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

Compare popular hotels in Old Town Mombasa

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A hotel courtyard with a central water feature, palm trees, and multi-story buildings with balconies.
CityBlue Creekside Hotel & Suites, Mombasa
3.5 star property
8.0
Very good
209 reviews
View
A hotel room with a bed, a desk, two chairs, a coffee table, and a view of the city.
Premium Inn
3.0 star property
9.6
Exceptional
30 reviews
View
A bar area with a sign reading "Kabu Bar," featuring a wooden counter, bar stools, and a chandelier.
Lotus Hotel
3.5 star property
7.8
Good
25 reviews
View
A rooftop pool area with white wicker chairs and a table, red umbrellas, and a view of a cityscape.
Sheratton Regency Hotel
3.5 star property
7.0
Good
101 reviews
View
Two people seated at a table on a balcony with a city view, white columns, and a potted plant.
Sentrim Castle Royal Hotel
3.0 star property
7.2
Good
143 reviews
View

Top Old Town Mombasa Hotel Reviews

An infinity pool with a wooden deck, a canopy structure, and a city skyline in the background.
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

Hotel English Point Marina & Spa
Mombasa

10/10 Excellent

Overall it was good, breakfast was excellent, the gym was well equipped, and staff were very helpful and great.
Australia
Sharky
Reviewed May 6, 2026
Hotel English Point Marina & Spa

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 Tiwi Beach or Sikh Temple for more to see and do.

Explore a world of travel with Expedia