Old Town Mombasa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to Rp173.195 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

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
Default Image

Nyali

If you're spending some time in Nyali, Nyali Beach and Mombasa Marine National Park are top sights worth seeing.

Find hotels in Nyali

Top hotels in Old Town Mombasa

Sarova Whitesands Beach Resort & Spa

Sarova Whitesands Beach Resort & Spa

4 out of 5
Malindi Road, Bamburi Highway, Mombasa
Fully refundableReserve now, pay when you stay
The price is Rp3.107.270 per night from 15 Nov to 16 Nov
Rp3.107.270
Rp3.938.464 total
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (305 reviews)
"My 3rd visit, and it is now hard to envisage going anywhere else. It really is close to perfection. The facilities are exceptional, the staff equally so. So friendly (and genuinely, you dont get the impression they are told to be so) the restaurants are excellent with a huge variety every day. The ..."

Reviewed on 10 Oct 2025

Sarova Whitesands Beach Resort & Spa
Severin Sea Lodge

Severin Sea Lodge

5 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
The price is Rp2.441.919 per night from 27 Oct to 28 Oct
Rp2.441.919
Rp3.876.024 total
27 Oct - 28 Oct
includes taxes & fees
9.2/10 Wonderful! (225 reviews)
"I spent 4 nights there on holiday. I enjoyed the traditional look of the hotel, the security, and the overall experience of the hotel itself was amazing."

Reviewed on 29 Sept 2025

Severin Sea Lodge
CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

3.5 out of 5
Nyali Road, Tudor Creek, Mombasa, Coast
Fully refundableReserve now, pay when you stay
The price is Rp954.033 per night from 21 Oct to 22 Oct
Rp954.033
Rp1.125.759 total
21 Oct - 22 Oct
includes taxes & fees
7.8/10 Good! (169 reviews)
"Very nice and spacious rooms. Great location for either Nyali or Mombasa. Only drawback is there's a lot of street noise for the apartments in the road side (but very quiet on the water side)."

Reviewed on 8 Oct 2025

CityBlue Creekside Hotel & Suites, Mombasa
See all 1,964 properties in Old Town Mombasa
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

How much does an Old Town Mombasa holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Old Town Mombasa from just . And the more you bundle, the more cash you save. Your dream holiday has never been so affordable.
How do I get a cheap travel package to Old Town Mombasa?
Just think of all the fabulous things you could do in Old Town Mombasa with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and other bookings into an Old Town Mombasa holiday package. You have plenty of choice when you book your trip with Expedia too. In fact, you can pick from more than 550 airlines and 1,000,000 hotels worldwide. Whether you're taking a holiday with the family or travelling on your own, planning a trip to Old Town Mombasa is better with a package.
Where should I stay in Old Town Mombasa?
Stay where the action is. Many travellers book hotels within easy reach of popular attractions, such as Fort Jesus, Mombasa Marine National Park and Mombasa Island.
How far in advance should I book my Old Town Mombasa holiday?
Reward yourself with the biggest variety at the lowest prices by booking your holiday to Old Town Mombasa early. Air carriers tend to publish flight tickets around a year before departure, so secure your spot ASAP. Having said that, Expedia is constantly working to give you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Old Town Mombasa travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add some activities and experiences. Want to pick your fare class? That's also possible. The choice is all yours when it comes to putting together your perfect Old Town Mombasa trip.
What should I know before booking an Old Town Mombasa travel package?
Bundling your bookings into an Old Town Mombasa holiday package is the easiest way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Old Town Mombasa Expedia holiday package?
You can, and with more than 550 airlines to pick from all over the world, you're not short on choice. Take a look at the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Old Town Mombasa holiday package?
It's difficult to predict what the future holds, so it's good to know that you can change or cancel your Old Town Mombasa holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.

Popular places to visit

Fort Jesus

4/5(13 reviews)

You can learn about the history of Mombasa with a stop at Fort Jesus. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

Fort Jesus

Wild Waters

5/5(1 review)

Enjoy a fun-filled day at Wild Waters as part of your trip to Mombasa. Wander the beautiful beaches in this relaxing area.

Wild Waters

Mamba Village

4/5(1 review)

Visit the animals who call Mamba Village home during your trip to Mombasa. Wander the beautiful beaches in this relaxing area.

Mamba Village

Things to do

Well Organised Group Mombasa City Tour

Private Mombasa City Tour Watamu Diani and Malindi

Rp914.925
per adult
80% of travellers recommend
Private Mombasa City Tour Watamu Diani and Malindi
Dolphin tour by Ghalib

Kisite-Mpunguti Dolphin tour

Rp1.905.465
per adult
Kisite-Mpunguti Dolphin tour
Private Tsavo East Day Safari from Mombasa and Diani

Private Tsavo East Day Safari from Mombasa and Diani

Rp2.999.700
per adult
Private Tsavo East Day Safari from Mombasa and Diani
See all activities in Mombasa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.