Kenya Travel Itinerary: 3 Weeks of Culture, Coastlines, and Connection

Standing on the shore of Silversands Beach, my toes buried in the sand and the glow of a rare Blood Moon reflecting off the Indian Ocean, an immense swell of pride and gratitude overcame me. I was experiencing, in real time, the makings of a dream I had held for at least two years — to return to East Africa, and more specifically, through the lens of my own Kenya travel itinerary. 

When I first visited Kenya in 2018 with a group of friends, we spent most of our time in Mombasa and a few days in the country’s capital, Nairobi. However, this time, I wanted to go it alone. And beyond that, I was on a mission to explore lesser-visited locations within the country. Kenya had been calling me for a while, but timing and life kept getting in the way of making it happen sooner. But this year, as I prepared for an epic birthday season (as Virgos are loved/hated for doing), I wasn’t going to let adulting get in the way of answering the call. 

With the help of a trusted friend, who also happens to be one of Nairobi’s top photographers, I did exactly what I set out to do. Although the itinerary ended up being longer than I had planned, it turned out to be the perfect amount of time to accomplish everything I wanted. From the moment I landed at Jomo Kenyatta International Airport, I knew my multi-city tour — which would take me to Nairobi, Malindi, and Lamu — was going to be an adventure. What I couldn’t have predicted was how much 3 weeks in Kenya would leave me with more questions than answers — and plotting when I could return next before I had even left. 

If you’re planning your own Kenya travel itinerary, this 3-week guide will help you experience the best of the city, coast, and culture — without rushing through it.

What We’re Covering (if you want to skip ahead)

• Exploring Nairobi: Kenya’s Beating Heart
• Unwinding in Malindi: The Coastal Pause
• Lamu: The Soul of Kenya’s Swahili Coast
• Tips for Planning Your Own Kenya Itinerary
• Is Kenya Safe?

Exploring Nairobi: Kenya’s Beating Heart

For most people, including me, the first stop in exploring Kenya is Nairobi. It’s home to the country’s main airport and is often the launching pad for safaris, domestic connections, and international country-hopping in the region. Give yourself a few days in your itinerary to explore the city known as the Green City in the Sun. Some people overlook Nairobi in search of the Big 5 or coastal escapes, but a 3-5 day stay in Nairobi can help you reset after a long-haul flight, and there’s so much to see and do in the city. The creative, cultural, and culinary scenes of Nairobi are well worth it.

During my first stay in Nairobi, I chose a short-term rental in Westlands, which is the most popular area for visitors. It’s a centrally located part of town with tons of accommodations, amenities, and nightlife. There was a decent amount of activity during the day (but not too much), and the building itself had 24-hour security. I also loved that the building had a rooftop lounge, so I had food and beverage options easily accessible on the days when making decisions was more than I could bear. 

At the end of my trip, I returned from the coast and opted to stay in a hotel. This time, I was checking out The Social House, a Black-woman-owned boutique hotel in Lavington. It’s another area I highly recommend for its accommodation options and proximity to food, shopping, and nightlife. I could rave for days about my time at The Social House, but it’s genuinely one of the most thoughtful, well-curated hotel experiences I’ve had anywhere in the world (10 out of 10). 

Other neighborhoods worth checking out include the family-friendly areas of Kileleshwa and Karen. Kilimani is another option — an affluent neighborhood ranked among Africa’s coolest — while Gigiri primarily attracts expats and diplomatic professionals.

Favorite Restaurants and Cafes

As a foodie who refuses to sacrifice my favorite cuisines just because I’m traveling, I was pleasantly surprised by the variety of dining options in Nairobi. The mix of local traditions and international influences makes sampling restaurants a city tour in itself, with everything from sushi and Tex-Mex to Thai and steakhouse restaurants. Here are a few of the newfound favorites I discovered during my visit:

