Nyali Vacation Packages 2026 from $396

Nyali flight + hotel vacation packages

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

Hotel Sapphire

$396

per person

Dec 31 - Jan 5

found 1 day ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, dry cleaning, and luggage storage are also on offer.

Leopard Beach Resort & Spa

Save 100% on your flight

$1,262

per person

Jan 7 - Jan 11

found 17 hours ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like full breakfast and free self parking.

Sarova Whitesands Beach Resort & Spa, Mombasa

Save 100% on your flight

$658

per person

Jan 7 - Jan 11

found 17 hours ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

A full-service spa, 3 restaurants, and 5 outdoor pools are all featured at this Art Deco hotel. Enjoy a day at the beach surfing, or relax with sun loungers. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Seaclusion Diani

$417

per person

Jan 7 - Jan 11

found 17 hours ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Diamonds Leisure Beach & Golf Resort

Save 100% on your flight

$862

per person

Dec 11 - Dec 15

found 1 day ago

Roundtrip flight included

Nairobi (NBO) to Mombasa (MBA)

This traditional resort features a private beach, a golf course, and 2 restaurants. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.

Top Nyali hotels deals

Mira Heights Suite & Conferencing

Simba Road off Simba lane Nyali Mombasa Mombasa County

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$139 total

Oct 27 - Oct 28

Total with taxes and fees

This apartment features an outdoor pool and a 24-hour gym. Free self parking and luggage storage are also offered on site.

Chamiachi Hotel and Luxury Apartments

Customs Avenue, Palm Drive, Nyali Mombasa Mombasa County

$39 nightly

$46 total

Nov 3 - Nov 4

Total with taxes and fees

A golf course and an outdoor pool are featured at this smoke-free hotel. Enjoy a meal from the a restaurant and perks like free self parking. A bar/lounge, a 24-hour front desk, and a garden are also provided.

Cocoa Luxury Resort, Nyali

Moyne Drive Mombasa

Get rates

This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 3 outdoor pools and perks like free self parking and free WiFi.

MegMara Luxury Suites Nyali

Greenwood Ln Mombasa Mombasa County

$72 nightly

$85 total

Oct 27 - Oct 28

Total with taxes and fees

This apartment features an outdoor pool and a gym. Guests will appreciate freebies like buffet breakfast and free self parking. Dry cleaning is also provided.

Lux Suites Hayana Palm Apartments

Green wood Drive Nyali Mombasa

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$117 total

Oct 27 - Oct 28

Total with taxes and fees

The aparthotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. An outdoor pool is also provided.

CityBlue Creekside Hotel & Suites, Mombasa

Nyali Road Mombasa Coast

Free Cancellation

Reserve now, pay when you stay

$54 nightly

$65 total

Oct 31 - Nov 1

Total with taxes and fees

This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.

Don't see what you're looking for?

See all available properties in Nyali

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.

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.

See properties

Frequently asked questions

How much are vacation packages to Nyali?

With Travelocity vacation packages, you can live the high life in Nyali for as little as $396. Flights, tours and hotels — we're a one-stop shop for all of them. You'll save tons just for bundling together your bookings. And with all that taken care of before leaving, you won't have to worry about a thing.

Where can I get the best vacation package deals for Nyali?

No matter your adventure, Travelocity can help you get the best Nyali package deal. All you need to do is select a combination from our 400 partner airlines and 1,000,000 properties across the globe.

Why should I purchase my Nyali vacation bundle with Travelocity?

With top-quality service, 24/7 customer support and some of the most amazing escapes around, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.

Will I save money on my Nyali car rental if I bundle it with hotels and flights?

You sure can. And our Nyali vacation packages will help you do it. With just a few clicks you can save money as well as time by booking everything in one place. Collect the keys to your rental car then set your own course. Searching for things to do? Throw some tours or experiences into your package and save on those too.

What is there to do in Nyali?

It's not hard to find cool things to do in this neighborhood. Mombasa Marine National Park is a great attraction that lures in many travelers.