Make this trip your own
Create your own free, personalized itinerary in seconds — then sign up to save and edit it.
Create my version

Indian Ocean Coastal and Island Trip via Mombasa, Seychelles, Madagascar, and Mauritius

Day 1 · Wed, Jun 17
Mombasa, Kenya

Start in Mombasa

  1. Fort Jesus — Mombasa Old Town — Start with the city’s most important historic landmark; the sea-facing fort gives a strong overview of Mombasa’s Swahili-Portuguese past. Morning, ~1.5 hours.
  2. Old Town, Mombasa — adjacent to Fort Jesus — Wander the carved doors, narrow lanes, and spice-shop frontages right after the fort while the area is still lively but not too hot. Late morning, ~1 hour.
  3. Tamarind Mombasa — Nyali (Mtwapa Creek/bridge area) — A classic waterfront lunch stop for coastal seafood and dhow views; expect about $20–40 per person. Lunch, ~1.5 hours.
  4. Haller Park — Bamburi — A good nature break with walking trails, giraffes, hippos, and reptiles, and it fits neatly on the way north from town. Afternoon, ~2 hours.
  5. Nyali Beach — Nyali — Finish with an easy Indian Ocean beach walk and sunset time before dinner; keep it relaxed after a full day. Late afternoon to evening, ~1.5 hours.

Morning

Start early at Fort Jesus in Mombasa Old Town while the light is still soft and the heat hasn’t built up yet. From central Mombasa, a tuk-tuk or taxi usually takes 10–15 minutes depending on traffic, and it’s worth being there around opening time if you want quieter courtyards and better photos from the sea-facing ramparts. Entry is typically around KES 500–1,000 for non-residents, and you’ll want about 1.5 hours to move through the museum rooms, bastions, and outer walls. The views over the harbor and the hint of Portuguese, Omani, and Swahili history make this the best place to orient yourself before the rest of the day.

Late Morning

Walk or take a very short tuk-tuk into Old Town, Mombasa right after Fort Jesus. This is the part of the city where the day still feels unhurried: carved wooden doors, balconies with faded latticework, tiny spice and perfume shops, and narrow lanes that are easiest to enjoy before midday heat and traffic pick up. Give yourself about 1 hour to wander without a fixed route; just drift along Ndia Kuu Road and the lanes near the fort, stopping for tea if you like. Keep small cash handy for snacks or bottled water, and dress modestly since this is still a lived-in neighborhood, not a staged historic quarter.

Lunch

For lunch, head north to Tamarind Mombasa in Nyali. The easiest way is a taxi or ride-hailing car, especially if you’re coming from the Old Town side; allow 20–35 minutes depending on bridge traffic. It’s a classic for a reason: waterfront tables, dhow views, and polished seafood plates that lean into the coast properly. Expect roughly $20–40 per person depending on what you order, and if you want to linger, ask for a table with a creek view. It’s a good place to slow the pace of the day before the afternoon drive north.

Afternoon

After lunch, continue to Haller Park in Bamburi, which fits nicely on the way toward the beaches. A taxi from Tamarind usually takes 15–25 minutes. Budget about KES 500–800 for entry, and plan for 2 hours if you want to do the walking paths at an easy pace and see the giraffes, hippos, crocodiles, and other wildlife without rushing. The park is best treated as a relaxed nature break rather than a full safari substitute; bring water, wear comfortable shoes, and go with the flow of the shaded trails.

Late Afternoon to Evening

Finish with a slow unwind at Nyali Beach. From Haller Park, it’s a short taxi hop of roughly 10–15 minutes, and this is the right time of day to arrive anyway: the sun softens, the wind picks up a bit, and the beach becomes more about the walk than the swimming. Stay for 1.5 hours or longer if the light is good, and keep dinner flexible — there are plenty of casual spots along Nyali and Bamburi if you decide not to go back into town. If you want one last practical note, leave enough time to get back toward your hotel before dark if you’re staying south of the bridge, since evening traffic across Nyali Bridge can move slowly.

