Old Town Mombasa Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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
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, Nyali Beach and Mombasa Marine National Park are top sights worth seeing.

Find hotels in Nyali

Old Town Mombasa Hotel Deals

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 NT$5,236 per night from Jul 1 to Jul 2
NT$5,236
NT$6,637 total
Jul 1 - Jul 2
includes taxes & fees
Sarova Whitesands Beach Resort & Spa, Mombasa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is NT$5,284 per night from Jul 7 to Jul 8
NT$5,284
NT$6,606 total
Jul 7 - Jul 8
includes taxes & fees
8.8/10 Excellent! (793 reviews)
"Over the property was well maintained and the staff were courteous and helpful. The amenities are excellent as well. The half day meal plan was good with variety for everyone. There was evening entertainment as well. However, the hotel does not have a large stretch of beach to walk or swim. I personally ..."

Reviewed on 2026/6/21

Voyager Beach Resort
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 NT$4,288 per night from Jul 11 to Jul 12
NT$4,288
NT$5,060 total
Jul 11 - Jul 12
includes taxes & fees
8.8/10 Excellent! (255 reviews)
"The staff were exceptional!!!"

Reviewed on 2026/6/15

PrideInn Paradise Beach Resort & Spa Mombasa
See all 2,253 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 vacation package cost?
Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Old Town Mombasa from just . And the more you bundle, the more cash you save. Your dream vacation 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 vacation 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 vacation with the family or traveling 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 travelers 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 vacation?
Reward yourself with the biggest variety at the lowest prices by booking your vacation 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 vacation!
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 vacation package is the easiest way to organize 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 vacation 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 vacation 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 vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.