• Nairobi Street Kitchen (@nairobi_street_kitchen) – One of the most popular food hall-style venues, with a bar and several restaurants offering Italian, Mexican, Thai, Indian, and wood-fired pizzas. 
• The Alchemist (@alchemist254)- Another creative hub with several restaurants and shops. My favorite food stop here is Joto Ramen, which I visit when I’m craving some comfort food.
• About Thyme (@about.thyme) – This is an excellent restaurant for a calm, outdoor setting with a wide-ranging menu and good vibes.
• La Terrazza Italian Restaurant (@la_terrazza_restaurant_nairobi) – A girl who’s obsessed with pasta is bound to find her happy place, and La Terrazza was a solid casual dining spot that I enjoyed on my final night in the city.
• The Canteen (@thecanteennairobi) – Love this locally-owned, casual kickback cafe for so many reasons. It’s a great spot for co-working and some of the city’s best coffees, teas, and small bites (still thinking about those lamb skewers!).

Local Experiences in Nairobi

On the subject of experiences, Nairobi has no shortage of markets, museums, creative spaces, and tourist attractions. For transparency, my goal during my time in the city was to operate more like a local, so I didn’t engage in many tourist activities on this visit. That means, unfortunately, I’m not much help when it comes to the Maasai Mara or safaris in Kenya (at least not yet). However, there were a few places I would recommend based on my first visit in 2018 and my return this year:

• Experience wildlife and learn about conservation efforts at the Giraffe Centre and the Sheldrick Wildlife Trust Nursery
• Upgrade your closet with some of Nairobi’s best fashion designers and shop at the Village Market, Two Rivers Mall (the largest mall in East Africa), and souvenir-go-to Maasai Market
• Get outdoors for the waterfalls and caves of Karura Forest, the world’s second-largest urban park
• Party until the sun comes up (literally) at The Bar Next Door and Habanos

This trip confirmed my preference for slow travel in Kenya over rushed itineraries that gloss over places like Nairobi. Having 12 days to explore the city, from my initial arrival to my final stop before leaving the country, was a treat I encourage others to prioritize when planning their visit. Nairobi reminded me that big cities can still hold space for stillness if you know where to look.

Unwinding in Malindi: The Coastal Pause

After a week-long sprint through the capital city, it was time to head to the coast — the place that had been calling me for more than a year. Thanks to a brief but informative Instagram DM from my friend Mutua, I chose Malindi based on his description as a place to go “for the locals and if you wanna immerse yourself.” And immerse myself I did.

Traveling from Nairobi to Malindi was easy via a flight with Skyward Airlines. The ticket cost about $95, which was on the higher end because I booked my flight at the last minute. I also opted to depart from Wilson Airport, the smaller regional airport in Nairobi, to avoid major airport chaos. Thankfully, Wilson was just that — a quick and easy check-in lounge for each airline, and walking straight onto the tarmac for boarding. 

A quick one-hour flight later, and I was greeted at the airport in Malindi by my short-term rental’s house manager, Jackson, who is also a Malindi native. Since I’d be staying there for nearly two weeks, the bulk of my trip, I found a beachfront Airbnb at the Yachting Club that was more affordable than most of the hotels. Much of the accommodation market in Malindi is driven by private properties, as hotel options are limited and often more expensive. My two-bedroom, second-floor apartment, located directly on the Indian Ocean, was available for under $100 per day and included daily housekeeping services. I also had access to a private chef for an additional fee, which I took full advantage of, and Jackson was gracious enough to serve as my tour guide on the days I wanted to be a tourist.

Things To Do in Malindi

Unlike Mombasa, which often buzzes with locals and visitors, Malindi’s pace is slower, quieter, and less geared towards tourism. But it’s exactly what I was looking for. 

The most surprising part of visiting Malindi was the noticeable presence of Italians, both as visitors and as transplants. Many restaurants, accommodations, and businesses in the area are owned by Italians, which explains the strong Italian cultural influence in this part of the coast. Still, Swahili culture is very present, and local experiences are easily accessible.

Here are some of the top sites to visit in Malindi (and the surrounding areas): 