Day 2 · Thu, Jun 18
Victoria, Seychelles

Island stop in Seychelles

Getting there from Mombasa, Kenya
Flight from Moi International (MBA) to Seychelles Intl (SEZ), usually via Nairobi or Addis Ababa; best booked on Kenya Airways or Ethiopian via Google Flights/Skyscanner. Plan for a midday/afternoon departure on 2026-06-18 so you can reach Victoria the same day, with total travel typically 6–10h including connection. Approx KES 45,000–90,000.
If fares are high, compare Turkish/Ethiopian/Kenya Airways connections out of Nairobi; no realistic ferry/land option exists.
  1. Sir Selwyn Selwyn-Clarke Market — Victoria — Begin in the center of Victoria at the island’s busiest market for produce, spices, and a quick feel for daily life. Early morning, ~45 minutes.
  2. Clock Tower — Victoria — A quick landmark stop nearby to anchor the city walk and pair naturally with the market area. Morning, ~15 minutes.
  3. Seychelles National Botanical Gardens — Mont Fleuri — A shaded, slow-paced stop with giant tortoises and endemic plants, ideal before the midday heat. Late morning, ~1.5 hours.
  4. Marie Antoinette Restaurant — Victoria outskirts/Route de Sans Souci — A worthwhile local lunch for Creole cuisine; expect about $20–35 per person. Lunch, ~1.5 hours.
  5. Morne Seychellois National Park viewpoint drive/walk — north-central Mahé — Spend the afternoon on a scenic island highland outing for broad views over Victoria and the coast. Afternoon, ~2 hours.
  6. Beau Vallon Beach — Beau Vallon — End with beach time and a casual seaside drink or snack as the light softens. Late afternoon to evening, ~2 hours.

Morning

Start at Sir Selwyn Selwyn-Clarke Market in the center of Victoria while the stalls are still lively but not yet crowded-out busy. It’s the best place to get a first read on the island: piles of mangoes, breadfruit, vanilla, chili pastes, fresh fish, and the smell of spices drifting through the aisles. Give yourself about 45 minutes, and bring small cash if you want to pick up snacks or a few spice packets. From the market, the Clock Tower is just a short stroll away on Albert Street—really more of a quick photo stop than a long visit, but it neatly anchors your walk through the tiny city center and helps you orient yourself before you head uphill.

Late Morning to Lunch

A taxi or ride-hail from central Victoria to the Seychelles National Botanical Gardens in Mont Fleuri takes only about 10 minutes, and it’s worth arriving before the midday heat settles in. This is one of those slow, shaded places where the pace drops immediately: giant tortoises, palms, orchids, and endemic trees all spread across easy paths. Expect around 1.5 hours here, and don’t rush it—the garden is more about wandering than checking off sights. For lunch, head to Marie Antoinette Restaurant on Route de Sans Souci on the outskirts of town. It’s a classic local stop for Creole plates, usually around $20–35 per person, and it’s one of the better places to try curries, grilled fish, and breadfruit dishes without overthinking it. If you’re driving, it’s an easy hop from the gardens; if not, a taxi is the simplest option.

Afternoon to Evening

After lunch, set out for the Morne Seychellois National Park viewpoint drive/walk in the north-central hills of Mahé. This is the day’s big scenic pause: cooler air, winding roads, and broad views back over Victoria, the inner bay, and the green ridges of the island. Depending on how much you want to walk versus simply stop at viewpoints, you can keep this to about 2 hours and still feel like you’ve had a proper island afternoon. From there, continue down to Beau Vallon Beach for the late light—the sea here is usually calmer-looking than the city side, and the beach has a relaxed, lived-in feel rather than a resort-only vibe. Settle in for a swim, a sunset drink, or a snack from one of the casual spots along the shore; this is the easiest part of the day to let run long, so don’t over-plan it.

Day 3 · Fri, Jun 19
Antananarivo, Madagascar

Coastal route in Madagascar

