Mombasa Cheap Vacations 2026

Top Cheap vacation packages in Mombasa

Price found within the past 48 hours. Click for updated prices.

Bamburi Beach Hotel - All Inclusive

$1,103

per person

Nov 9 - Nov 11

found 1 day ago

Roundtrip non-stop flight included

Gaborone (GBE) to Mombasa (MBA)

8/10 Very Good! (143 reviews)

Beautiful great staff good food. Relaxing. Loved the India Ocean

Reviewed on Oct 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Mombasa

View all trips

5* Cheap vacations in Mombasa

Price found within the past 48 hours. Click for updated prices.

Bamburi Beach Hotel - All Inclusive

$1,103

per person

Nov 9 - Nov 11

found 1 day ago

Roundtrip non-stop flight included

Gaborone (GBE) to Mombasa (MBA)

8/10 Very Good! (143 reviews)

Beautiful great staff good food. Relaxing. Loved the India Ocean

Reviewed on Oct 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Mombasa

View all trips

4 Night Cheap vacations in Mombasa

Price found within the past 48 hours. Click for updated prices.

Kahama Hotel Mombasa

$368

per person

Dec 18 - Dec 22

found 24 hours ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

8.2/10 Very Good! (79 reviews)

Lets start with the good. The staff are lovely, the rooms are spacious and spotlessly clean. The price is very reasonable for something a 5 minute walk from the beach. On the other side of the coin, I was asked if I wanted a pick up from the airport for $25 to which I agreed. On arrival the pick up wasn't there so I called the hotel and was told the driver was busy and I should 'get an uber'! I got a taxi and on arrival was told to take a seat (in reception) which I did. Check in was 12.00 and I arrived at 11.30, however, I had also booked and paid for the previous night and I expected it to be vacant. At 12.30 I got into my room. The hotel like many things in Kenya needs some care and attention. Ripped pool cushion covers, rusty fittings in the bathroom don't give a good impression. The biggest issue was the last night (Friday). Loud music stared from a local bar at 9.00 pm. At 10.00pm I went to ask reception how long it would go on for. They told me it was the start of the weekend and "For now I should just enjoy the music". Seriously! They music finally stopped at 3.00am by which time I was at my wits end. In summary, this is a nice hotel which could be improved - but if they offer you room 101 and it is over a weekend find somewhere else to stay.

Reviewed on Jun 22, 2026

Don't see what you're looking for?

See all available trips from Columbus to Mombasa

View all trips

How can I find budget-friendly Mombasa vacation packages on Expedia?

Playing around with the easy-to-use search wizard is one of the best ways to find affordable Mombasa vacation packages on Expedia. Tap your dates in and it'll offer some of the cheapest Mombasa getaways within seconds. You can also use the maximum price filter to view deals within your budget. If you're traveling during peak season dates, it's a good idea to book early to snag some of the best offers. You may score irresistible last-minute specials for travel in low season.

How to find cheap last-minute Mombasa travel deals?

On Expedia's last-minute travel deals page, you'll encounter a plethora of special offers for late vacations to Mombasa. Remember, you're more likely to bag savings on last-minute travel during off-peak periods. Consider checking different departure dates, too. Expedia's nifty search tool lets you compare some of the best last-minute Mombasa vacation packages. The handy filters let you tailor your trip according to your preferences, including hotel star rating, amenities, and property location.

When is the best time to visit Mombasa on a budget?

For some of the cheapest vacation packages to Mombasa from $368, it's best to travel during low season dates. With fewer people traveling during these periods, flights and hotels usually have lower prices. It's also a good idea to avoid popular travel times. These include spring break, Thanksgiving, and other federal holidays. On Expedia, you'll encounter some of the best travel deals to Mombasa. Best of all, vacation payment plans mean you can spread the cost of your trip over 3, 6, or 12 months.

Can I cancel my Mombasa vacation package booking?

Yes, many of Expedia's cheap Mombasa getaway packages allow for free cancellation in case your plans change. Follow the easy steps to cancel by logging into your Expedia account and clicking on “Trips” page'. Keep in mind, though, that each vacation package has different cancellation policies, so be sure to look over them before booking. The good news is you'll clearly see this information on Expedia when you book. There's even a free cancellation search filter that lets you view flexible vacations to Mombasa.

Why should I book my Mombasa vacation with Expedia?

A multitude of exclusive travel deals you won't find anywhere else is one of the top reasons to book your cheap Mombasa vacation package with Expedia. And with one of the widest choices of flights and hotels available, you'll easily find the right trip for you. The handy search wizard and filters let you compare hundreds of great deals in seconds, too. It's not only the cheap prices either: Expedia's booking protection and 24/7 support give you peace of mind before and during your 2026 trip.

How to find cheap Mombasa vacation packages on Expedia?

When searching for budget vacations to Mombasa, look out for the green savings label. This indicates you've snagged a deal only available on Expedia. Another popular way of getting money off your 2026Mombasa vacation is by joining One Key. Expedia's amazing reward program gives you access to hundreds of member-only discounts on select hotels. Keep a look out for the blue savings label in the search results. Best of all, One Key is free to join.

Why should I book a package to Mombasa?

You'll often snag package savings on your Mombasa vacation when bundling together your flights and accommodation. Expedia even shows you how much you're saving by booking a package. It's not just cheaper prices, either. Packages often have more flexible booking conditions, meaning you're more likely to get a refund in case your 2026 plans change. While booking flights and hotels separately usually requires full payment, Mombasa vacation packages often let you pay a small upfront deposit to confirm.

How to plan a cheap vacation to Mombasa?

Settling on your dates is usually the first step to planning an affordable Mombasa getaway. If you're traveling during peak season dates, it's a good idea to book your trip in advance. This way, you're more likely to bag early-bird deals. Don't rule out a last-minute travel deal for low season dates, though. Once you've picked your dates, tap them into the search wizard to see some of the best Mombasa vacation package deals. Hop over to Expedia's vacation planning page for more tips for your dream vacation.

Top Cheap Mombasa Hotels

Travellers Paradise Diani - Hostel

Diani Beach Road Diani Beach Kwale County

46 min drive from Nyali Beach

Stay at this hostel in Diani Beach. Enjoy free parking, breakfast (surcharge), and daily housekeeping. Popular attractions Diani Beach and Diani Snake Park are ...

Golden Sun Beach Apartments

Diani Diani Beach Kwale County

40 min drive from Nyali Beach

Stay at this hostel in Diani Beach. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Diani Beach and Diani Snake Park are located ...

Oceanview Nyali Boutique Hotel - Hostel

1st Ave Mombasa Nyali

21 min walk from Nyali Beach

Stay at this hostel in Mombasa. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nyali Beach and Bamburi Beach are located ...

See all 2,578 properties in 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.