Old Town Mombasa Holidays from £193

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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.
SHERATTON BEACH VILLAGIO HOTEL

SHERATTON BEACH VILLAGIO HOTEL

3.5 out of 5
Price was £223, price is now £193 per person
£193
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
8.6/10 Excellent! (25 reviews)
Very good location. Staff is excellent and works hard. Clean rooms. Good breakfast. Would stay here again.

Reviewed on 7 Feb 2026

Reef Hotel

Reef Hotel

3 out of 5
Price was £276, price is now £218 per person
£218
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
6.8/10 (109 reviews)
After doing a 2 week long mission trip in Kenya, my partner and I ventured to Reef Hotel to enjoy R and R on the beach. Overall great value and enjoyable experience!

Reviewed on 29 Sept 2025

Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Nyali
Price was £241, price is now £203 per person
£203
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
7.2/10 Good! (246 reviews)
Everything was nice and we liked

Reviewed on 27 Jan 2026

PrideInn Hotel Nyali

PrideInn Hotel Nyali

3.5 out of 5
Price was £248, price is now £210 per person
£210
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
8.4/10 Very Good! (80 reviews)
Room was clean but the size was small

Reviewed on 7 Dec 2025

Impala Apartments Nyali

Impala Apartments Nyali

3.5 out of 5
Price was £312, price is now £268 per person
£268
per person
26 Mar - 29 Mar
found 1 day ago
Return flight included
Nairobi (NBO) to Mombasa (MBA)
No 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
Mombasa Island as seen from the aerial view. The New Nyali bridge and Tudor Creek is visible

Nyali

1 out of top 10 points of interest in this area

If you're spending some time in Nyali, Mombasa Marine National Park and Nyali Beach 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 £173 per night from 16 Feb to 17 Feb
£173
16 Feb - 17 Feb
includes taxes & fees
8.6/10 Excellent! (335 reviews)
Staff are extremely friendly and helpful

Reviewed on 6 Feb 2026

Sarova Whitesands Beach Resort & Spa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is £150 per night from 5 Mar to 6 Mar
£150
5 Mar - 6 Mar
includes taxes & fees
8.6/10 Excellent! (752 reviews)
Beautiful all inclusive resort !

Reviewed on 29 Jan 2026

Voyager Beach Resort
Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Moyne Drive Mombasa
Fully refundableReserve now, pay when you stay
The price is £55 per night from 13 Mar to 14 Mar
£55
13 Mar - 14 Mar
includes taxes & fees
7/10 Good! (271 reviews)
Everything was nice and we liked

Reviewed on 27 Jan 2026

Cocoa Luxury Resort, Nyali
See all 2,028 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 £193. 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.

Popular places to visit

The perfect place to stroll?

Diani Beach

4.5/5(18 reviews)

Why not spend a care-free afternoon at Diani Beach during your travels in Diani Beach? Wander the seaside in this relaxing area.

Diani Beach
A hole in the sky at Dusk

Nyali Beach

4.5/5(6 reviews)

Why not spend a care-free afternoon at Nyali Beach during your travels in Mombasa? Stroll along the seaside or experience the entertainment venues in this relaxing area.

Nyali Beach
Small cove with a rock

Bamburi Beach

4/5(9 reviews)

If a restful holiday is part of your travel plans, Bamburi Beach might be the perfect place to visit during your trip to Mombasa. Stroll along the seaside or experience the entertainment venues in this relaxing area.

Bamburi Beach

Things to do

Well Organised Group Mombasa City Tour

Private Mombasa City Tour Watamu Diani and Malindi

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