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.
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.
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.
Our pick of the best Nyali Hotel Deals
Mira Heights Suite & Conferencing
Simba Road off Simba lane Nyali Mombasa Mombasa County
Fully refundableReserve now, pay when you stay
AU$207
26 Sept - 27 Sept
includes taxes & fees
Cocoa Luxury Resort, Nyali
Moyne Drive Mombasa
7/10 Good! (302 reviews)
"The location is right at the beach, beautiful gardens and from the room’s balcony you have a fantastic view of the ocean and coconut trees. The staff are amazing, professional, friendly and helpful. Food was delicious and well prepared. However, this place has poor maintenance. Rooms are moldy and ..."
Reviewed on 28 Aug 2026
Sarova Whitesands Beach Resort & Spa, Mombasa
Malindi Road, Bamburi Highway Mombasa
Fully refundableReserve now, pay when you stay
AU$354
25 Sept - 26 Sept
includes taxes & fees
8.8/10 Excellent! (392 reviews)
"Good"
Reviewed on 21 Sept 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$77
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.