Few city pairings tell the story of the Portuguese-speaking world as vividly as São Paulo and Lisbon. One is South America’s great engine room: immense, restless, multicultural, and gloriously food-obsessed. The other is Europe’s Atlantic capital of azulejos, miradouros, and maritime memory, where empires once launched and where neighborhoods still feel shaped by sailors, saints, and fadistas.

São Paulo began as a Jesuit mission in 1554 and grew into the largest city in the Southern Hemisphere, drawing Italians, Japanese, Lebanese, and countless Brazilians from every region. Lisbon, much older, rose to prominence during the Age of Discoveries and rebuilt itself after the devastating 1755 earthquake, leaving behind a city where medieval alleys, Pombaline grids, and grand riverfront monuments coexist in plain sight.

Practically, this is an excellent 40-day itinerary because it allows you to settle into each city instead of racing through landmarks. Expect winter in São Paulo in late June and July, usually mild with cool evenings, and full summer in Lisbon, where warm days, strong sun, and busy sightseeing hours make early starts especially rewarding. In both cities, book major attractions and day tours in advance, keep an eye on pickpocket-prone crowded tram and tourist zones in Lisbon, and come hungry: these are two of the most satisfying food cities in the Lusophone world.

São Paulo

São Paulo does not charm by standing still; it wins you over by accumulation. A grand avenue here, a Japanese pastry counter there, a modernist museum, a football chant, a perfect espresso, a wall of street art under an overpass—by the end of two and a half weeks, the city feels less like a stop and more like an education.

For arrivals into Brazil and for broader air options, compare routes on Trip.com flights and Kiwi.com flights. Plan for a morning arrival if possible so you can ease into the city with daylight, a neighborhood walk, and an early dinner rather than confronting São Paulo traffic at peak evening hours.

Where to stay: design-forward travelers should look at Hotel Unique, an architectural landmark near Ibirapuera Park. For a polished base in Jardins, Hotel Fasano São Paulo is one of the city’s classic addresses; for good value on Avenida Paulista, Ibis Budget São Paulo Paulista is practical and central; for a quieter business-style stay farther south, Novotel São Paulo Morumbi works well. You can also browse broader options on VRBO São Paulo and Hotels.com São Paulo.

Days 1–5: Avenida Paulista, Jardins, Ibirapuera, and your first sense of the city

Begin with São Paulo’s most legible districts. Avenida Paulista is the city’s public stage—banks, bookstores, museums, office towers, and protesters all seem to pass through it—while nearby Jardins softens the intensity with tree-lined streets, boutiques, and some of the city’s strongest restaurants.

Spend your first full day getting oriented with a guided overview such as Amazing São Paulo overview in 4 or 5 hours with a private guide. It is a smart early investment because São Paulo is sprawling, and having a guide explain the relationship between Paulista, the old center, Liberdade, and Ibirapuera gives structure to the rest of your stay.

Reserve another half-day for MASP, the Museu de Arte de São Paulo, famous not only for its collection but for Lina Bo Bardi’s radical building suspended over the avenue on red concrete beams. It is one of the most important museum structures in Latin America, and the open plaza beneath it often tells you as much about São Paulo as the galleries do.

Ibirapuera Park deserves more than a quick loop. This modernist green expanse, shaped in part by Oscar Niemeyer, is where paulistanos jog, flirt, cycle, visit museums, and recover from the city’s vertical drama. Go in the morning for gentler light and cooler air, then linger around the pavilions and lakes.

Breakfast and coffee: start at Bella Paulista, a São Paulo institution that runs nearly around the clock and is ideal for easing jet lag with pastries, pão na chapa, eggs, and strong coffee. For a more contemporary café stop, Coffee Lab in Vila Madalena is a pilgrimage site for serious Brazilian coffee, with careful brewing and staff who can actually explain origin and roast rather than merely pouring a cup.

Lunch ideas: for a classic first long lunch, head to Figueira Rubaiyat in Jardins, where the dining room curls around a vast fig tree and the menu leans into premium Brazilian meats and polished service. If you want something more rooted in São Paulo’s immigrant story, try a Lebanese lunch at a respected local spot in Jardins or Paraíso and notice how deeply Levantine cooking is woven into the city’s everyday life.

Dinner ideas: book A Casa do Porco for a meal that has become one of the city’s modern culinary signatures; chef Jefferson Rueda’s pork-focused menu manages to be inventive and distinctly Brazilian without slipping into gimmickry. For Italian-Brazilian comfort at a more old-school pace, a neighborhood cantina in Bixiga is a fine contrast—red sauce, generous portions, family tables, and a reminder of the city’s huge Italian heritage.

If you prefer a shorter introductory outing, consider City Tour Meet São Paulo Half-Day or 4-hour Sum-up Private Tour Of São Paulo Including Its Major Attractions, both useful if you want a compact orientation before wandering independently.

