Nyali Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nyali Holiday
Immerse yourself in all this neighbourhood has to offer with a customised Nyali holiday package. However you imagine spending your time here, you'll find countless opportunities for fun, relaxation and adventure. Not sure what to do during your trip to Nyali? Nearby attractions such as Fort Jesus, Mombasa Marine National Park and City Mall are good places to start. Expedia is here to put your travel plans into action. Book your perfect Nyali holiday now.
Our guide on where to stay in Nyali
Find the best Nyali areas and neighborhoods for the activities you enjoy most. Learn more about Nyali
Galu Beach
Unique features of Galu Beach include the beaches and restaurants. Make a stop by Galu Kinondo Beach or Colobus Conservation while you're exploring the area.
Shanzu
Visitors to Shanzu enjoy its beaches, and if you want to do some exploring, Bamburi Beach is worth a stop.
Old Town Mombasa
While Old Town Mombasa may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Fort Jesus and Mombasa Island.
Tudor
If you're looking for some top things to see and do in Tudor and surrounding area, you can visit Mombasa Island and Fort Jesus.
Kikowani
While Kikowani may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Mombasa Island and Fort Jesus.
Our pick of the best Nyali Hotel Deals
Mira Heights Suite & Conferencing
Simba Road off Simba lane Nyali Mombasa Mombasa County
AU$210
1 Sept - 2 Sept
includes taxes & fees
10/10 Exceptional! (11 reviews)
"Very nice hotel, good service and very clean, recommend"
Reviewed on 28 June 2026
Cocoa Luxury Resort, Nyali
Moyne Drive Mombasa
AU$120
8 Sept - 9 Sept
includes taxes & fees
7/10 Good! (300 reviews)
"Most disappointing experience. No hot water, dirty rooms, staff promised that room will have hot water, and did not deliver."
Reviewed on 6 Aug 2026
La Fattoria Resort Nyali
neem Avenue Mombasa Mombasa County
Fully refundableReserve now, pay when you stay
AU$183
13 Aug - 14 Aug
includes taxes & fees
10/10 Exceptional! (1 review)
"I had a wonderful stay here! The staff was so friendly and helpful. I want to give a shout out to Edna, who was so extremely kind and offered me a lot of tips and advice on what to do in Mombasa. The room was also very comfortable, clean, and beautiful! I would happily stay here again! It was also ..."
Reviewed on 2 July 2026
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 a Nyali holiday package cost?
The most affordable Nyali package is , so your dream trip can become a reality — without spending an arm and a leg. Combine flights, hotels and car rentals to create a package that suits your travel style.
How do I get a cheap travel package to Nyali?
Our Nyali holiday packages offer plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and tours into one neat package. But low prices are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 properties globally to choose from. No matter your budget, there's a package to suit you.
Where should I stay in Nyali?
With fascinating attractions like Fort Jesus and Mombasa Marine National Park in this area, try to find a hotel near either of them. City Mall is another sight in Nyali that pulls the crowds.
What are the top hotels in Nyali?
Get your holiday off to a good start by booking a room at Nyali Beach Holiday Resort. It's one of most popular hotels in Nyali. Another leading option is Sonata Apartments Hse 3.
How far in advance should I book my Nyali holiday?
While not all air carriers advertise tickets early, customers are usually able to compare international flights on Expedia up to a year in advance. This is the time when you'll score some incredible deals. If you're purchasing tickets last minute, you could still be in luck. Low prices occasionally become available only weeks before departure.
What does an Expedia Nyali travel package include?
From hotels and airfares to rental cars, Expedia can help you create a Nyali package that fits you. Holidaying for a week or two? Give some thought to a flight, hotel and rental car bundle. If your break is short, a flight and hotel deal could suit you better. Activities can also be added once you've made your booking. Our packages make it a cinch to save and plan.
What should I know before booking a Nyali travel package?
A travel package can be tailored to your budget and is a fantastic way to make your money go further. How little or much you include is up to you. Rental cars, hotels and flights — decide on a combination that suits your plans.
Can I choose my airline with a Nyali Expedia holiday package?
Most definitely. We have access to over 550 airlines across the globe, so you can tailor your Nyali adventure according to your budget and travel needs.
If I'm not able to travel, can I cancel my Nyali holiday package?
Don't worry if you're rethinking your Nyali holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We realise life can throw the occasional spanner in the works, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.
Stay near popular Nyali attractions
Mombasa Marine National Park
8.6/10 (75 reviews)
Explore the great outdoors at Mombasa Marine National Park, a lovely green space in Mombasa. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
Activities
Private Mombasa City Tour Watamu Diani and Malindi
AU$79
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.