• Indulge in local seafood at restaurants like Baby Marrow and Seafront Swahili Dishes
• Take a day trip to Mambrui Beach for a day in the sand, or ride ATVs on the Mambrui Sand Dunes
• After Mambrui, plan an afternoon tour of Hell’s Kitchen in Marafa for proof that African sunsets are the best in the world
• Enjoy live music and Italian and Swahili cuisines at Rosada Beach & Restaurant
• Visit nearby Watamu — stopping by the archaeological site of Gede Ruins on the way — for the famous sunsets at Licht Haus or Crab Shack Dabaso (reservations are recommended!).

Why I Fell in Love With Malindi

I can’t quite pinpoint exactly why I chose Malindi, but the chance at a restful getaway somewhere new along the coast was persuasive enough for me. Seven years before this trip, I was entering my 30s in a very different place and time in my life when I first visited Mombasa. Returning to this part of the world, and as a solo traveler, just felt like the right thing to do as I set out to learn more about the country. I considered options in Mombasa, Watamu, and Kilifi, but ultimately, I loved the value for the stay I found — and the views were even more dreamy than the online listing suggested.

My whole goal for this trip was to immerse myself in daily beach views for an extended period, and Malindi gave me that for less than the cost of a weekend trip to New York City. Days in Malindi are easy and well-paced, with a vibe similar to that of the islands but a bit more mainland energy. At least a week feels like the perfect balance between exploring local culture and rest-filled days. I spent nearly two weeks in Malindi, and I could have easily enjoyed a few more days to really soak it in. I still haven’t had enough of the afternoon showers, falling asleep to crashing waves, and one of the most theatrical shorelines I’ve ever seen — and the daily samosas, seafood, and Swahili meals affirmed my love (and mild obsession) for coastal Kenyan food.

Working remotely from Malindi taught me the value of stillness amid responsibility. Being location-independent in my work affords me the privilege of working from anywhere in the world on most days, and Malindi was the perfect setting for a beachfront retreat that felt hyperlocal. Just regular days of morning journal sessions on the terrace, afternoon naps, and embracing the freedom of taking each day slow. Malindi was pure bliss.

Lamu: The Soul of Kenya’s Swahili Coast

From Malindi, the journey continued onward to what would become the highlight of my trip, a weekend in Lamu. And not just any weekend — this was my 37th birthday, after all.

Accessible only by boat, Lamu Island is a destination most people have never heard of, which is exactly why I wanted to visit. It’s located on the Indian Ocean coast of Kenya, about 200 miles north of Mombasa. I had seen photos of my friend Mutua visiting this scenic island, and every shot looked like something out of the magazines people use for their vision boards. So I planned my trip to Lamu to coincide with my birthday weekend — a quick three-night stay as the final act of this film-worthy birthday celebration.

In most cases, traveling from Malindi (or Mombasa) to Lamu is pretty simple, with flights offered by JamboJet and Safarilink. Both airlines typically operate daily flights to Lamu from Nairobi, Mombasa, and Malindi. However, it’s important to confirm this before making any other reservations, especially non-refundable ones.

Because I’m a girl who likes to live life on the edge unconsciously, I actually didn’t get my ticket far in advance, thinking I’d still have time, or flight schedules might change… so I waited. But when I was ready to book a flight, there weren’t any available — like, at all. Thanks to some mutual connections, I was in communication with a local who offered to make the two-hour trip if all else failed. However, during my extended wait at Safaricom (while patiently waiting to set up M-Pesa), I managed to snag a last-minute ticket for the budget-friendly price of around $40. Don’t be like me, though — book the flight when you see it the first time.

Private transfers and bus transportation are not recommended due to safety concerns on the road. Several locals tried to talk me out of making the trip by car, but fortunately, my desire to kill time in the mobile store saved the day.

The flight from Malindi to Lamu was about 30 minutes. It was so quick that they didn’t even have time for service or to turn off the seatbelt sign. Upon arrival, several hotel staff members were waiting outside to greet me.

Boutique Stays With Historical Charm

