Old Town Mombasa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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

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 hotel + flight trips in Nyali

Our pick of the best Old Town Mombasa Hotel Deals

Tulia Old Town
Tulia Old Town
3 out of 5
Mzizima Road, Mombasa, Mombasa County
9.4/10 Exceptional! (3 reviews)
"This place is the very definition of a 'hidden gem'. Burried deep within the hustle and bustle of the old town, arriving at Tulia Old Town is like arriving at an oasis after a long trek through the desert. The lucious balcony full of hanging plants, overlooking the palm trees and mangroves and across ..."

Reviewed on 11 Nov. 2023

Get rates
Tulia Old Town
Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa
Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa
3.5 out of 5
Moyne Drive, Nyali Beach, Mombasa
7.2/10 Good! (231 reviews)
"the place"

Reviewed on 11 Nov. 2024

Get rates
Muthu Nyali Beach Hotel & Spa, Nyali, Mombasa
Severin Sea Lodge
Severin Sea Lodge
4 out of 5
Malindi Road, Bamburi Beach, Mombasa, Mombasa County
The price is AU$409 per night from 28 Nov to 29 Nov
AU$409
includes taxes & fees
28 Nov - 29 Nov
9.2/10 Wonderful! (177 reviews)
"Beautiful property with very kind staff. Lots of beach activities like camel riding and snorkeling."

Reviewed on 15 Nov. 2024

Severin Sea Lodge
See all 1,576 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays

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.

Discover the most popular places to visit in Old Town Mombasa

Shree Cutch Satsang Swaminarayan Temple

You can learn about the history of Mombasa when you stop by Shree Cutch Satsang Swaminarayan Temple. Stroll along the area's beautiful beaches or simply savour its top-notch restaurants.

Shree Cutch Satsang Swaminarayan Temple

Activities

Mombasa: Kisite Park Private Cruise with Breakfast and Lunch

Mombasa: Kisite Park Private Cruise with Breakfast and Lunch

AU$225
Per adult
Mombasa: Kisite Park Private Cruise with Breakfast and Lunch
Private Jet Ski Dolphin Safari at Galu Beach

Jet Ski Dolphin Safari at Galu Beach

AU$198
Per adult
Jet Ski Dolphin Safari at Galu Beach
Mombasa Bar Crawl and Matatu Experience. Pickup from Diani Beach

Mombasa Bar Crawl and Matatu Experience. Pickup from Diani Beach

AU$53
Per adult
Mombasa Bar Crawl and Matatu Experience. Pickup from Diani Beach
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.