Getting there from Victoria, Seychelles
Flight from Seychelles Intl (SEZ) to Antananarivo (TNR), usually nonstop on Air Seychelles (when operating) or via Réunion/Comoros/Nairobi depending schedule. Book on Air Seychelles or Google Flights. About 2–4h flying time, but with check-in and possible connection plan 4–8h total. Approx SCR 6,000–14,000.
If no direct seat is available, take the best one-stop itinerary on Ethiopian Airways or Air Austral via a regional hub; departures are usually not frequent, so book as early as possible.
  1. Rova of Antananarivo (Manjakamiadana / Queen’s Palace complex) — Haute-Ville — Start on the hilltop with the city’s best-known landmark and panoramic overlook. Morning, ~1.5 hours.
  2. Ambohimanga — north of Antananarivo — Make this the main excursion of the day; the royal hill and sacred site are one of Madagascar’s most important cultural experiences. Late morning, ~2 hours.
  3. La Varangue — Isoraka — Return to the city for an elegant lunch with Malagasy-French dishes; expect about $15–30 per person. Lunch, ~1.5 hours.
  4. Analakely Market — Analakely — Explore the most central market district for city energy, textiles, and street scenes without straying far. Early afternoon, ~1 hour.
  5. Lemur’s Park — southwest of the city near Tsimbazaza — A smart wildlife stop on the way back out of town, especially if you want lemurs without a full-day safari. Afternoon, ~2 hours.
  6. Isoraka / Haute-Ville terrace café — Isoraka — Wrap up with a calm coffee or drink overlooking the capital as the pace slows. Evening, ~1 hour.

Morning

You’ll want to start in Haute-Ville while the air is still cool and the city is just waking up. Begin at the Rova of Antananarivo (Manjakamiadana / Queen’s Palace complex) for the best big-picture view of the capital, then take your time around the restored grounds and viewpoints. If you arrive around opening time, expect a calmer visit and better photos; budget about 1.5 hours here, and keep a small amount of cash handy for entrance fees and any local guide you might want to hire. From the hilltop, the city spreads out in layers below you, which makes this a great first stop before the roads and traffic fully animate.

Late Morning to Lunch

From there, head north to Ambohimanga, the sacred royal hill and one of the most important cultural sites in Madagascar. It’s worth treating this as the centerpiece of the day, not just a side trip: the palisades, stone paths, and historic royal compound give you a very different feel from the city center. Plan on around 2 hours on site, plus road time in and out, so the day has some breathing room. After returning to town, have lunch at La Varangue in Isoraka — it’s one of the nicer sit-down choices in Antananarivo, with Malagasy-French dishes, polished service, and prices usually around $15–30 per person depending on drinks and dessert. It’s a good pause before the busier afternoon, and the neighborhood is easy to reach by taxi from both the hill and the highway side of town.

Afternoon Exploring

After lunch, drift through Analakely Market, the city’s most central, kinetic slice of everyday life. This is where you come for textiles, street snacks, phone accessories, herbs, and the general hum of downtown Antananarivo; stay aware of your bag and phone, but don’t rush it. A 1-hour wander is enough to get the feel of the place, and it pairs well with a taxi or short drive back toward the southwest side of town. Then continue to Lemur’s Park near Tsimbazaza, which is a very sensible wildlife stop if you want lemurs without committing to a full-day excursion outside the capital. Expect about 2 hours here; the park is usually best in the softer late-afternoon light, and it’s worth asking staff when the feeding times are, since that’s when the animals are most active.

Evening

Finish with a quiet drink or coffee at an Isoraka / Haute-Ville terrace café as the city slows down and the light starts to drop over the rooftops. This is the easiest part of the day to keep loose — choose a place with a view and just let the afternoon settle; good options in the area often serve Malagasy coffee, fresh juice, or a local beer, and you can expect a relaxed, unhurried hour. If you have energy left, it’s a nice time for one last slow look over the capital before heading back to your hotel.

Day 4 · Sat, Jun 20
Port Louis, Mauritius

