Cheap flights from Minas Gerais starting at €39

View €39 flight on Wed, 7 Oct 2026Opens in a new window

Popular airlines from Minas Gerais

  • LATAM Airlines Group

  • Azul

  • TAP Portugal

  • KLM

  • United

  • Lufthansa

  • Air Europa

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Minas Gerais

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Azul
Sat, 22 Aug - Sun, 23 Aug
CNF
Belo Horizonte
VIX
Vitoria
€66 Return, found 3 days ago
€66
Return
found 3 days ago
Select Azul flight, departing Sat, 22 Aug from Belo Horizonte to Vitoria, returning Sun, 23 Aug, priced at €66 found 3 days ago
Azul
Sat, 22 Aug - Sun, 23 Aug
CNF
Belo Horizonte
VIX
Vitoria
€71 Return, found 3 days ago
€71
Return
found 3 days ago
Select Azul flight, departing Sat, 22 Aug from Belo Horizonte to Vitoria, returning Sun, 23 Aug, priced at €71 found 3 days ago
Azul
Sat, 22 Aug - Sun, 23 Aug
CNF
Belo Horizonte
VIX
Vitoria
€76 Return, found 3 days ago
€76
Return
found 3 days ago
Select Azul flight, departing Sat, 22 Aug from Belo Horizonte to Vitoria, returning Sun, 23 Aug, priced at €76 found 3 days ago
Azul
Wed, 7 Oct - Sun, 11 Oct
CNF
Belo Horizonte
VIX
Vitoria
€77 Return, found 3 days ago
€77
Return
found 3 days ago
Select Azul flight, departing Wed, 7 Oct from Belo Horizonte to Vitoria, returning Sun, 11 Oct, priced at €77 found 3 days ago
Azul
Sat, 1 Aug - Mon, 10 Aug
CNF
Belo Horizonte
VIX
Vitoria
€78 Return, found 4 days ago
€78
Return
found 4 days ago
Select Azul flight, departing Sat, 1 Aug from Belo Horizonte to Vitoria, returning Mon, 10 Aug, priced at €78 found 4 days ago
Azul
Wed, 7 Oct - Sun, 11 Oct
CNF
Belo Horizonte
VIX
Vitoria
€81 Return, found 3 days ago
€81
Return
found 3 days ago
Select Azul flight, departing Wed, 7 Oct from Belo Horizonte to Vitoria, returning Sun, 11 Oct, priced at €81 found 3 days ago
LATAM Airlines Group
Wed, 7 Oct - Sun, 11 Oct
CNF
Belo Horizonte
CGH
São Paulo
€110 Return, found 3 days ago
€110
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Wed, 7 Oct from Belo Horizonte to São Paulo, returning Sun, 11 Oct, priced at €110 found 3 days ago
GOL Linhas Aereas S.A.
Thu, 18 Feb - Sun, 21 Feb
CNF
Belo Horizonte
SDU
Rio de Janeiro
€117 Return, found 4 days ago
€117
Return
found 4 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, 18 Feb from Belo Horizonte to Rio de Janeiro, returning Sun, 21 Feb, priced at €117 found 4 days ago
TAP Portugal
Sat, 30 Jan - Sat, 20 Feb
CNF
Belo Horizonte
FCO
Rome
€867 Return, found 3 hours ago
€867
Return
found 3 hours ago
Select TAP Portugal flight, departing Sat, 30 Jan from Belo Horizonte to Rome, returning Sat, 20 Feb, priced at €867 found 3 hours ago
Air Europa
Sat, 30 Jan - Sat, 20 Feb
CNF
Belo Horizonte
FCO
Rome
€1,130 Return, found 3 hours ago
€1,130
Return
found 3 hours ago
Select Air Europa flight, departing Sat, 30 Jan from Belo Horizonte to Rome, returning Sat, 20 Feb, priced at €1,130 found 3 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.