
Old Town Mombasa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Old Town Mombasa Holiday
Planning your next escape just got simpler with a holiday package to Old Town Mombasa. Embrace all this neighbourhood has to offer while making fond memories you'll replay for years. Not sure what to see and do during your trip to Old Town Mombasa? Nearby attractions such as Fort Jesus, Mombasa Marine National Park and Wild Waters are great places to start. Expedia is here to put your travel plans into action. Book your perfect Old Town Mombasa holiday now.
Our guide on where to stay in Old Town Mombasa
Find the best Old Town Mombasa areas and neighborhoods for the activities you enjoy most. Learn more about Old Town Mombasa

Nyali
If you're spending some time in Nyali, Nyali Beach and Mombasa Marine National Park are top sights worth seeing.
Our pick of the best Old Town Mombasa Hotel Deals

Sarova Whitesands Beach Resort & Spa, Mombasa
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
The price is AU$480 per night from 16 Nov to 17 Nov
AU$480
16 Nov - 17 Nov
includes taxes & fees

Severin Sea Lodge
Malindi Road, Bamburi Beach Mombasa Mombasa County
The price is AU$292 per night from 13 Dec to 14 Dec
AU$292
13 Dec - 14 Dec
includes taxes & fees
9.2/10 Wonderful! (292 reviews)
"Everything was perfect for a relaxing stay. The room and grounds are impeccable. Very friendly staff. The breakfast buffet had something for everyone. We will definitely return and highly recommend to others."
Reviewed on 12 Nov 2026

CityBlue Creekside Hotel & Suites, Mombasa
Nyali Road Mombasa Coast
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 14 Nov to 15 Nov
AU$124
14 Nov - 15 Nov
includes taxes & fees
8/10 Very good! (209 reviews)
"The rooms were clean and the staff were really nice and helpful"
Reviewed on 21 Oct 2026
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.
Frequently asked questions
Activities

Dolphin Watch and Snorkeling at Kisite Marine Park Wasini Island
AU$169
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
















