Regency Park Hotel/Sizzling Flames Restaurant
Ranked in Best Luxury Hotels in Mombasa Old Town
About
Unpretentious hotel offering a breakfast buffet & an international restaurant, plus parking.
The owners will help you find a tuk-tuk to the train station and offer complimentary food, which makes up for the no-frills soap situation and spotty AC control. Book it for location and value — you're steps from Ivory Tusk entry and the CBD.
Highlights
- Wheelchair accessible
Google reviews
- Abdulqadir K.Google review · 24 Dec 2025
Customer service is below than 0. I do not recommend this hotel- they offer limited soap no shampoo no shower gel, no extra pillows given they can do better
- Shabbir H.Google review · 22 Sep 2025
Great Accomodation Option For A Short Stay. Conveniently Located With Clean Rooms.
- BingeNairsGoogle review · 7 Jan 2025
A decent hotel that is centrally located and close to ivory Tusk entry. The owners were warm and helpful, they helped us in finding tuktuk to railway station and offered complimentary food. Rooms are reasonably sized and clean and have AC. Overall it's a great value for money place
Read moreShow less
- Great E.Google review · 14 Nov 2023
After 6days there, I had the best and worst experience. The staff r the best and friendly. Took the A/C package rooms and it was OK. Some are small and other rooms are big like the 1 I got. The problem starts with everything else from here. The a/C control is limited to the temp and not how fast or slow. The buffet breakfast means different varieties(only 2 items change everyday with sausage always the 3rd option and can only take 2 as I was told by a server) and not how much u can eat as well. No swimming pool and for the price I paid I could have gotten the 'dune hotel' and it has swimming pool and all u can eat included with variety. Would I recommend it? Yes and No. Yes, if u tired and just need to rest and it's the closest. No, if u staying more than 1 night unless the rates r good. Big merit is location.
Read moreShow less
- Sammie O.Google review · 26 May 2023
Booked a single room with Ac which was affordable, it was okay for a short stay that is. The only thing that I didn't like was the smel in the corridor outside my room. Otherwise for the price and proximity to CBD locations it was good stay. They offer breakfast too
Location
Kwashibu Rd, Mombasa, Kenya
Mombasa Old Town
Hotels via Stay22Affiliate link
Explore guides
Kenya Honeymoon: Complete Planning Guide
The bush-and-beach honeymoon formula works brilliantly in Kenya: 3-4 nights in the Masai Mara followed by 3-4 nights on the coast. Here's how to plan it at every budget, from $5,000 to $40,000 for two.
Read guide →Kenya CoastThings to Do in Mombasa: Complete 2026 Travel Guide
From Fort Jesus to Haller Park to Old Town spice markets, here's what actually deserves your time in Mombasa. Includes SGR pricing, weather by month, and 3-day budget breakdown.
Read guide →Kenya CoastMombasa Old Town Walking Guide: A Journey Through Time
Most tourists rush to the beach. They miss Mombasa's soul: narrow coral-stone alleys where 500 years of Swahili, Arab, Portuguese, and British history lives in every carved door and crumbling wall.
Read guide →Kenya CoastFort Jesus Mombasa: Entrance Fee, Hours & History
A 16th-century Portuguese fortress, UNESCO World Heritage Site, and the anchor of Mombasa's Old Town. Fort Jesus has changed hands more than any fort in Africa. Here's what to expect.
Read guide →Frequently Asked Questions
More luxury hotels near Mombasa Old Town
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Luxury Hotels · Mombasa Old TownHotel Englishpoint Mombasa
4.5(7,135 Google)
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Luxury Hotels · Mombasa Old TownThe Tamarind Village
4.5(2,608 Google)
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Luxury Hotels · BamburiSeverin Sea Lodge
4.5(2,086 Google)
Top Pick 2026Top Picks have a Google rating of 4.5 or higher from 200+ reviews and are still open. They are never paid for.Luxury Hotels · Mombasa Old TownHotel Sapphire
4.5(1,196 Google)
Luxury Hotels · NyaliThe Reef Hotel Mombasa
4.1(3,903 Google)
Luxury Hotels · Mombasa Old TownCityBlue Creekside Hotel & Suites, Mombasa
4.2(2,455 Google)
More in Mombasa Old Town
Nightlife & LeisureQueens City Spa Wellness Centre | Mombasa spa | Buxton point
5.0(84 Google)
Nightlife & LeisureMiriams Wellness Center
4.9(94 Google)
RestaurantsSel Café Bistro
4.9(10 Google)
RestaurantsKikis Kremes Kafe
4.8(90 Google)
Nightlife & LeisureMari Spa
4.8(6 Google)
AttractionsMombasa city tour
4.8(14 Google)
Things to do in Mombasa
Day TripsNature Walk with Giraffes in Mombasa
5.0(25)2 hoursfrom KES 4,902
CulturalVisit to Fort Jesus and the Old Town of Mombasa
5.0(55)3.5 hoursfrom KES 5,160
CulturalMombasa City Tour
4.9(218)3 hoursfrom KES 5,805
Day TripsWalking Tour Through Old Town Mombasa and Fort Jesus
4.9(428)3 hoursfrom KES 6,450
CulturalFull day tour in Mombasa
4.8(45)10 hoursfrom KES 12,771
Safari & WildlifeMombasa Half-Day City Tour with Fort Jesus and Haller Park
4.8(29)5.5 hoursfrom KES 19,350