Days 6–10: Historic center, Liberdade, markets, and São Paulo’s many immigrant worlds

Now move into the city’s older layers. The historic center can feel hectic, but it is essential for understanding how São Paulo grew from a colonial nucleus into a metropolis of banks, railways, migrants, and skyscrapers.

Start around Pátio do Colégio, the city’s birthplace, then continue toward the Catedral da Sé, the Martinelli Building area, and the Theatro Municipal. Look up often: São Paulo rewards anyone who notices façades, archways, and abrupt jumps between beaux-arts ornament and hard-edged modern towers.

A strong companion for this portion is São Paulo Highlights Walking Tour with a Guide. The city can seem visually overwhelming at first, and a walking route that explains the civic and architectural backbone makes the center far more intelligible and enjoyable.

Dedicate time to Mercado Municipal, where stained glass, fruit stands, and sandwich counters create one of the city’s most famous edible landmarks. Yes, the mortadella sandwich is touristy; it is also a genuine ritual. Share one, because they are enormous, and follow with fresh tropical fruit so perfect it almost feels theatrical.

Then turn to Liberdade, São Paulo’s Japanese-Brazilian district and one of the city’s singular neighborhoods. Lanterns, Asian groceries, ramen counters, manga stores, and dessert shops sit within a district shaped by a century of migration. Weekends are lively, but weekday visits let you browse and eat with less crowding.

Breakfast and coffee: have a lighter breakfast near your hotel, then make your proper morning stop at a Japanese bakery in Liberdade for melon pan, matcha sweets, or savory buns. The mix of Brazilian and Japanese pastry traditions is exactly the kind of hybrid pleasure São Paulo does better than almost anywhere else.

Lunch ideas: in Liberdade, choose a well-regarded ramen shop or izakaya for noodles, karaage, and small plates. Elsewhere downtown, seek out a simple prato feito lunch counter for the everyday Brazilian formula of rice, beans, salad, meat, and farofa—the kind of meal locals eat without fanfare, and exactly why it matters.

Dinner ideas: make one evening about boteco culture in Vila Buarque or Pinheiros: cold beer, coxinhas, croquettes, and tables that fill with conversation rather than ceremony. Another night, go for sushi or omakase in a neighborhood with a strong Japanese dining scene; São Paulo’s Japanese food is not a novelty here, it is part of the city’s DNA.

Food-focused travelers should book Discover Brazilian Foods and Drinks on Sao paulo Food Crawl. It is especially worthwhile at this stage of the trip, once you have enough context to appreciate how neighborhoods and cuisines knit together.

Days 11–15: Vila Madalena, street art, football, and local weekend rhythms

By now, start living in São Paulo rather than merely visiting it. Vila Madalena is the obvious place to begin, not because it is secret—it certainly is not—but because it shows the city at its most playful: bars, record shops, independent stores, murals, and a nightlife scene that moves between laid-back and gloriously noisy.

Batman Alley remains one of the city’s best-known street art zones, but do not reduce the neighborhood to a photo stop. Wander side streets, pause for coffee, browse small design shops, and notice how rapidly the area changes from bohemian corners to residential calm.

The best active way to absorb these districts is Street Art and Park Bike Tour. It stitches together Paulista, green space, and mural-rich neighborhoods in a manner that feels much more natural than hopping repeatedly in cars through traffic.

If football fixtures align with your dates, prioritize São Paulo: Join a soccer game with a local guide. Brazilian football is not merely a match; it is percussion, choreography, neighborhood pride, ritual insult, communal theology, and one of the fastest routes into understanding public emotion in the city.

Breakfast and coffee: spend an unhurried morning café-hopping in Pinheiros or Vila Madalena. Look for specialty roasters serving Brazilian beans from Minas Gerais, Mogiana, or Espírito Santo, often alongside pão de queijo, cakes, and excellent brunch plates.

Lunch ideas: Pinheiros is ideal for modern Brazilian small plates, inventive sandwiches, and strong natural wine bars that also serve serious midday food. A long lunch here offers the city at its most current, where chefs reinterpret regional ingredients without sanding away their character.

Dinner ideas: choose one samba-forward night in Vila Madalena or nearby and one more serious tasting-menu evening in Jardins or Pinheiros. São Paulo is a city where you can eat a technically sophisticated multi-course meal one night and be just as happy the next with skewers, beer, and live music on a crowded sidewalk.

Days 16–18: Deeper cuts, museums, and an optional themed day

Use these days for whatever most gripped you—art, architecture, motorsport, or urban history. If you have any interest in Formula 1 and Brazilian sporting mythology, Ayrton Senna São Paulo Tour Story of Brazils Formula 1 Hero offers a highly specific lens on the city and national memory.