The Lamu Archipelago consists of 65 islands and islets, with the main inhabited islands being Lamu and Manda. Lamu is where most hotels and private resorts are found, with more options available on Manda. On Lamu Island, most hotels are in either the Old Town or Shela, each offering its own unique charm. Old Town is the historic center, where Swahili culture thrives — though it can be a bit busy at times — in the town’s maze of alleyways. Still, accommodations there tend to be more affordable and maintain a traditional aesthetic. Shela, however, is designed to attract tourists, featuring modern luxury hotels and beachfront access in a quieter part of the island.

Lamu House was my home away from home, and I couldn’t have chosen a better hotel. Situated in the Old Town, it’s a slightly less touristy part of the island, but still charming and conveniently located. The boat ride from the airport took only five minutes, and the hotel is situated directly on the waterfront. From landing on the runway to check-in took no more than 30 minutes. 

I chose Lamu House mainly for two reasons: the nightly rate and, well, how it made me feel. While you can find the historic charm of Lamu’s architectural heritage in many places, the most popular hotels were charging $300-500 per night, compared to Lamu House’s $160/night. All in all, I spent about $600 (including taxes and booking fees) for three nights, which would have been $1,000 or more at the other hotels I thought about. And if there’s one thing you should do when slow traveling for a long time, it’s pick your financial battles. That said, I lacked nothing by choosing the budget-friendly hotel.

My room was on the top floor of the 11-room boutique hotel — a dream setting to sit under a full moon as the clock struck midnight on my birthday. I’m still holding onto the sound of birds as they rested on my room’s Makuti-thatched roof, as the click-clack of donkeys on the move echoed from below. It’s a peaceful stay, where the sea breeze relieves you by day, and mosquito nets safeguard you for the best sleep at night. Very much island vibes, but without the hum and buzz of cars, TVs, and other modern-day distractions.

While there’s no immediate beachfront access (which is fine by me), the pool is equally relaxing and the restaurant serves great dishes, fresh juices, and cocktails from breakfast to dinner. The staff is also very friendly and willing to assist, including booking local activities and tours during your stay.

Other recommended properties considered the best hotels in Lamu:

Averaging $200-$300 per night, the Kijani Hotel is a mid-range hotel option, featuring 11 rooms, a pool, a rooftop restaurant, and a garden with tortoises. Kijani is situated on Shela’s oceanfront, not far from the famous Peponi Hotel. The property’s airy rooms are simple, but they’re the ideal spot to take in the moment.

The Majlis Hotel is a luxury boutique property situated on Manda Island, making it ideal for a secluded stay. With room rates starting at $400, Majlis is for travelers seeking high-end amenities and personalized service. It’s a short boat ride from the Old Town and Shela, but for direct access to the beach, on-site wellness services, and a guaranteed luxury setting, it’s worth its weight in the nightly rate.

Things To Do in Lamu: The Magic of Old Town

Lamu is one of those places that you just have to let happen to you. It’s not the kind of destination where you pre-plan your days from sunrise to sunset, or create stacked itineraries that steal the joy of feeling a world away. That said, there are a few quintessential Lamu pastimes that are a must. Here are some of Lamu’s most popular activities: 

• Indulge in a flavorful, seafood-forward lunch at Peponi Hotel, with a menu that includes everything from savory starters (like my beloved samosas) to Asian- and Swahili-inspired mains.
• Take an Old Town tour to connect with local guides and learn more about the region’s history, traditions, and unique way of life
• Enjoy the slow, slow Lamu life and some of the world’s best sunsets on a scenic sunset dhow boat ride (I sailed on the Luna Dhow!) 
• Experience Lamu’s local nightlife and sip your favorite cocktail at the Floating Bar (@floatingbarlamu)

It’s tempting to want to see and do everything when traveling, but Lamu’s magic lies in its ability to calm the senses. Time slows down when you step onto the island, and yet the days race by. Leave room for serenity, stillness, and surprise moments that leave you overwhelmed with gratitude and a sense of belonging.

