Old Town Mombasa Holidays from £1,364

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.

Price found within the past 48 hours. Click for updated prices.
The Villa Luxury Suites Hotel

The Villa Luxury Suites Hotel

£1,364
per person
6 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Edinburgh (EDI) to Mombasa (MBA)
9.2/10 Wonderful! (71 reviews)
This is my second visit, very good all round, but they ran out of clean free water.

Reviewed on 28 Jan 2025

Kudu Safari Camp

Kudu Safari Camp

£1,743
per person
6 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Edinburgh (EDI) to Mombasa (MBA)
10/10 Exceptional! (1 review)
Nomad Beach Resort

Nomad Beach Resort

£4,288
per person
6 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Edinburgh (EDI) to Mombasa (MBA)
9.2/10 Wonderful! (115 reviews)
Kilua Residences by CityBlue, Mombasa

Kilua Residences by CityBlue, Mombasa

Shanzu
£2,135
per person
6 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Edinburgh (EDI) to Mombasa (MBA)
9.2/10 Wonderful! (54 reviews)
Even as a family of 5 we found our 3 bedroom sea view apartment to be extremely spacious and well-equipped, with en-suite shower rooms to the 2 twin bedrooms and both a dressing area and en-suite bathroom with separate shower to the master bedroom - there was also a full-sized kitchen, lounge, dining area, laundry room, separate WC and huge balcony with outside dining and seating areas. The room and hotel in general were well maintained by Kenyan standards and very clean - the only drawback was the intermittent hot water which is a common occurrence in the whole country. The breakfast offered a good choice of food and drinks, as did the 24hr room service menu, both of which were of good quality and value for money - however there is no alcohol available. The service was very friendly, although at times a little slow. We also ate at a couple of local restaurants but there isn’t a wide range to choose from - there are also limited services (ie shops) nearby. The pool is very spacious with very helpful attendants - however more sun-loungers are needed. The location is about 45 minutes from the airport and the centre of Mombasa but there are plenty of Uber drivers to drive you around.

Reviewed on 24 Aug 2026

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

£1,430
per person
6 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Edinburgh (EDI) to Mombasa (MBA)
8.8/10 Excellent! (380 reviews)

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.

A clear blue sky, a sandy beach, and a sailboat in turquoise waters.

Galu Beach

Unique features of Galu Beach include the beaches and restaurants. Make a stop by Galu Kinondo Beach or Colobus Conservation while you're exploring the area.

Two cheetahs lying in a grassy field.

Shanzu

Visitors to Shanzu enjoy its beaches, and if you want to do some exploring, Bamburi Beach is worth a stop.

Mombasa Island as seen from the aerial view.  The New Nyali bridge  and Tudor Creek is visible

Tudor

If you're looking for some top things to see and do in Tudor and surrounding area, you can visit Mombasa Island and Fort Jesus.

A coastal scene with boats near a rocky shore, a sandy beach, and a cityscape in the background.

Kikowani

While Kikowani may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Mombasa Island and Fort Jesus.

Top hotels in Old Town Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
£200
7 Sept - 8 Sept
includes taxes & fees
Sarova Whitesands Beach Resort & Spa, Mombasa
Serena Beach Resort and Spa

Serena Beach Resort and Spa

Shanzu Beach Mombasa Mombasa County
£159
29 Aug - 30 Aug
includes taxes & fees
9.2/10 Wonderful! (240 reviews)
"I have stayed at the Serena several times over the past 20 years. In fact, of the 80 countries I have visited the Serena in Mombasa is still my favorite place in the world. The staff, including front dest staff (namely, Althuman) and the wait staff are outstanding. Many are long-term staff who have ..."

Reviewed on 25 Aug 2026

Serena Beach Resort and Spa
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

Shanzu Beach Mombasa
Fully refundableReserve now, pay when you stay
£136
27 Sept - 28 Sept
includes taxes & fees
PrideInn Paradise Beach Resort & Spa Mombasa
See all 2,303 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 travel package cost?
From just £1,364. 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

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

Mombasa Half Day City Tour

£21
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.