Alternatively, take on the city center from another angle with Secrets of Downtown São Paulo Bike Tour, which is a good fit once you already know the broad map and want a more granular appreciation of civic spaces and hidden details.

These are also good days for museum returns, bookstore browsing on Paulista, and a slower Sunday in Ibirapuera if your schedule aligns. One of São Paulo’s great pleasures is repetition: neighborhoods become more generous on the second and third visit.

Days 19–20: Day trip from São Paulo and departure for Lisbon

Before leaving Brazil, take one final excursion beyond the city. For coast and coffee history, One Day Tour from Sao Paulo to Santos San Vicente is a rewarding contrast to urban São Paulo, while Santos & Guarujá Beach Tour- 8 hours- Pickup in São Paulo adds an easy beach component.

If mountain air appeals more, The Brazilian Switzerland - Day Trip on Campos do Jordão from São Paulo offers a cooler, alpine-flavored counterpoint. For a bigger splurge and very long day, there is even Rio in 1 Day: Christ, Sugarloaf Moutain & Lunch Included, though for this itinerary I would only choose it if Rio is a personal must-see.

On departure morning, fly from São Paulo to Lisbon. Nonstop flights typically take roughly 9.5 to 10.5 hours, and one-stop options can run much longer; fares often range around $500–$1,100+ depending on season, airline, and booking window. For this intercontinental move involving Europe, compare options on Omio flights; you may also use Trip.com flights for additional fare checking.

Lisbon

Lisbon is a city of gradients—light across stone, steep hills dropping toward the Tagus, old quarters dissolving into elegant boulevards, and a mood that shifts from pastry-shop sweetness in the morning to melancholy song after dark. After São Paulo’s scale, Lisbon can feel immediately graspable, but do not mistake that for simplicity; it reveals itself in layers.

Where to stay: for classic grand-hotel stature, consider Four Seasons Hotel Ritz Lisbon. Travelers seeking an affordable, social, central base can look at Lisbon Destination Hostel; families do well with Martinhal Lisbon Chiado Family Suites; and for a refined retreat in a quieter district, Olissippo Lapa Palace Hotel is a fine choice. You can also browse VRBO Lisbon and Hotels.com Lisbon.

Days 21–25: Alfama, Baixa, Chiado, and Belém essentials

Your first Lisbon days should trace the city’s historical spine. Alfama’s lanes still carry a medieval logic, Baixa reflects the ordered rebuilding after the 1755 earthquake, and Chiado brings bookstores, theaters, cafés, and a slightly more literary air.

A superb introduction is True 4Hour Private Tuk Tuk Tour: Discover Lisbon with a Local! or Private Lisbon Sightseeing Tuk-Tuk Tour: Alfama, Belém & More. Lisbon’s hills can be punishing in summer, and these tours help you establish geography quickly while saving your legs for the many walks still to come.

In Alfama, linger rather than simply ticking off viewpoints. Laundry lines, tiled façades, little squares, and abrupt river glimpses create the atmosphere people remember long after they have forgotten exact monument names. Visit Sé Cathedral, climb or ride up toward Graça viewpoints, and keep some hours unplanned for getting pleasantly lost.

Then give Belém a near-full day. The district concentrates some of Portugal’s imperial memory: the Jerónimos Monastery, Belém Tower, the Monument to the Discoveries, and riverfront promenades where the Atlantic imagination still feels close at hand.

Breakfast and coffee: begin one morning with coffee and a pastry in Chiado, where café culture still carries an intellectual sheen. Another day, make the pilgrimage to Belém for pastéis de nata—warm, blistered custard tarts with cinnamon and powdered sugar—best eaten immediately, while the pastry is still crisp.

Lunch ideas: in Baixa or Chiado, order grilled fish, octopus salad, or a daily prato do dia at a traditional tasca where the menu is short and the cooking confident. In Belém, seafood rice or bacalhau in a long-established restaurant fits the district’s maritime mood.

Dinner ideas: plan one classic fado dinner in Alfama. Go not merely for entertainment but for context: fado’s mood of longing and fate is one of the keys to Lisbon, and hearing it in an old quarter after dark changes the city’s emotional register. On another evening, choose Bairro Alto or Cais do Sodré for bar-hopping, but do so selectively—there is a difference between lively and sloppy, and Lisbon rewards discernment.

Days 26–30: Food, neighborhoods, and Lisbon lived like a local

Once the landmarks are in place, shift toward neighborhood texture. Príncipe Real, Estrela, Campo de Ourique, and parts of Arroios reveal a more daily Lisbon: gardens, bakeries, independent shops, and restaurants where the city feels inhabited rather than performed.

For the strongest culinary deep-dive, book Winner 2025 Undiscovered Lisbon Food & Wine Tour by Eating Europe or Lisbon Small-Group Portuguese Food and Wine Tour. Both are especially valuable midway through your stay, when you can recognize regional ingredients, tavern culture, and the distinctions between tourist menus and genuinely local eating.

