App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Cape Verde
>
Flights to Praia
>
Cheap Flights to Praia
>
Melbourne to Praia flight
>
Melbourne to Nelson Mandela International Airport flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Melbourne to Nelson Mandela International Airport

  • One way
  • Return
      • MEL13:30
        40h 35m
        2 stops
        RAI19:05
        Melbourne - Praia|Thu, May 1|Thai Airways
        AU$ 1,705AU$ 2,886
        41% OFF
        41% OFF
        AU$ 2,886AU$ 1,705

        Choose Thai Airways flights from Melbourne to Praia. The one-way connecting flight with Thai Airways departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 1,705 including taxes and charges.

      • MEL15:15
        44h
        2 stops
        RAI00:15
        Melbourne - Praia|Wed, Jul 16|Qatar Airways
        AU$ 1,867AU$ 2,886
        35% OFF
        35% OFF
        AU$ 2,886AU$ 1,867

        Choose Qatar Airways flights from Melbourne to Praia. The one-way connecting flight with Qatar Airways departs from Melbourne Airport on Wed, Jul 16, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 1,867 including taxes and charges.

      • MEL10:35
        43h 30m
        2 stops
        RAI19:05
        Melbourne - Praia|Thu, May 1|Vietnam Airlines
        AU$ 1,921AU$ 2,886
        33% OFF
        33% OFF
        AU$ 2,886AU$ 1,921

        Choose Vietnam Airlines flights from Melbourne to Praia. The one-way connecting flight with Vietnam Airlines departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 1,921 including taxes and charges.

      • MEL10:55
        43h 10m
        2 stops
        RAI19:05
        Melbourne - Praia|Thu, May 1|United Airlines
        AU$ 1,981
        AU$ 1,981

        Choose United Airlines flights from Melbourne to Praia. The one-way connecting flight with United Airlines departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 1,981 including taxes and charges.

      • MEL21:20
        37h 55m
        2 stops
        RAI00:15
        Melbourne - Praia|Wed, Jul 16|Turkish Airlines
        AU$ 2,042
        AU$ 2,042

        Choose Turkish Airlines flights from Melbourne to Praia. The one-way connecting flight with Turkish Airlines departs from Melbourne Airport on Wed, Jul 16, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,042 including taxes and charges.

      • MEL13:25
        40h 40m
        2 stops
        RAI19:05
        Melbourne - Praia|Thu, May 1|Malaysia Airlines
        AU$ 2,164
        AU$ 2,164

        Choose Malaysia Airlines flights from Melbourne to Praia. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,164 including taxes and charges.

      • MEL21:15
        38h
        2 stops
        RAI00:15
        Melbourne - Praia|Wed, Jul 16|Emirates
        AU$ 2,173
        AU$ 2,173

        Choose Emirates flights from Melbourne to Praia. The one-way connecting flight with Emirates departs from Melbourne Airport on Wed, Jul 16, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,173 including taxes and charges.

      • MEL22:45
        63h 5m
        2 stops
        RAI02:50
        Melbourne - Praia|Thu, May 1|Qatar Airways
        AU$ 2,305
        AU$ 2,305

        Choose Qatar Airways flights from Melbourne to Praia. The one-way connecting flight with Qatar Airways departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,305 including taxes and charges.

      • MEL15:15
        44h
        2 stops
        RAI00:15
        Melbourne - Praia|Wed, Jul 16|Virgin Australia
        AU$ 2,426
        AU$ 2,426

        Choose Virgin Australia flights from Melbourne to Praia. The one-way connecting flight with Virgin Australia departs from Melbourne Airport on Wed, Jul 16, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,426 including taxes and charges.

      • MEL05:15
        54h 5m
        2 stops
        RAI00:20
        Melbourne - Praia|Thu, May 1|Emirates
        AU$ 2,453
        AU$ 2,453

        Choose Emirates flights from Melbourne to Praia. The one-way connecting flight with Emirates departs from Melbourne Airport on Thu, May 1, arriving at Nelson Mandela Praia International Airport. One-way Prices start from AU$ 2,453 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        RAI2:00 PM
        Melbourne - Praia|Sun, May 4|Thai Airways
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Airports in Melbourne

  • 8.62 km from central Melbourne
    Melbourne Airport
    Tickets From
    AU$ 1,705

