Top Hotels Near City Mall in Mombasa from AU$58

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for City Mall hotels

Sarova Whitesands Beach Resort & Spa

4.0 star property
3.2 km from City Mall
8.8 out of 10, Excellent, (314)
"Very nice hotel "
United States
Shane
The price is AU$403
includes taxes & fees
10 Dec - 11 Dec
Sarova Whitesands Beach Resort & Spa

Voyager Beach Resort

4.0 star property
1.9 km from City Mall
8.6 out of 10, Excellent, (746)
"Everything was good "
United Kingdom
Pavan
The price is AU$310
includes taxes & fees
3 Jan - 4 Jan 2026
Voyager Beach Resort

PrideInn Hotel Nyali

3.5 star property
0.2 km from City Mall
8.4 out of 10, Very good, (84)
"The staff are courteous and incredibly helpful. I would recommend the hotel to anyone who wishes peace and quiet."
United States
Samson
PrideInn Hotel Nyali

Jacyjoka Apartments Nyali

3.0 star property
1.1 km from City Mall
8.6 out of 10, Excellent, (17)
"Definitely coming back.😁"
United States
Samuel
The price is AU$95
includes taxes & fees
6 Jan - 7 Jan 2026
Jacyjoka Apartments Nyali

Ayodya suites nyali

3.0 star property
1.7 km from City Mall
7.8 out of 10, Good, (8)
"Perfect service "
United States
Peter
The price is AU$111
includes taxes & fees
22 Dec - 23 Dec
Ayodya suites nyali

Sunrise Resort Apartments & Spa

4.0 star property
0.7 km from City Mall
7.2 out of 10, Good, (12)
"Clean rooms, friendly staff. The hotel is a nice place to visit"
Norway
Hans Rune
The price is AU$90
includes taxes & fees
10 Dec - 11 Dec
Sunrise Resort Apartments & Spa

Midview Hotel-Nyali

3.5 star property
1.6 km from City Mall
7.0 out of 10, Good, (6)
"You have a decent breakfast for the price."
Canada
Pierre
Midview Hotel-Nyali

Cocoa Boutique Hotel

4.5 star property
2.2 km from City Mall
6.8 out of 10, (41)
"This place is nothing like what the pictures depict. Firstly, the service is shocking. The reception is not friendly, impatient and bordering on unprofessional. The rooms are unpleasant, bed sheets are visibly old, Mombasa can be hot but the room bar-fridge is disconnected. So you can forget about "
United States
Niklas
The price is AU$374
includes taxes & fees
10 Dec - 11 Dec
Cocoa Boutique Hotel

Nyali Beach Holiday Resort

3.5 star property
3.2 km from City Mall
6.6 out of 10, (10)
"The checkin was quick and staff were helpful, the pool is nice and big. There is no ac in the lounge area which is annoying. The cottage was decent. Right on the beach which is so nice."
United Kingdom
Anonymous traveller
Nyali Beach Holiday Resort

Baobab Holiday Resort

3.0 star property
0.8 km from City Mall
6.4 out of 10, (23)
"Property is too old, bad design (not power outlets near the bed), no smart tv in the bedroom, only Chinese food is easy to get."
United States
faustin
Baobab Holiday Resort

Mali Guest House

3.0 star property
2.3 km from City Mall
10.0 out of 10, Exceptional, (1)
Mali Guest House

Milele Beach Hotel

3.0 star property
1.5 km from City Mall
6.0 out of 10, (9)
"Everyone and everything about this place is Milele for me. Coastal Kenyan African experience. I stayed for 3 weeks and watched improvements being made. From the men’s bathroom to the beach patio. You can see that they are working proudly to make Milele a forever place for us all. "
United States
Tony
The price is AU$134
includes taxes & fees
14 Dec - 15 Dec
Milele Beach Hotel

Bliss Resort

3.5 star property
0.5 km from City Mall
6.8 out of 10, (3)
"Property was clean"
United States
Keith
The price is AU$286
includes taxes & fees
22 Dec - 23 Dec
Bliss Resort

Lux Suites Bustani studio Apartments