Celebrating My Birthday On Island Time

I was warned that a weekend wouldn’t be enough to take it all in — and they were right. But it was just long enough to want more of Lamu… more visits, more memories, and more chances to explore. From the princess treatment on arrival to a simply perfect birthday, I was living in euphoria from start to finish.

Every moment was confirmation of the goodness that can come from following the travel nudges that won’t go away. Slow mornings and a steady sea breeze to knock the heat’s edge off. Fresh juices that provide relief from the warmth of the sun. No cars or skyscrapers in sight. Just textured buildings characterized by the earth tones of the natural stones from which they’re made. Intricate alleyways that may require some local guidance to navigate. 

This birthday was the kind of trip that makes up for every year that didn’t live up to the hype. And even on the not-so-good days, I can recall that one weekend in Lamu, where everyone made it their personal business that I had the best birthday ever. Not only am I proud of myself for making a plan and sticking to it, but I’m still in awe at how much everything about Lamu exceeded expectations (which I try not to have when traveling).

There aren’t enough thank-yous I could dish out to everyone who played a part, from Mutua’s validation to my birthday shoot photographer, Thomas Otieno, and our dhow boat host, Mohammed. This was truly one of the best solo birthday trip ideas I could have conjured up — and to say it was divine would be an understatement.

Planning Your Own Kenya Itinerary

The best time to visit Kenya: Kenya’s weather is moderate throughout the year, but many find June to October to be the best time, as it coincides with the dry season and the famous Great Migration. It’s also considered winter during this time of year, so long pants and layers are going to be your friend.

While the dry season is popular among tourists, the summer and holiday months are a great time to enjoy the off-season. November and December mark the beginning of the rainy season, although temperatures are generally warmer. An uptick in social events throughout the end of the year is another reason to visit Kenya during the holidays. If you love nightlife and cool, creative pop-up events, this is an excellent time to plan your trip.

Average temperatures in Nairobi: 

• Avg. highs – 70s to low 80s (Fahrenheit)
• Avg. lows – mid- to high 50s

Visas and vaccinations: Aside from locking in the details of the trip itself, Kenya is a country where visas and vaccinations are a factor for travelers coming from the US. Kenya’s visa application form, known as Kenya ETA, is an online process, available at applyevisa.com/kenya. The application, which takes about 5-15 minutes to complete, is submitted through the website, along with the $38 application fee for a single-entry visa. I received my approval in less than 48 hours, but don’t wait until the last minute to complete this step. The standard processing time is five business days, so make sure your flight and accommodation details are ready, as you’ll need them to complete the application.

As for vaccinations, the main one you’ll hear about is Yellow Fever. Although no longer a requirement, according to the CDC, Yellow Fever vaccination is a good precaution to have in general (but allow yourself time to shop around, as the vaccine can be expensive at some facilities). There are several other vaccinations listed as recommendations; however, the one I would pay attention to is malaria. You can generally purchase preventative malaria medication at a pharmacy in the airport (or in town) once you land. It’s not as pressing if you’re only visiting Nairobi, the coast, or specific other parts of the country, but it’s a wellness safeguard that’s typically under $20. For the complete list of vaccines and medications recommended for Kenya, visit the CDC website.

Recommended length of stay: This, of course, depends on the purpose and plan for your visit. If you’re visiting Kenya solely for safari activities, 7-10 days is good. If you want to slow travel in Kenya like I did, I’d recommend giving it at least two weeks, if possible. And if you’re short on time and need to make tough choices, the best plan would include Nairobi and Lamu, a city-meets-coast type of itinerary.

Packing tips for a city-to-coast trip: 