Flight Schedule from Melbourne to Nelson Mandela International Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. EK409

    Emirates

    05:15

    MEL

    13.8h

    13:05

    DXB

    SMTWTFS
    Search

  2. EK193

    Emirates

    15:00

    DXB

    8.3h

    20:15

    LIS

    SMTWTFS

  3. TP1541

    TAP Air Portugal

    09:00

    LIS

    4.4h

    12:25

    RAI

    S--WTFS

  4. FJ5431

    Fiji Airways

    12:05

    MEL

    7.9h

    18:00

    SIN

    SM-WTFS
    Search

  5. AF257

    Air France

    22:30

    SIN

    13.7h

    06:10

    CDG

    SMTWTFS

  6. TO3430

    Transavia France

    15:40

    ORY

    6.4h

    19:05

    RAI

    -M--T--

  7. QF035

    Qantas Airways

    12:05

    MEL

    8.2h

    18:15

    SIN

    SMTWTFS
    Search

  8. AF257

    Air France

    22:30

    SIN

    13.7h

    06:10

    CDG

    SMTWTFS

  9. TO3430

    Transavia France

    15:40

    ORY

    6.4h

    19:05

    RAI

    -M--T--

  10. TG466

    Thai Airways

    13:30

    MEL

    9.5h

    20:00

    BKK

    SMTWTFS
    Search

  11. TG930

    Thai Airways

    00:05

    BKK

    12.1h

    07:10

    CDG

    SMTWTFS

  12. TO3430

    Transavia France

    15:40

    ORY

    6.4h

    19:05

    RAI

    -M--T--

  13. CX104

    Cathay Pacific

    14:25

    MEL

    9.3h

    21:45

    HKG

    SMTWTFS
    Search

  14. CX261

    Cathay Pacific

    00:20

    HKG

    13.7h

    07:59

    CDG

    SMTWTFS

  15. TO3430

    Transavia France

    15:40

    ORY

    6.4h

    19:05

    RAI

    -M--T--

  16. MH148

    Malaysia Airlines

    15:10

    MEL

    8.3h

    20:25

    KUL

    SMTWTFS
    Search

  17. MH022

    Malaysia Airlines

    23:45

    KUL

    13.9h

    06:40

    CDG

    SMTWTFS

  18. TO3430

    Transavia France

    15:40

    ORY

    6.4h

    19:05

    RAI

    -M--T--

  19. EY461

    Etihad Airways

    17:10

    MEL

    13.9h

    01:05

    AUH

    S-TW-F-
    Search

  20. EY757

    Etihad Airways

    02:15

    AUH

    8.3h

    07:35

    CMN

    S-T-T-S

  21. AT591

    Royal Air Maroc

    22:30

    CMN

    3.8h

    00:20

    RAI

    --T-T-S

  22. EY461

    Etihad Airways

    17:10

    MEL

    13.9h

    01:05

    AUH

    S-TW-F-
    Search

  23. EY099

    Etihad Airways

    02:00

    AUH

    8.3h

    07:20

    LIS

    -MTW-FS

  24. TP1543

    TAP Air Portugal

    20:50

    LIS

    4.3h

    23:10

    RAI

    SMTWTFS

  25. EK407

    Emirates

    21:15

    MEL

    14.0h

    05:15

    DXB

    SMTWTFS
    Search

  26. EK751

    Emirates

    07:30

    DXB

    8.4h

    12:55

    CMN

    SMTWTFS

  27. AT593

    Royal Air Maroc

    22:30

    CMN

    6.3h

    02:50

    RAI

    SM---F-

  28. IB6271

    Iberia

    22:45

    MEL

    14.3h

    06:00

    DOH

    SMTWTFS
    Search

  29. IB6294

    Iberia

    12:05

    DOH

    7.8h

    17:55

    LIS

    S-TWT-S

  30. TP1543

    TAP Air Portugal

    20:50

    LIS

    4.3h

    23:10

    RAI

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne to Nelson Mandela International Airport

Off-season for travelFebruary
Peak season for travelMarch

FAQs for Melbourne to Nelson Mandela International Airport Flights

  • When are flight from Melbourne (MEL) to Praia (RAI) the cheapest?

    Airlines adjust prices for flights from Melbourne to Praia based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much are flights from Melbourne (MEL) to Praia (RAI) cost?

    According to Trip.com's data, the lowest price is around AU$ 3,886.

  • What is the transportation method from the main airport to downtown in Praia?

    • The distance from Nelson Mandela International Airport to downtown is about 3km, by taxi about 20 minutes.

  • How many airports in Praia (RAI)?

    There are 1 airport(s) in Praia (RAI): Nelson Mandela International Airport.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.