There are 2 ways to get from Melbourne to Praia by plane, train, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Melbourne Airport
best- Fly from Melbourne Airport (MEL) to Nelson Mandela International Airport (RAI)plane MEL - RAI
32h 6m$581–1,334Train, bus to Mount Gambier Airport, fly
- Take the train from Southern Cross Station to Ballarat Stationtrain
- Take the bus from Ballarat Station/Lydiard St to Tourist Information Centre/Jubilee Hwy Eastbus
- Fly from Mount Gambier Airport (MGB) to Nelson Mandela International Airport (RAI)plane MGB - RAI
43h 22m$984–2,460
Melbourne Airport (MEL) to Nelson Mandela International Airport (RAI) flights
Questions & Answers
The cheapest way to get from Melbourne to Praia is to fly which costs $550 - $1,400 and takes 32h 6m.
The fastest way to get from Melbourne to Praia is to fly which takes 32h 6m and costs $550 - $1,400.
The distance between Melbourne and Praia is 17265 km.
It takes approximately 32h 6m to get from Melbourne to Praia, including transfers.
Praia is 11h behind Melbourne. It is currently 9:23 AM in Melbourne and 10:23 PM in Praia.
There are 486+ hotels available in Praia.
What companies run services between Melbourne, VIC, Australia and Praia, Cabo Verde?
Qatar Airways, Royal Air Maroc, and five other airlines fly from Melbourne Airport (MEL) to Nelson Mandela International Airport (RAI) twice daily.
- Website
- royalairmaroc.com
Flights from Melbourne Airport to Nelson Mandela International Airport via Doha, Casablanca
- Ave. Duration
- 36h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- $650–1,900
Flights from Melbourne Airport to Nelson Mandela International Airport via Dubai, Casablanca
- Ave. Duration
- 34h 51m
- When
- Friday and Thursday
- Estimated price
- $800–2,000
Flights from Melbourne Airport to Nelson Mandela International Airport via Abu Dhabi, Casablanca
- Ave. Duration
- 42h
- When
- Monday, Wednesday, and Friday
- Estimated price
- $550–1,300
Flights from Mount Gambier Airport to Nelson Mandela International Airport via Adelaide, Dubai, Casablanca
- Ave. Duration
- 43h 58m
- When
- Thursday, Monday, Wednesday, and Friday
- Estimated price
- $950–2,400
- Website
- caboverdeairlines.com
Flights from Melbourne Airport to Nelson Mandela International Airport via Santiago, Rio De Janeiro-Galeao, Recife
- Ave. Duration
- 29h 30m
- When
- Wednesday
- Estimated price
- $900–2,800
Flights from Mount Gambier Airport to Nelson Mandela International Airport via Melbourne Airport, Santiago, Rio De Janeiro-Galeao, Recife
- Ave. Duration
- 34h 30m
- When
- Wednesday
- Estimated price
- $1,100–3,300
- Phone
- 1800 800 007
- Website
- vline.com.au
Train from Southern Cross Station to Ballarat Station
- Ave. Duration
- 1h 25m
- Frequency
- Hourly
- Estimated price
- $6–9
- Website
- https://www.vline.com.au/
- Off Peak
- $6–9
- Phone
- 1800 800 007
- customer.relations@vline.com.au
- Website
- vline.com.au
Bus from Ballarat Station/Lydiard St to Tourist Information Centre/Jubilee Hwy East
- Ave. Duration
- 4h 10m
- Frequency
- 5 times a week
- Estimated price
- $3–21
- Website
- https://www.vline.com.au/
- Schedules at
- https://www.vline.com.au/Timetables/Train-coach-timetables
- Book at
- https://www.vline.com.au/Plan-trip-buy-tickets
Want to know more about travelling around Cape Verde
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide