Fly Cheaply
FLIGHT DEAL· 29 June 2026

Non-stop return flights to Brazil from Madrid starting from €519

Iberia and Latam flying direct to Fortaleza or São Paulo — from €519 return. Beach life on the Atlantic coast or the most electric city in South America. Same price, two completely different trips.

Send this deal to a friend on WhatsApp
Non-stop return flights to Brazil from Madrid starting from €519
From
Madrid
Spain
To
Fortaleza / São Paulo
Brazil
Price
519 – €599
return
Airline
Iberia / Latam
Stops
Non-stop
Travel dates
February to May
Share this

Two very different Brazils. One price.

Brazil is 9 hours from Madrid, non-stop. With Iberia and Latam flying direct, that distance suddenly feels manageable. From €519 return, you can choose your Brazil: sun-bleached beaches and kitesurfing in Fortaleza, or the relentless energy of São Paulo. Same deal, two completely different trips.


✈️ The deal

  • From: Madrid, Spain
  • To: Fortaleza or São Paulo, Brazil
  • Airline: Iberia / Latam
  • Stops: Non-stop
  • Price: €519–€599 return
  • When: February to May 2027

Madrid to Fortaleza — example dates: 18/02/2027 – 28/02/2027
04/03/2027 – 20/03/2027
11/03/2027 – 28/03/2027

Check availability — Fortaleza →

Madrid to São Paulo — example dates: 16/02/2027 – 28/02/2027
18/02/2027 – 27/02/2027
01/03/2027 – 15/03/2027
01/04/2027 – 21/04/2027
04/05/2027 – 18/05/2027

Check availability — São Paulo →


💰 How far does your money go?

In Fortaleza, a prato feito — rice, beans, meat, salad — costs around €3 at a local restaurant. A cold Brahma on the beach goes for €1.50. A full day's budget here is around €35. In São Paulo, the legendary mortadella sandwich at the Mercadão runs €8, and a draught chopp in Vila Madalena costs about €2.50 — with €50 a day covering you comfortably in mid-range style.


☀️ The weather

Fortaleza sits just south of the equator: 30–32°C between February and May, cooled by strong trade winds off the Atlantic. February and March are technically the rainy season in Ceará, but rain arrives in short tropical bursts and clears fast. São Paulo in February and March is warm and humid at 26–28°C. By April and May, temperatures ease to a very pleasant 22–24°C — arguably the best time to visit.


🏨 Where to stay in Fortaleza

Meireles is the best base: walkable, lively, and right on the beach.

ibis Budget Fortaleza Praia de Iracema — 8.4/10 · From €23/night Steps from the promenade, clean and reliable — the right call if you're spending most of your time outdoors.

JOH Blue Ocean Hotel — 8.8/10 · From €45/night Polished mid-range with great sea views and a pool. Hard to beat at this price.

Hotel Gran Marquise — 9.5/10 · From €80/night Right on Mucuripe Beach, with an outdoor pool, panoramic views and a breakfast guests consistently rave about.


🏨 Where to stay in São Paulo

Paulista or Jardins are the best bases: central, safe and well-connected.

ibis budget São Paulo Paulista — 8.2/10 · From €25/night On Avenida Paulista itself. Unbeatable location for the price.

Hotel Dan Inn Planalto São Paulo — 8.8/10 · From €50/night Solid mid-range in the city centre with comfortable rooms and reliable service.

Pullman São Paulo Ibirapuera — 8.3/10 · From €95/night Steps from Ibirapuera Park, with a rooftop pool and rooms that genuinely live up to the five stars.


🎯 What to do in Fortaleza

Wind, sand and forró music — Fortaleza runs on all three.

Praia do Futuro — 8km of palm-fringed beach with seafood shacks right on the sand. The place locals spend their Sundays.

Dragão do Mar Cultural Centre — Fortaleza's cultural heartbeat: museums, galleries, open-air stages and live music in one striking waterfront complex.

Canoa Quebrada day trip — Red sandstone cliffs, turquoise water and the iconic crescent-moon dunes. Two hours east of the city, a completely different world.

Forró in a live venue — The north-east invented forró. Hit a local club on a Thursday night and join the Brazilians on the dance floor.


🎯 What to do in São Paulo

São Paulo doesn't do slow. World-class, around the clock.

Museu de Arte de São Paulo (MASP) — Van Gogh, Renoir and Picasso on crystal easels above Avenida Paulista. One of the best art museums in South America.

Mercado Municipal (Mercadão) — Thousands of stalls, legendary food and the energy of a city that takes eating very seriously. The mortadella sandwich is obligatory.

Vila Madalena and Beco do Batman — Street art by day, craft cocktail bars and nightlife by night. It doesn't get going until midnight.

Sunday on Avenida Paulista — The whole avenue closes to traffic every Sunday. Rollerskaters, live music, street food and the entire city out at once.


🗺️ Where to go from here

Neither city needs to be the end of the trip.

Jericoacoara (from Fortaleza) — Freshwater lagoons, sand dunes and one of the best sunsets on the continent. 4 hours by bus or a short domestic hop.

Lençóis Maranhenses (from Fortaleza) — White dunes filled with turquoise lagoons after the rains. Fly to São Luís, then transfer in.

Natal (from Fortaleza) — Longer dunes, warmer water, fewer tourists. 1-hour flight or 8 hours up the coast.

Rio de Janeiro (from São Paulo) — 1-hour flight. Brazil's most iconic city, the obvious companion to São Paulo.

Foz do Iguaçu (from São Paulo) — The Iguaçu Falls, shared with Argentina. One of the most spectacular sights on earth. 1.5-hour flight.


Non-stop to Brazil from €519 — these fares won't last. Pick your Brazil and check the dates above before someone else does.

Send this deal to a friend on WhatsApp
⚠️
Fare availability notice
This fare was verified and available on 29 June 2026. Flight prices change frequently — availability and pricing may differ by the time you search.
Don't miss the next one

Get every flight deal we find, on your favourite app.

Pick how you want to hear from us — or all three. Free, no spam.

✈️
20k joined
Email Newsletter
Hand-picked flight deals. Free.
💬
8k joined
WhatsApp Channel
Instant deal alerts. Free.
Join Channel
✈️
375 joined
Telegram Group
Live community · chat with us
Join Group
Liked this? Share it
✈ The Cheap Seats — free newsletter

Get deals like this in your inbox.

Hand-picked flight deals straight to your inbox. No spam, unsubscribe anytime. 20,000+ readers.

Disclosure: Some links in this article are affiliate links. If you book or buy through them, Fly Cheaply may earn a commission at no extra cost to you.
Keep reading

More deals from Spain

Non-stop return flights to Brazil from Madrid starting from €519 | Fly Cheaply