Old Town Mombasa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Old Town Mombasa Holiday

Our Old Town Mombasa holiday packages are a fast and convenient way to arrange and book your next escape. Discover the true character of this unique neighbourhood without the burden of planning it all yourself. Your trip to Old Town Mombasa wouldn't be complete without a stop at popular attractions nearby such as Fort Jesus, Mombasa Island and Mamba Village. Whatever your ideal Old Town Mombasa holiday may look like, you can turn it into reality with Expedia.

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
A coastal cityscape with a prominent bridge, a tall building, and a river.

Nyali

1 out of top 10 points of interest in this area

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

PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Shanzu Beach Mombasa
Fully refundableReserve now, pay when you stay
The price is £136 per night from 20 Jul to 21 Jul
£136
20 Jul - 21 Jul
includes taxes & fees
8.8/10 Excellent! (256 reviews)
"The staff were exceptional!!!"

Reviewed on 15 Jun 2026

PrideInn Paradise Beach Resort & Spa Mombasa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is £156 per night from 10 Jul to 11 Jul
£156
10 Jul - 11 Jul
includes taxes & fees
8.8/10 Excellent! (797 reviews)
"The people at Voyager are what make this place so special."

Reviewed on 27 Jun 2026

Voyager Beach Resort
Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
The price is £157 per night from 12 Jul to 13 Jul
£157
12 Jul - 13 Jul
includes taxes & fees
8.8/10 Excellent! (370 reviews)
"Will be coming back. Courteous staff went out of their way to please and the environment was serene and excellent"

Reviewed on 5 Jul 2026

Sarova Whitesands Beach Resort & Spa, Mombasa
See all 2,261 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Old Town Mombasa travel package cost?
From just . Yes, you read that correctly. Our Old Town Mombasa packages are the easiest way to make your dollar go further. Combine your favourite hotels, flights and rental car and get out and see this popular destination.
If I'm not able to travel, can I cancel my Old Town Mombasa travel package?
Plans can change unexpectedly, so yes. You may be able to change or cancel your Old Town Mombasa travel package at no cost if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may charge additional fees. Want more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Old Town Mombasa?
Bundle your bookings with Expedia to save big on your next getaway. With more than 550 air carriers and 1,000,000 hotels across the world, your Old Town Mombasa travel package can be customized exactly to suit your travel style. With all that extra cash, why not include a few fun experiences and tours? It's an easy way to unlock even more savings. The holiday you've always dreamed of in Old Town Mombasa is closer than you thought!
Does Expedia offer Book Now, Pay Later Old Town Mombasa holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a fantastic getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budget sizes, so you can book that well-earned holiday now.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Clicking the "book now" button is much easier with this payment plan. Simply put down a small deposit on your booking and then start working on your travel itinerary.

Where should I stay in Old Town Mombasa?
With interesting attractions such as Fort Jesus and Mombasa Marine National Park in this area, see if you can find a hotel near either one. Wild Waters is another sight in Old Town Mombasa that draws in the crowds.
What are the top hotels in Old Town Mombasa?
Make a reservation at Sarova Whitesands Beach Resort & Spa. It's one of this area's most sought-after hotels. Another top option in Old Town Mombasa is PrideInn Paradise Beach Resort & Spa.
How far in advance should I book my Old Town Mombasa holiday?
Your safest bet is to book early. Airlines typically advertise flights around a year prior to departure, and this is a great opportunity to land some of the cheapest prices. Just been told you should take your holiday time next week? Don't fret. Expedia are never short of fantastic deals to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Old Town Mombasa travel package include?
Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're exploring Old Town Mombasa with the family or travelling with your friends, there's a bundle to fit your style and budget. Once you've made your booking, why not add on a couple of tours as well?
What should I know before booking an Old Town Mombasa travel package?
When you book your hotels, flights and car rentals together, you'll pick up great discounts. Whether you're planning a mountain getaway in a cabin or want to stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with an Old Town Mombasa Expedia travel package?
With a travel package, you're always in charge. Whether you'd like to fly to Old Town Mombasa in business or coach, simply select from the available airline options. Expedia has access to more than 550 partner airlines around the world.

Things to do

Well Organised Group Mombasa City Tour

Private Mombasa City Tour Watamu Diani and Malindi

£41
per adult
80% of travellers recommend
Private Mombasa City Tour Watamu Diani and Malindi
Dolphin tour by Ghalib

Kisite-Mpunguti Dolphin tour

£84
per adult
Kisite-Mpunguti Dolphin tour
Mombasa Half Day City Tour

Mombasa Half Day City Tour

£22
per adult
Mombasa Half Day City Tour
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. Flight-inclusive packages are ATOL protected.