Mombasa Holiday Deals

Choose two or more items and save on your trip:

Holiday In Mombasa

While your friends are dreaming about the same old South Pacific holidays, you’re thinking of something different. Elephants? Check. Delicious foods you’ve never heard of? Yep.

Souvenirs that will have your friends saying “Where did you get that?” Definitely. You need packages to Mombasa, on Kenya’s eastern coast, and you needed them yesterday.

Things to Do in Mombasa

With holidays to Mombasa, you’ve got underwater worlds and safari adventures at your doorstep. Get psychedelic with all kinds of fishy friends at Mombasa Marine National Park and Reserve one day, then kick back with mongooses, endangered Sable antelope and African elephants at Shimba Hills National Reserve about 40 km south. OK, you’ll probably be on the edge of your seat taking tons of pics more so than kicking back.

Need a solar-powered recharge? This coastal city definitely has a place for you to plant your umbrella. Party people should book a Mombasa package deal in the north of the city near Bamburi Beach. With the vibe of a house party but the talent of international DJs, the sleek day clubs of Bamburi fit the bill. The beaches to the south are more about chillin’ on the sand sipping on coconuts. For the best “sand in your hair, don’t care” experience, take one of lastminute.com.au’s awesome Mombasa car hire options 30 km south to Diani Beach. Bonus: There will be monkeys.

Shopping, Dining & Nightlife

In Africa, souvenirs that will be lifelong conversation pieces and impress your houseguests are par for the course. “Mombasa sandals”, handcrafted using leather and beads with soles made of old tires, are definitely one of these items. Colourful leso fabrics and kikoi wraps make great gifts if your friends don’t wear it, they can hang it as a tapestry. A traditional African mask is another impressive wall hanging—or you can just wear it sometimes as you reminisce about your Mombasa holiday. Mwembe Tayari Market, Biashara Street and the area around Fort Jesus are all safe bets for loading up your suitcase (and buying another one to fill).

Mombasa is Kenya’s most popular destination, so you can find everything from Italian to Japanese here. However, you don’t have to be boring! The local cuisine has Indian, Middle Eastern and Swahili influences, so you’re bound to taste some new flavours. Think you’ve had it all? Wrong! Try maharagwe ya nazi (beans in coconut milk), kashata (coconut candies) and mango pickles. Yes, mango pickles. You’re welcome.

Take your time with those mango pickles, because nightlife here starts late and goes until morning. Here’s another awesome thing about Africa: You can find dancing pretty much anywhere, and it probably involves Rihanna. Head to the northern beaches, especially Bamburi and Mombasa Beach, to dance ’til dawn. You can now check “watch the sun rise over the Indian Ocean” off your holiday bucket list.

What’s Next?

Elephant selfies, beach parties and unforgettable sunrises are in your future when you book Mombasa packages with lastminute.com.au. Not to mention stories that will totally beat your friends’ tales about their fifteenth trip to Bali.

Top hotels for your Mombasa holiday

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$407 per night from 10 Mar to 11 Mar
AU$407
10 Mar - 11 Mar
includes taxes & fees
Located in Mombasa, Sarova Whitesands Beach Resort & Spa, Mombasa is by the ocean, within a 5-minute drive of Haller Park and City Mall.
Beautiful and clean hotel with excellent staff!

Reviewed on 4 Mar 2026

Opens in a new windowSarova Whitesands Beach Resort & Spa, Mombasa
Hotel English Point Marina & Spa

Hotel English Point Marina & Spa

4 out of 5
Cement Road Mombasa Mkomani
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 10 Mar to 11 Mar
AU$229
10 Mar - 11 Mar
includes taxes & fees
With a stay at Hotel English Point Marina & Spa in Mombasa, you'll be on the beach, within a 15-minute drive of Nyali Beach and Mombasa Marine National ...
The room was a suite, beautiful once. But withno maintenance it had deteriorated to an absurd amount, bathhroom cabinet doors almost falling off in your hands, dirty paint, tv has 4 channels 3 are football, hdmi ports removed, even the room number had missing numbers The pool is the best feature ...

Reviewed on 1 Mar 2026

Opens in a new windowHotel English Point Marina & Spa
CityBlue Creekside Hotel & Suites, Mombasa

CityBlue Creekside Hotel & Suites, Mombasa

3.5 out of 5
Nyali Road Mombasa Coast
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 18 Mar to 19 Mar
AU$85
18 Mar - 19 Mar
includes taxes & fees
With a stay at CityBlue Creekside Hotel & Suites, Mombasa in Mombasa, you'll be within a 5-minute drive of Mombasa Marine National Park and Haller Park.
When we checked in at night, No toiletries in the bathroom, we had to wait for the next day to get them. The toilet seat was not flashing down anything at all, the balcony doors were not closing shut and needed to be fixed as well. Early in the morning while jet legged, workers were fixing the roofs ...

Reviewed on 23 Feb 2026

Opens in a new windowCityBlue Creekside Hotel & Suites, Mombasa
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.