Book a hotel near City Mall, Mombasa
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to City Mall

Lux Suites Antalyia Apartments
2nd Avenue Mahesh Doshi Rd, Mombasa Mombasa
0.06 mi from City Mall
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Kitchen
Washer

PrideInn Hotel Nyali
Links Road, Nyali, Mombasa
0.11 mi from City Mall
$56 nightly
The price is $66 total per night
$66 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Families will appreciate the children's pool and onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included

Shikara Apartment
5th Avenue . New Nyali, NO B6 Mombasa
0.13 mi from City Mall
$79 nightly
The price is $93 total per night
$93 total
Nov 25 - Nov 26
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. A garden is also provided.
Pool
Kitchen

Nyali Ocean View Serviced Apartments
Mombasa Mombasa County
0.19 mi from City Mall
$113 nightly
The price is $113 total per night
$113 total
Nov 19 - Nov 20
Total with taxes and fees
Stay at this apartment in Mombasa. Enjoy private pools, a water park, and patios. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Pool
Kitchen

3 Bedroom Apartment In Nyali
3rd Avenue, Mombasa, Mombasa
0.24 mi from City Mall
$181 nightly
The price is $214 total per night
$214 total
Nov 19 - Nov 20
Total with taxes and fees
Stay at this 3-star apartment in Mombasa. Enjoy free WiFi, free parking, and air conditioning. Popular attractions Nyali Beach and Bamburi Beach are located nearby.
Kitchen
Parking included

Nyali Parkside Resort
4th Avenue, Off Mahesh Doshi Road, Mombasa
0.24 mi from City Mall
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Free self parking is offered and multilingual staff can provide around-the-clock assistance.
Pool
Parking included

Fenns Cozy Residences - Nyali
2nd Avenue, Nyali Mombasa
Free Cancellation
Reserve now, pay when you stay
0.28 mi from City Mall
This guesthouse features an outdoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. Laundry facilities are provided for your convenience.
Pool
Parking included

Bliss Resort
Links Road, Nyali Beach Mombasa
0.32 mi from City Mall
$115 nightly
The price is $136 total per night
$136 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the poolside bar and enjoy free perks like continental breakfast and free self parking.
Pool
Breakfast included

Nyali Luxury Apartments Antalya
1st Ave, Mombasa, Mombasa County
0.4 mi from City Mall
$151 nightly
The price is $179 total per night
$179 total
Nov 20 - Nov 21
Total with taxes and fees
An outdoor pool is available at this apartment. Take advantage of the free self parking.
Pool
Kitchen

Voyager Beach Resort
Mount Kenya Rd. Nyali Beach, Mombasa
1.15 mi from City Mall
$225 nightly
The price is $263 total per night
$263 total
Nov 19 - Nov 20
Total with taxes and fees
A water park, 3 restaurants, and 3 outdoor pools are all featured at this Art Deco resort. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 4 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Sarova Whitesands Beach Resort & Spa
Malindi Road, Bamburi Highway, Mombasa
1.98 mi from City Mall
$195 nightly
The price is $228 total per night
$228 total
Dec 11 - Dec 12
Total with taxes and fees
A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this Art Deco hotel. Enjoy a day at the beach surfing, or relax with sun loungers. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub

Severin Sea Lodge
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
2.58 mi from City Mall
$183 nightly
The price is $217 total per night
$217 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a garden, and a snack bar/deli are also on offer.
Pool
Breakfast included
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.
City Mall hotels essential information
Accommodation | 1,611 hotels |
|---|---|
Lowest Price | $66 |
Highest Price | $263 |
Popular hotels | Voyager Beach Resort, PrideInn Hotel Nyali, Sarova Whitesands Beach Resort & Spa, Severin Sea Lodge, Lux Suites Antalyia Apartments, Bliss Resort, Nyali Parkside Resort, Shikara Apartment, 3 Bedroom Apartment In Nyali, Nyali Luxury Apartments Antalya , Fenns Cozy Residences - Nyali, Nyali Ocean View Serviced Apartments |
Recent City Mall hotel reviews by fellow wanderers