• Pack light to save room for shopping. Trust me when I say you’ll wish you had more room in your suitcase if you enjoy shopping on vacation. Nairobi is one of those cities that’s nearly impossible not to find something, so save room for the new additions to your closet. Plus, you won’t need as many clothes as you think you will.
• Pack layers for the varying temperatures between the city and the coast. Despite the common belief that African countries don’t experience cold weather, Kenya is not one to be trifled with. Temperatures in Nairobi can dip into the 50s at night, and the city is famous for weather that can change at a moment’s notice. The coast tends to be warmer, but layers may give the mosquitoes a run for their money. Both the city and the coast can get chilly, so be sure to pack a jacket or two.
• Be mindful of the varying weight limits and baggage requirements between airlines. While your international flight may include two free checked bags, the regional airlines usually don’t include them. Ensure that the ticket type you purchase covers all of your belongings, or be prepared for unexpected fees at the airport.

Transportation: The best way to get around is by using a rideshare app. Uber and Bolt are the most popular and affordable for rides. Follow the same protocols you would in any city — confirm driver details, check the license plate, etc. — and don’t fall for any attempts by drivers to get more money out of you outside of the app (unless you’re ok with that). 

Currency and SIM Cards: The shilling is Kenya’s currency, but depending on how long you’ll be there, M-Pesa is the digital currency you never knew you needed. Having cash on hand is always convenient, but after a while, continuously withdrawing money from the ATM becomes a hassle, and in some instances, it’s even hard to come by. Alternatively, especially if you’re going to get a SIM card anyway, you can set up M-Pesa at an authorized agent store. In my case, I set up both my SIM card and M-Pesa account at Safaricom. While getting the SIM card was straightforward, plan for a possible queue to handle your M-Pesa business… and make sure you have your physical passport on hand. You can’t set up either without it as a foreigner.

Is Kenya Safe?

In general, yes, Kenya is a safe country to visit as a tourist. At no point did I feel unsafe. In most instances, my drivers, hosts, or guides were kind enough to direct me during the times when I should not have certain valuables out or needed to navigate a particular issue in a way a local would handle it (such as negotiating at markets, which I’m “getting better” at).

As with many countries, a lot is happening politically right now, so it’s always wise to monitor news updates both before and during the trip. In addition to the possibility of political unrest, there are also general crimes to be mindful of. The most common incidents include pick-pocketing and bag snatching, especially in congested city spaces, as well as theft from hotel rooms. Carjackings also occur, but you likely won’t be driving, so this is more of an issue for locals.

I share this information not as a warning or to instill fear, but rather to be honest about what can happen while in the country. Again, I didn’t have a single issue during my 20+ days in Kenya, but anything can happen to the best of us. A few quick safety tips for traveling in Kenya:

• Keep your head on a swivel (aka watch your surroundings) and your valuables out of sight
• Don’t walk alone at night, and only do so during the day in highly populated areas
• Make sure car doors are locked and windows aren’t rolled all the way down
• Avoid sharing that you’re solo traveling with people you’re just meeting 
• Use hotel safes when you have access to them

Connecting with locals is the best way to go, but maneuver with caution. Everyone I encountered was kind and helpful, and I honestly had no issues. However, I was also somewhat insulated by people I knew or had previously connected with. In Nairobi, my friend Mutua steered me in the right direction. Jackson, the house manager in Malindi, had me covered like a big brother. And my photographer in Lamu, Thomas Otieno, was a nice anchor, even though I’d go on to meet a few more trustworthy people on the ground. Kenyans are some of the nicest people I’ve ever encountered, but petty crime is a thing, so be mindful of your belongings and surroundings when you’re out and about.

Final Thoughts + Visual Gallery

Taking my time during this itinerary was a reminder that some of life’s best moments are the result of saying yes, even if you’re not quite sure what’s coming on the other side. For me, Kenya affirmed why I needed to be there — to rediscover the genuine hospitality and interactions that feel familial, learn about a culture that refuses to water itself down, and welcome another year of life with the understanding that this could someday become my regular reality. From the hum of Nairobi to the whispers of Lamu, Kenya felt like both a journey and a return to a home I’ve never known. 

Asante sana, Kenya. ❤️

I love discovering the best products, services, and businesses to recommend. If you purchase something by clicking on one of the affiliate links on this website, I may earn a commission at no extra cost to you.