3.0 star property
1.4 km from City Mall
7.0 out of 10, Good, (2)
"Served for a sleep over but fresh rat droppings in room most worrying!"
United Kingdom
CONOR
The price is AU$58
includes taxes & fees
17 Dec - 18 Dec
Lux Suites Bustani studio Apartments

Bamburi Beach Villa LTD

3.0 star property
1.9 km from City Mall
8.0 out of 10, Very good, (1)
"We enjoyed our stay at Bamburi Villas, Divine the manager was ready to help from the time we reached till the time we left. Felt at home. We will be back"
United States
Rose
The price is AU$233
includes taxes & fees
14 Dec - 15 Dec
Bamburi Beach Villa LTD

Mombasa Beach Hotel

3.0 star property
1.5 km from City Mall
4.0 out of 10, (16)
"Beautiful gardens, wonderful staff, but rooms are dilapidated "
United States
Earl
The price is AU$262
includes taxes & fees
10 Dec - 11 Dec
Mombasa Beach Hotel

Lux Suites Antalyia Apartments

4.0 star property
0.1 km from City Mall
5.0 out of 10, (2)
"Altogether everything was okay. Though the statys of the washing area was not in good condition. The sink and washing washing machine had mould all over and this makes one doubt the cleanliness of the towels and and beddings washed in it. Considering the size of the property, 15 units of electricity was not enough for 3 nights yet there was 9 of us in the property. Wifi was selective on some phones. Water dispenser was not replenished. You need to consider the size of the family before rationing...
United Kingdom
Anonymous traveller
Lux Suites Antalyia Apartments

Sai Rock Beach Hotel & Spa

3.0 star property
2.4 km from City Mall
6.2 out of 10, (11)
"This is a great resort hotel right next to the huge world famous zoo. Lovely beachfront. Great dining. Excellent bar, great facilities, especially for larger groups. "
Canada
Gordon
The price is AU$125
includes taxes & fees
14 Dec - 15 Dec
Sai Rock Beach Hotel & Spa

Swahili Beach Apartments

3.5 star property
1.6 km from City Mall
5.0 out of 10, (2)
"Booked and paid through expedia, made 9 calls to the host without a response while waiting outside the apartments..An hour later, the host called me to say the apartment was double booked...Taken me a few days for my money to be returned. Expedia should ban such hosts that are fraudulent ...This is typical behaviour of hosts in Mombasa who are ruining the tourism industry in the area.."
United Kingdom
Sundeep Singh
The price is AU$255
includes taxes & fees
9 Jan - 10 Jan 2026
Swahili Beach Apartments

Nyali Luxury Apartments Antalya

3.5 star property
0.6 km from City Mall
4.0 out of 10, (1)
"Host took an hour to arrive to give access to the room. Apartment was filthy. Electricity kept going out so the host would ask the guest to top up. Nothing worked in the apartment and eventually given a refund in darkness. The host is rude, unprofessional lacks respect and part of the decline of Mombasa as a tourist hotspot. Expedia should ban such hosts "
United Kingdom
Sundeep Singh
The price is AU$158
includes taxes & fees
9 Jan - 10 Jan 2026
Nyali Luxury Apartments Antalya
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 City Mall Hotel Reviews

Hotels near other City Mall attractions

Frequently asked questions

What's the area like around City Mall?
City Mall is located in Mombasa. Travellers love the area for its beautiful beaches. If you're looking for a convenient place to stay, take a look at the 298 hotels and other accommodation options you'll find within a mile.
What's the best place to stay near City Mall?
Adjacent to City Mall, PrideInn Hotel Nyali is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an outdoor pool. Other good options within a short distance include Bliss Resort and Lux Suites Antalyia Apartments.
How many hotels will I be able to find close to City Mall?
Expedia has 298 hotels and other accommodation options within a mile from City Mall.
If I need to cancel the hotel reservation for my stay near City Mall, will I receive a refund?
Yes, you'll find most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, you might be able to cancel it and receive a refund within 24 hours of your booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the best deals near City Mall.
What can I see and do near City Mall?
You might spend a leisurely day outdoors at Haller Park and Mombasa Marine National Park. Lounge by the water at Nyali Beach and Bamburi Beach. Create some family memories at Wild Waters and Mamba Village.