Finish in Mauritius

Getting there from Antananarivo, Madagascar
Flight from Ivato (TNR) to Mauritius SSR (MRU), best booked on Air Mauritius or via Google Flights/Skyscanner. This is the practical choice; flight time is about 2h 30m, and you should aim for an afternoon departure on 2026-06-20 if the route is nonstop. Approx MGA 1,200,000–2,800,000.
If nonstop service is unavailable, book the best one-stop option via Réunion or Johannesburg; there is no sensible ferry option for this leg.
  1. Aapravasi Ghat — Port Louis waterfront — Start at the UNESCO-listed immigration depot for a concise, meaningful history stop in the old harbor quarter. Morning, ~45 minutes.
  2. Caudan Waterfront — Port Louis central waterfront — Walk the harborfront promenade and shops next, which keeps the day compact and easy. Late morning, ~1 hour.
  3. Central Market, Port Louis — downtown Port Louis — Best for spices, tropical fruit, and a lively local lunch build-up; arrive before it gets too crowded. Late morning, ~1 hour.
  4. Le Fangourin — Beau Plan — A reliable lunch stop with Mauritian dishes; expect about $20–35 per person. Lunch, ~1.5 hours.
  5. Sir Seewoosagur Ramgoolam Botanical Garden — Pamplemousses — Spend the afternoon among giant water lilies, palm avenues, and quiet paths, a classic Mauritius counterpoint to the city. Afternoon, ~2 hours.
  6. Le Pouce — near Moka/Port Louis side — If energy allows, finish with a short scenic hike or viewpoint for a final island panorama before heading back. Late afternoon, ~2 hours.

Morning

Arrive in Port Louis with enough breathing room to settle in, drop bags if you’re staying in town, and start early before the harbor heat builds. Begin at Aapravasi Ghat on the waterfront: it’s compact, well-presented, and easiest to appreciate when it’s quiet, usually around opening time in the morning. Plan on about 45 minutes here, and it pairs nicely with a short walk toward the water so you can get your bearings in the old port quarter before the city gets fully busy.

From there, drift over to Caudan Waterfront for a clean, easy promenade along the harbor. It’s a good place for coffee, a quick browse through the shops and craft stalls, and a relaxed look at the port side of the city without having to push through traffic. After that, head a few streets inland to Central Market, Port Louis before lunchtime rush really peaks; that’s when the spice stalls, tropical fruit, and snack counters feel most alive. Expect about an hour if you want to wander properly and pick up something simple, like a fresh juice or a savory street bite, rather than treating it like a checklist stop.

Lunch

Keep lunch low-stress and head north to Le Fangourin in Beau Plan, which is one of the easiest reliable meals in this part of the island when you want Mauritian food without fuss. It’s a straightforward taxi ride from central Port Louis, and it makes sense to book or arrive early on a weekend, since it can fill up. Plan on about 1.5 hours here, with roughly $20–35 per person depending on how many mains and drinks you order; it’s a good place to sit down, reset, and let the city morning give way to a slower afternoon.

Afternoon Exploring

After lunch, continue to Sir Seewoosagur Ramgoolam Botanical Garden in Pamplemousses, where the pace changes completely. Give yourself around 2 hours to wander the palm avenues, the big water lily ponds, and the quieter side paths; this is one of those places that’s best when you don’t rush it. If the sun is sharp, bring water and a hat, and go with a taxi or rideshare between stops so you’re not burning daylight on logistics.

If you still have energy, finish with Le Pouce on the Moka/Port Louis side for a last look over the island. It’s a short, scenic hike rather than a major expedition, so it works well as a final late-afternoon move if the weather is clear and your legs are happy. Aim for a couple of hours including the walk up and down; bring proper shoes and leave enough light to come back down comfortably, then head back into Port Louis for a relaxed evening or dinner by the waterfront.

0
Like this trip? Make your own version.
A free, personalized itinerary in seconds — sign up to save and edit it.
Create my version