Nyali Holidays from AU$2,972

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.

Top Holiday Package Deals in Nyali

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

Diani Sea Lodge

3.5 out of 5
Price was AU$3,826, price is now AU$2,972 per person
AU$2,972
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Mombasa (MBA)
9/10 Wonderful! (84 reviews)
Food was good people serving at the restaurants they focus only in people from Europe I was there I’m form USA my wife from Kenya I saw the difference maybe they were to attentive with Europeans but not with us that was the bad thing

Reviewed on 19 May 2026

The Villa Luxury Suites Hotel

The Villa Luxury Suites Hotel

4 out of 5
Price was AU$3,593, price is now AU$3,015 per person
AU$3,015
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Mombasa (MBA)
9.2/10 Wonderful! (71 reviews)
This is my second visit, very good all round, but they ran out of clean free water.

Reviewed on 28 Jan 2025

Sarova Whitesands Beach Resort & Spa, Mombasa

Sarova Whitesands Beach Resort & Spa, Mombasa

4 out of 5
Price was AU$3,684, price is now AU$3,103 per person
AU$3,103
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Mombasa (MBA)
8.8/10 Excellent! (363 reviews)
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! Due to her, our trip was incredible and I cannot thank her and the team enough! Highly recommend the place!

Reviewed on 30 May 2026

Leopard Beach Resort & Spa

Leopard Beach Resort & Spa

5 out of 5
Price was AU$3,979, price is now AU$3,352 per person
AU$3,352
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Mombasa (MBA)
8.4/10 Very Good! (172 reviews)
Very relaxing and peaceful

Reviewed on 16 June 2026

Diani Sea Resort

Diani Sea Resort

4 out of 5
Price was AU$4,069, price is now AU$3,465 per person
AU$3,465
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Tel Aviv (TLV) to Mombasa (MBA)
8.8/10 Excellent! (121 reviews)
The place was spotless. Lovely swimming pool and the food was delicious. The people were extremely helpful, kind and welcoming. The organisation was excellent.

Reviewed on 15 Mar 2026

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
Sailboat at the diani beach in Kenya. Beautiful view on ocean

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.

Find hotels in Galu Beach

Our pick of the best Nyali Hotel Deals

Cocoa Luxury Resort, Nyali

Cocoa Luxury Resort, Nyali

3.5 out of 5
Moyne Drive Mombasa
The price is AU$134 per night from 17 July to 18 July
AU$134
17 July - 18 July
includes taxes & fees
7/10 Good! (293 reviews)
"Let the hotel 4 days early place was terrible would not give us a refund"

Reviewed on 15 June 2026

Cocoa Luxury Resort, Nyali
Mira Heights Suite & Conferencing

Mira Heights Suite & Conferencing

4 out of 5
Simba Road off Simba lane Nyali Mombasa Mombasa County
The price is AU$191 per night from 25 June to 26 June
AU$191
25 June - 26 June
includes taxes & fees
9.8/10 Exceptional! (10 reviews)
"Very clean room with a great view, staff friendly and helpful gym very well equipped would definitely stay there again"

Reviewed on 15 May 2026

Mira Heights Suite & Conferencing
La Fattoria Resort Nyali

La Fattoria Resort Nyali

3 out of 5
neem Avenue Mombasa Mombasa County
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 21 June to 22 June
AU$175
21 June - 22 June
includes taxes & fees
La Fattoria Resort Nyali
See all 2,265 properties in Nyali
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nyali holiday package cost?
The most affordable Nyali package is AU$2,972, 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/5 (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.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.