Central Kenya Coast Vacation Packages 2026 from $1,303

Plan, book, travel with confidence
Better together
Save up to $2,000 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 Central Kenya Coast Vacation

With a Central Kenya Coast vacation package that can be tailored to you, organizing your next adventure just got easier. Get ready to experience a destination known for its culture, history and lots more. A trip to Central Kenya Coast wouldn't be complete without getting to some of its most well-known cities, starting with Mombasa. Some of the top attractions here include Nyali Beach and Fort Jesus. Malindi is another favorite city with Central Kenya Coast travelers. Visitors to this city enjoy Vasco da Gama Pillar and Marine Park. Expedia is your one-stop shop for planning your Central Kenya Coast vacation. From flights and hotels, to activities and more, we're here to help you create a travel experience like no other.

The Latest Central Kenya Coast vacation packages

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

Diamonds Malindi

$1,303

per person

Nov 30 - Dec 6

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Malindi (MYD)

8.8/10 Excellent! (35 reviews)

Ocean Beach Resort & Spa

$1,393

per person

Nov 30 - Dec 6

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Malindi (MYD)

8.8/10 Excellent! (32 reviews)

Billionaire Resort & Retreat

$2,587

per person

Nov 30 - Dec 6

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Malindi (MYD)

8.6/10 Excellent! (34 reviews)

The entire stay was beautiful,the facilities were excellent and online photos dont bring out the beauty of the place. Breakfast was beautifully served. Sadly we had to leave..we will definitely b2 back..

Reviewed on Jul 7, 2026

Cosy beach villa

$1,365

per person

Nov 30 - Dec 6

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Malindi (MYD)

No reviews

Leopard Point Luxury Beach Resort & Spa

$1,595

per person

Nov 30 - Dec 6

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Malindi (MYD)

8.2/10 Very Good! (19 reviews)

Excellent staff and service!

Reviewed on Feb 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Central Kenya Coast

View all trips

Where to stay in Central Kenya Coast

Find the best Central Kenya Coast areas and neighborhoods for the activities you enjoy most. Learn more about Central Kenya Coast

A coastal cityscape with a prominent bridge, a tall building, and a river.

Nyali

If you're spending some time in Nyali, Nyali Beach and Mombasa Marine National Park are top sights worth seeing.

Shanzu

Visitors to Shanzu enjoy its beaches, and if you want to do some exploring, Bamburi Beach is worth a stop.

Watamu Village

Watamu Village might not have many top sights, but Watamu Beach and Ruins of Gedi are two attractions nearby that you can check out.

Turtle Bay Area

1 out of top 10 points of interest in this area

While Turtle Bay Area might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Watamu Beach and Ruins of Gedi.

A historic fort with a large courtyard surrounded by walls, trees, and modern buildings in the background.

Old Town Mombasa

If you're looking for some top things to see and do in Old Town Mombasa and surrounding area, you can visit Fort Jesus and Mombasa Island.

Stay near popular Central Kenya Coast attractions

A beach with people walking, the sun shining through clouds, and the ocean in the background.

Nyali Beach

8.6/10 (226 reviews)

Why not spend a carefree afternoon at Nyali Beach during your travels in Mombasa? Stroll along the seaside or experience the entertainment venues in this relaxing area.

See properties

A beach with a thatched umbrella, wooden lounge chairs, and a clear blue sea.

Watamu Beach

9.0/10 (90 reviews)

If a restful vacation is part of your travel plans, Watamu Beach might be the perfect place to seek out during your trip to Watamu.

See properties

A sandy beach with a rocky overhang and calm waters.

Bamburi Beach

8.6/10 (190 reviews)

If a restful vacation is part of your travel plans, Bamburi Beach might be the perfect place to seek out during your trip to Mombasa. Stroll along the seaside or experience the entertainment venues in this relaxing area.

See properties

A beach with a boat on the water and the sun setting in the background.

Malindi Beach

7.6/10 (62 reviews)

If a restful vacation is part of your travel plans, Malindi Beach might be the perfect place to seek out during your trip to Malindi. Discover the area's art scene and spas.

See properties

An old fort with a large gate, surrounded by greenery and a clear sky.

Fort Jesus

8.6/10 (222 reviews)

You can learn about the history of Mombasa with a stop at Fort Jesus. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

See properties

Mombasa Island

8.8/10 (88 reviews)

Commune with nature and explore the great outdoors at Mombasa Island during your travels in Mombasa. Wander the beautiful beaches in this relaxing area.

See properties

Mambrui Beach

7.0/10 (12 reviews)

If a restful vacation is part of your travel plans, Mambrui Beach might be the perfect place to seek out during your trip to Malindi. Discover the area's art scene and spas.

See properties

Wild Waters

8.6/10 (46 reviews)

Enjoy a fun-filled day at Wild Waters during your visit to Mombasa. Wander the beautiful beaches in this relaxing area.

See properties

Central Kenya Coast Hotel Deals

CityBlue Creekside Hotel & Suites, Mombasa

Nyali Road Mombasa Coast

Fully refundableReserve now, pay when you stay

$52 nightly

$63 total

Nov 7 - Nov 8

Total with taxes and fees

8/10 Very Good! (205 reviews)

"Good value for the money. Staff were very attending and kind. Love the close distance to CBD. Will be back again."

Reviewed on Oct 13, 2026

Severin Sea Lodge

Malindi Road, Bamburi Beach Mombasa Mombasa County

$169 nightly

$200 total

Nov 1 - Nov 2

Total with taxes and fees

9.2/10 Wonderful! (285 reviews)

"its a very good run hotel, also staff very helpful. hopefully the road soon will be finished and then traffic into town should be bit better too"

Reviewed on Oct 8, 2026

Sarova Whitesands Beach Resort & Spa, Mombasa

Malindi Road, Bamburi Highway Mombasa

Fully refundableReserve now, pay when you stay

$286 nightly

$333 total

Oct 17 - Oct 18

Total with taxes and fees

See all 2,675 properties in Central Kenya Coast

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.