Breakfast and coffee: Lisbon excels at bakery breakfasts—galão, bica, croissants, tosta mista, and egg tarts taken standing at the counter or lingering over a newspaper. Explore a neighborhood pastelaria rather than chasing only famous names; the city’s everyday pastry culture is one of its quiet triumphs.

Lunch ideas: Campo de Ourique is a good area for a market lunch or a relaxed meal built around petiscos, Portuguese small plates that might include cod fritters, peixinhos da horta, cured meats, cheeses, and marinated seafood. In Estrela or Príncipe Real, choose a modern Portuguese restaurant reworking classic ingredients with lighter technique and strong wine lists.

Dinner ideas: reserve one evening for a serious seafood house—think scarlet prawns, clams with garlic and cilantro, and impeccably grilled fish. Another evening, seek out a neo-tasca in Príncipe Real or nearby, where traditional recipes are tightened, plated more elegantly, and paired with excellent Portuguese wines from the Dão, Alentejo, or Douro.

If you want another compact orientation or a different perspective on the older quarters, Welcome Tour to Lisbon in Private Eco Tuk Tuk with a Local is a very good low-effort, high-context option.

Days 31–35: Sintra, Cascais, Cabo da Roca, and the Atlantic edge

However much you enjoy Lisbon itself, do not skip Sintra. It is the necessary fantasy to Lisbon’s realism: palaces, mist, forested slopes, extravagant gardens, and the sense that romanticism briefly took architectural form and refused to apologize.

The easiest and most comprehensive option is Sintra and Cascais Small-Group Day Trip from Lisbon, while those wanting a fuller monument circuit should consider Guided Tour to Sintra, Pena, Regaleira, Cabo da Roca and Cascais or Lisbon: Sintra, Regaleira, Pena, Cabo Roca All Tickets Included.

Pena Palace is the flamboyant star, but Quinta da Regaleira often leaves the deeper impression with its initiation well, symbolic gardens, and slightly esoteric atmosphere. Cabo da Roca, the westernmost point of mainland Europe, offers dramatic cliffs and ocean wind; Cascais then provides a gentler finish with seaside promenades and a polished resort-town ease.

If you prefer a shorter outing, Half-Day Sintra and Pena Palace Tour from Lisbon with Small-Group or Sintra Half Day with Pena Palace and Regaleira from Lisbon works well. Independent travelers can also compare rail options on Omio trains; Lisbon to Sintra by train is usually about 40–50 minutes, often around €5–€15 round-trip depending on class and booking, while Lisbon to Cascais is about 40–45 minutes.

Food on excursion days: in Sintra, pause for travesseiros or queijadas, the town’s famed pastries. In Cascais, lunch on grilled fish or shellfish near the coast; after palace interiors and cliff views, a simple seafood meal by the water feels exactly right.

Days 36–39: River light, museums, and one memorable final evening

Use your final Lisbon stretch to revisit favorite districts and add a river experience. The Tagus is not just scenery; it is Lisbon’s organizing element, the reason the city opens outward with such theatrical confidence.

For a graceful last-night experience, book 2 Hour Lisbon Sunset and Wine Sailing Tour or Lisbon Sunset Sailing with Portuguese Wine and History. From the water, the city’s hills, bridge, domes, and monuments align into one of Europe’s most beautiful urban panoramas.

These days are also perfect for museums and overlooked districts. Spend a slower afternoon around the Gulbenkian if you want a calmer, more cultivated pause from the historic center, or revisit Belém for a second pass now that the city’s history sits more fully in your mind.

Breakfast and coffee: choose a final café with outdoor seating and order simply—bica, fresh orange juice, toast, and pastry. The point by now is not novelty but ritual.

Lunch ideas: return to your favorite tasca for cod, arroz, or grilled dourada. Repeat visits are the mark of a good long stay, and Lisbon rewards loyalty with familiarity.

Dinner ideas: finish with one memorable meal that feels unmistakably Portuguese: perhaps a refined tasting of regional dishes and wine, or a deeply traditional dinner where the room is older than your grandparents and the service has no interest in trends. Either path is correct if the food is honest and the setting carries the city’s temperament.

Day 40: Departure from Lisbon

For your flight out of Portugal, compare schedules on Omio flights. If you decide on any onward travel within Portugal or Europe before departure, you can also compare routes via Omio trains, Omio buses, and Omio ferries where relevant.

This 40-day São Paulo and Lisbon itinerary works because it does not treat either city as a checklist. Instead, it gives you time to understand two capitals connected by language yet shaped by very different histories, climates, and rhythms. You will leave with monuments remembered, certainly, but also with stronger souvenirs: favorite cafés, neighborhood routes, and the feeling of having briefly lived inside two of the most compelling cities in the Portuguese-speaking world.