Mombasa Holiday Packages

Save when you book Mombasa package deals

Choose two or more items and save on your trip:

Book your Mombasa holiday

Don't waste your hard-earned cash! Be a smart spender with Wotif.

Allow us to combine your accommodation and flights into one little package.

With the extra spending money you'll be able to experience even more in Mombasa.

Book now and save as much as . And don't forget, we can connect you with more than 550 airlines and 665,000 worldwide properties — your dream getaway is just a couple of clicks away.

Wotif has some of the most competitive deals anywhere. Find your passport — right now is the time to hit the skies.

Mombasa Accommodation

Finding a place to base yourself can be a difficult task if you don't know the area. With a whopping 23 accommodations in Mombasa to choose from, Wotif's convenient filter tool will be your new best mate.

After a place with impeccable service, awesome facilities and fancy rooms? No probs. Base yourself at the Tijara Beach - All Inclusive (Pungu, South Coast) or the Cowrie Shell Beach Apartments (Mombasa Malindi Highway) and that's exactly what you'll get. However, if you reckon you won't be spending too much time in your room while you're there, why not have a look at some options that are easier on the wallet? The Kenya Bay Beach Hotel (Mombasa Malindi Highway) and the Chamiachi Luxury Apartments (Links Road) are a couple of places with good reviews.

Car Hire in Mombasa

It makes no difference how much luggage you're hauling around, because Sixt and Avis are only a few minutes from the arrivals area at Moi International Airport. Get your hands on a baggage trolley (or two) and make the short stroll to pick up your rental car.

There's no need to work yourself into a panic about car rentals. Avis (Nyali Rd, Ratna Square) is our top recommendation for the area and is only 4 kilometres from the middle of town.

Holidays to Mombasa

Turn on your out-of-office reply, say ta-ta to your boss and don't look back. It's time to grab your boarding pass to Mombasa. But first things first, let's delve into some basics.

Mombasa is 440 kilometres southeast of the national capital, Nairobi, and 45 kilometres north of Gazi.

With so many awesome things to do in the area, it's not difficult to see why 800 000 people call this part of Kenya home.

Top Mombasa hotels

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 AU$395 per night from 10 June to 11 June
AU$395
10 June - 11 June
includes taxes & fees
Sarova Whitesands Beach Resort & Spa, Mombasa: Business-friendly hotel with free WiFi and free parking. Located near a train station.
"First and foremost I would like to thank Lucy and her team for an excellent stay! We faced some challenges, however Lucy went out of her way to ensure all was up to par and truly made it seamless! The resort was absolutely stunning! The staff made it feel like home and Lucu was the cherry on top! ..."

Reviewed on 30 May 2026

Opens in a new windowSarova Whitesands Beach Resort & Spa, Mombasa
PrideInn Paradise Beach Resort & Spa Mombasa

PrideInn Paradise Beach Resort & Spa Mombasa

5 out of 5
Shanzu Beach Mombasa
The price is AU$253 per night from 21 June to 22 June
AU$253
21 June - 22 June
includes taxes & fees
PrideInn Paradise Beach Resort & Spa Mombasa: Luxury hotel with free WiFi and free parking.
"The staff was amazing throughout our stay. The buffet had plenty of choices and the staff at the restaurant was very attentive to our needs. The pools are well maintained although the closing time for the pools seems to be a bit early, I believe they close the pools at 6 pm. This would be the only ..."

Reviewed on 5 June 2026

Opens in a new windowPrideInn Paradise Beach Resort & Spa Mombasa
Voyager Beach Resort

Voyager Beach Resort

4 out of 5
Mount Kenya Rd. Nyali Beach Mombasa
The price is AU$238 per night from 1 July to 2 July
AU$238
1 July - 2 July
includes taxes & fees
Voyager Beach Resort: Family-friendly resort with free breakfast and free WiFi. Located by the ocean.
Opens in a new windowVoyager Beach Resort
Don't see what you're looking for?
See all available properties in Mombasa
View all properties
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.