Sarova Whitesands Beach Resort & Spa
5 out of 5
Posted 13 days ago
Travelocity Verified Review
"Very nice resort on the sand beach, booked all inclusive package, highly recommend "
A verified traveler stayed at Sarova Whitesands Beach Resort & Spa
More ways to wander City Mall
Explore More Ways to Travel with Travelocity
- All Inclusive Resorts & in Nyali
- Nyali Hotels
- Tangana Hotels
- Hotels near Mamba Village
- Hotels near Shree Cutch Satsang Swaminarayan Temple
- Hotels near Wild Waters
- Hotels near Holy Ghost Cathedral
- Cheap Hotels in Old Town Mombasa
- Kid Friendly Hotels in Old Town Mombasa
- Luxury Hotels in Old Town Mombasa
- Old Town Mombasa Hotels
- Apartments in Likoni
- B&B in Likoni
- Cottages in Likoni
- Guest Houses in Likoni
- Hostels in Likoni
- Likoni Hotels
- Lodges in Likoni
- Villas in Likoni
- Hotels near Moi Intl.
- Beach Resorts & in Bamburi
- Resorts in Kisauni
- Hotels near Sikh Temple
- Hotels near Nguuni Nature Sanctuary
- Flights from Moi Intl.
- Air France Paris (CDG) to Mombasa (MBA) flights
- British Airways London (LHR) to Mombasa (MBA) flights
- Delta Minneapolis (MSP) to Mombasa (MBA) flights
- Delta Philadelphia (PHL) to Mombasa (MBA) flights
- Egyptair Cairo (CAI) to Mombasa (MBA) flights
- Emirates Dubai (DXB) to Mombasa (MBA) flights
- Ethiopian Airlines Addis Ababa (ADD) to Mombasa (MBA) flights
- Ethiopian Airlines Mumbai (BOM) to Mombasa (MBA) flights
- Ethiopian Airlines Dubai (DXB) to Mombasa (MBA) flights
- Ethiopian Airlines Entebbe (EBB) to Mombasa (MBA) flights
- Ethiopian Airlines Rome (FCO) to Mombasa (MBA) flights
- Ethiopian Airlines Frankfurt (FRA) to Mombasa (MBA) flights
- Ethiopian Airlines Doha (DOH) to Mombasa (MBA) flights
- Ethiopian Airlines London (LHR) to Mombasa (MBA) flights
- Ethiopian Airlines Jeddah (JED) to Mombasa (MBA) flights
- Ethiopian Airlines Riyadh (RUH) to Mombasa (MBA) flights
- Ethiopian Airlines Kuwait City (KWI) to Mombasa (MBA) flights
- Ethiopian Airlines Muscat (MCT) to Mombasa (MBA) flights
- Ethiopian Airlines Chicago (ORD) to Mombasa (MBA) flights
- Ethiopian Airlines Vienna (VIE) to Mombasa (MBA) flights
- Ethiopian Airlines Washington (IAD) to Mombasa (MBA) flights
- Kenya Airways Baltimore (BWI) to Mombasa (MBA) flights
- Kenya Airways Addis Ababa (ADD) to Mombasa (MBA) flights
- Kenya Airways Eldoret (EDL) to Mombasa (MBA) flights
- Kenya Airways Frankfurt (FRA) to Mombasa (MBA) flights
- Kenya Airways London (LHR) to Mombasa (MBA) flights
- Kenya Airways New York (JFK) to Mombasa (MBA) flights
- Kenya Airways Nairobi (NBO) to Mombasa (MBA) flights
- Kenya Airways Kigali (KGL) to Mombasa (MBA) flights
- Kenya Airways Jeddah (JED) to Mombasa (MBA) flights
- Kenya Airways Lagos (LOS) to Mombasa (MBA) flights
- Kenya Airways Muscat (MCT) to Mombasa (MBA) flights
- Kenya Airways Orlando (MCO) to Mombasa (MBA) flights
- Kenya Airways Amsterdam (AMS) to Mombasa (MBA) flights
- Lufthansa Calgary (YYC) to Mombasa (MBA) flights
- Lufthansa Toronto (YYZ) to Mombasa (MBA) flights
- Qatar Airways Dallas (DFW) to Mombasa (MBA) flights
- Qatar Airways Frankfurt (FRA) to Mombasa (MBA) flights
- Qatar Airways Doha (DOH) to Mombasa (MBA) flights
- Qatar Airways Toronto (YYZ) to Mombasa (MBA) flights
- Rwandair Dubai (DXB) to Mombasa (MBA) flights
- Turkish Airlines Calgary (YYC) to Mombasa (MBA) flights
- Turkish Airlines Frankfurt (FRA) to Mombasa (MBA) flights
- Turkish Airlines Munich (MUC) to Mombasa (MBA) flights
- Turkish Airlines Miami (MIA) to Mombasa (MBA) flights
- Flights from Atlanta (ATL) to Mombasa (MBA)
- Flights from Nashville (BNA) to Mombasa (MBA)
- Flights from Charlotte (CLT) to Mombasa (MBA)
- Flights from Columbus (CMH) to Mombasa (MBA)
- Flights from Dallas (DFW) to Mombasa (MBA)
- Flights from Detroit (DTW) to Mombasa (MBA)
- Flights from Washington (IAD) to Mombasa (MBA)
- Flights from Houston (IAH) to Mombasa (MBA)
- Flights from New York (JFK) to Mombasa (MBA)
- Flights from Karachi (KHI) to Mombasa (MBA)
- Flights from Kisumu (KIS) to Mombasa (MBA)
- Flights from Los Angeles (LAX) to Mombasa (MBA)
- Flights from Kansas City (MCI) to Mombasa (MBA)
- Flights from Miami (MIA) to Mombasa (MBA)
- Flights from Minneapolis (MSP) to Mombasa (MBA)
- Flights from Nairobi (NBO) to Mombasa (MBA)
- Flights from Chicago (ORD) to Mombasa (MBA)
- Flights from Seattle (SEA) to Mombasa (MBA)
- Flights from San Francisco (SFO) to Mombasa (MBA)
- Flights from Tampa (TPA) to Mombasa (MBA)
- Flights from Edmonton (YEG) to Mombasa (MBA)
- Flights from Vancouver (YVR) to Mombasa (MBA)



