Cheap airfares from Melbourne to Africa

Looking for a cheap flight from Melbourne to Africa? Save serious dollars with these special Africa airfare deals. We have 494 discounted flights from Melbourne to Africa on sale - be quick to secure your ticket!


The fares listed below are subject to availability. Taxes may vary depending on departure and destination points, intermediate routing and exchange rates. Prices are a guide only, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline
Departure(s) Destination(s)
Depart By
Book By
Class
Price From

Singapore Airlines
Melbourne
Egypt
25 May 2013 -
31 May 2013
29 May 2013 Economy $1,458
Return

(including tax)
Book

Singapore Airlines
Melbourne
Egypt
1 Sep 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,458
Return

(including tax)
Book

Air Mauritius
Melbourne
Mauritius
25 May 2013 -
15 Nov 2013
13 Nov 2013 Economy $1,492
Return

(including tax)
Book

Air Mauritius
Melbourne
Mauritius
16 Jan 2014 -
30 Apr 2014
28 Apr 2014 Economy $1,492
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
25 May 2013 -
31 May 2013
29 May 2013 Economy $1,671
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
5 Jun 2013 -
11 Jul 2013
4 Jun 2013 Economy $1,671
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
1 Aug 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,671
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
25 May 2013 -
31 May 2013
29 May 2013 Economy $1,714
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
5 Jun 2013 -
11 Jul 2013
4 Jun 2013 Economy $1,714
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
1 Aug 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,714
Return

(including tax)
Book

Singapore Airlines
Melbourne
Egypt
1 Jun 2013 -
31 Aug 2013
4 Jun 2013 Economy $1,836
Return

(including tax)
Book

British Airways
Melbourne
Algeria
16 Aug 2013 -
14 Nov 2013
31 May 2013 Economy $1,942
Return

(including tax)
Book

British Airways
Melbourne
Algeria
16 Jan 2014 -
24 Mar 2014
31 May 2013 Economy $1,942
Return

(including tax)
Book

Air France
Melbourne
Tunisia
Morocco
Algeria
1 Sep 2013 -
15 Dec 2013
31 May 2013 Economy $1,966
Return

(including tax)
Book

Emirates
Melbourne
Zimbabwe
Zambia
South Africa
25 May 2013 -
30 May 2013
28 May 2013 Economy $1,983
Return

(including tax)
Book

Emirates
Melbourne
Zimbabwe
Zambia
South Africa
5 Jun 2013 -
19 Jun 2013
5 Jun 2013 Economy $1,983
Return

(including tax)
Book

Emirates
Melbourne
Zimbabwe
Zambia
South Africa
3 Jul 2013 -
11 Jul 2013
5 Jun 2013 Economy $1,983
Return

(including tax)
Book

Emirates
Melbourne
Zimbabwe
Zambia
South Africa
1 Aug 2013 -
30 Nov 2013
5 Jun 2013 Economy $1,983
Return

(including tax)
Book

Emirates
Melbourne
Tunisia
Morocco
Algeria
4 Oct 2013 -
30 Nov 2013
5 Jun 2013 Economy $2,014
Return

(including tax)
Book

Qatar Airways
Melbourne
Sudan
25 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $2,029
Return

(including tax)
Book

Qatar Airways
Melbourne
Sudan
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,029
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,031
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
24 Aug 2013 -
25 Nov 2013
23 Nov 2013 Economy $2,031
Return

(including tax)
Book

British Airways
Melbourne
Morocco
16 Aug 2013 -
14 Nov 2013
31 May 2013 Economy $2,047
Return

(including tax)
Book

British Airways
Melbourne
Morocco
16 Jan 2014 -
24 Mar 2014
31 May 2013 Economy $2,047
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
1 Jun 2013 -
4 Jun 2013
2 Jun 2013 Economy $2,054
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
12 Jul 2013 -
31 Jul 2013
4 Jun 2013 Economy $2,054
Return

(including tax)
Book

Air France
Melbourne
Tunisia
Morocco
Algeria
25 May 2013 -
30 Jun 2013
31 May 2013 Economy $2,066
Return

(including tax)
Book

Air France
Melbourne
Tunisia
Morocco
Algeria
1 Jul 2013 -
31 Aug 2013
31 May 2013 Economy $2,066
Return

(including tax)
Book

South African Airways
Melbourne
South Africa
25 May 2013 -
30 Nov 2013
31 May 2013 Economy $2,079
Return

(including tax)
Book

Air Mauritius
Melbourne
Mauritius
16 Nov 2013 -
15 Jan 2014
13 Jan 2014 Economy $2,087
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
1 Jun 2013 -
4 Jun 2013
2 Jun 2013 Economy $2,092
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
12 Jul 2013 -
31 Jul 2013
4 Jun 2013 Economy $2,092
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,092
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
5 Jun 2013 -
11 Jul 2013
9 Jul 2013 Economy $2,092
Return

(including tax)
Book

Virgin Australia
Melbourne
South Africa
1 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,092
Return

(including tax)
Book

Emirates
Melbourne
Uganda
Tanzania
Kenya
Ethiopia
25 May 2013 -
30 May 2013
28 May 2013 Economy $2,104
Return

(including tax)
Book

Emirates
Melbourne
Uganda
Tanzania
Kenya
Ethiopia
1 Sep 2013 -
30 Nov 2013
5 Jun 2013 Economy $2,104
Return

(including tax)
Book

Thai
Melbourne
South Africa
25 May 2013 -
15 Jun 2013
13 Jun 2013 Economy $2,126
Return

(including tax)
Book

Thai
Melbourne
South Africa
16 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,126
Return

(including tax)
Book

Thai
Melbourne
South Africa
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,126
Return

(including tax)
Book

Cathay Pacific
Melbourne
South Africa
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Sudan
25 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Sudan
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Sudan
12 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Sudan
1 Apr 2014 -
30 Apr 2014
28 Apr 2014 Economy $2,148
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,149
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
5 Jun 2013 -
11 Jul 2013
9 Jul 2013 Economy $2,149
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
1 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,149
Return

(including tax)
Book

Singapore Airlines
Melbourne
South Africa
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,149
Return

(including tax)
Book

Thai
Melbourne
Egypt
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,157
Return

(including tax)
Book

Etihad Airways
Melbourne
Sudan
25 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,165
Return

(including tax)
Book

Etihad Airways
Melbourne
Sudan
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,165
Return

(including tax)
Book

Etihad Airways
Melbourne
Sudan
12 Jan 2014 -
30 Apr 2014
28 Apr 2014 Economy $2,165
Return

(including tax)
Book

Virgin Australia
Melbourne
Sudan
25 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,167
Return

(including tax)
Book

Virgin Australia
Melbourne
Sudan
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,167
Return

(including tax)
Book

Virgin Australia
Melbourne
Sudan
12 Jan 2014 -
30 Apr 2014
28 Apr 2014 Economy $2,167
Return

(including tax)
Book

Singapore Airlines
Melbourne
Egypt
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,204
Return

(including tax)
Book

Singapore Airlines
Melbourne
Egypt
1 Sep 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,204
Return

(including tax)
Book

Singapore Airlines
Melbourne
Egypt
12 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,204
Return

(including tax)
Book

Thai
Melbourne
South Africa
16 Jun 2013 -
15 Aug 2013
13 Aug 2013 Economy $2,228
Return

(including tax)
Book

Qatar Airways
Melbourne
South Africa
Seychelles
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,236
Return

(including tax)
Book

Qatar Airways
Melbourne
South Africa
Seychelles
24 Aug 2013 -
25 Nov 2013
23 Nov 2013 Economy $2,236
Return

(including tax)
Book

Cathay Pacific
Melbourne
South Africa
25 May 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,247
Return

(including tax)
Book

Cathay Pacific
Melbourne
South Africa
1 Apr 2014 -
30 Apr 2014
28 Apr 2014 Economy $2,247
Return

(including tax)
Book

Thai
Melbourne
Egypt
25 May 2013 -
15 Jun 2013
13 Jun 2013 Economy $2,254
Return

(including tax)
Book

Thai
Melbourne
Egypt
16 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,254
Return

(including tax)
Book

Cathay Pacific
Melbourne
South Africa
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,258
Return

(including tax)
Book

Qatar Airways
Melbourne
Egypt
25 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $2,270
Return

(including tax)
Book

Qatar Airways
Melbourne
Egypt
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,270
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Mauritius
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,277
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Mauritius
1 Sep 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,277
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Mauritius
1 Jan 2014 -
30 Apr 2014
28 Apr 2014 Economy $2,277
Return

(including tax)
Book

Virgin Australia
Melbourne
Morocco
1 Oct 2013 -
26 Nov 2013
24 Nov 2013 Economy $2,278
Return

(including tax)
Book

Virgin Australia
Melbourne
Morocco
16 Jan 2014 -
24 Mar 2014
22 Mar 2014 Economy $2,278
Return

(including tax)
Book

Etihad Airways
Melbourne
Morocco
1 Oct 2013 -
26 Nov 2013
24 Nov 2013 Economy $2,279
Return

(including tax)
Book

Etihad Airways
Melbourne
Morocco
16 Jan 2014 -
24 Mar 2014
22 Mar 2014 Economy $2,279
Return

(including tax)
Book

British Airways
Melbourne
Algeria
25 May 2013 -
6 Jun 2013
31 May 2013 Economy $2,285
Return

(including tax)
Book

British Airways
Melbourne
Algeria
15 Nov 2013 -
5 Dec 2013
31 May 2013 Economy $2,285
Return

(including tax)
Book

British Airways
Melbourne
Algeria
24 Dec 2013 -
15 Jan 2014
31 May 2013 Economy $2,285
Return

(including tax)
Book

British Airways
Melbourne
Algeria
25 Mar 2014 -
31 Mar 2014
31 May 2013 Economy $2,285
Return

(including tax)
Book

Qantas
Melbourne
Tunisia
Morocco
Algeria
4 Oct 2013 -
30 Nov 2013
5 Jun 2013 Economy $2,288
Return

(including tax)
Book

Etihad Airways
Melbourne
Seychelles
1 Oct 2013 -
26 Nov 2013
24 Nov 2013 Economy $2,300
Return

(including tax)
Book

Etihad Airways
Melbourne
Seychelles
16 Jan 2014 -
24 Mar 2014
22 Mar 2014 Economy $2,300
Return

(including tax)
Book

Emirates
Melbourne
Tunisia
Morocco
Algeria
25 May 2013 -
19 Jun 2013
5 Jun 2013 Economy $2,302
Return

(including tax)
Book

Emirates
Melbourne
Tunisia
Morocco
Algeria
16 Aug 2013 -
3 Oct 2013
5 Jun 2013 Economy $2,302
Return

(including tax)
Book

Etihad Airways
Melbourne
South Africa
1 Oct 2013 -
26 Nov 2013
24 Nov 2013 Economy $2,312
Return

(including tax)
Book

Etihad Airways
Melbourne
South Africa
16 Jan 2014 -
24 Mar 2014
22 Mar 2014 Economy $2,312
Return

(including tax)
Book

Emirates
Melbourne
Uganda
Tanzania
Kenya
Ethiopia
31 May 2013 -
19 Jun 2013
5 Jun 2013 Economy $2,315
Return

(including tax)
Book

Emirates
Melbourne
Uganda
Tanzania
Kenya
Ethiopia
16 Aug 2013 -
31 Aug 2013
5 Jun 2013 Economy $2,315
Return

(including tax)
Book

Qatar Airways
Melbourne
Sudan
15 Jun 2013 -
15 Aug 2013
13 Aug 2013 Economy $2,329
Return

(including tax)
Book

Qatar Airways
Melbourne
Sudan
3 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $2,329
Return

(including tax)
Book

Qantas
Melbourne
South Africa
25 May 2013 -
30 Nov 2013
31 May 2013 Economy $2,337
Return

(including tax)
Book

Virgin Australia
Melbourne
Seychelles
1 Oct 2013 -
26 Nov 2013
24 Nov 2013 Economy $2,343
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
1 Jun 2013 -
14 Jun 2013
12 Jun 2013 Economy $2,368
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
16 Aug 2013 -
23 Aug 2013
21 Aug 2013 Economy $2,368
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
26 Nov 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,368
Return

(including tax)
Book

Qatar Airways
Melbourne
Morocco
24 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $2,368
Return

(including tax)
Book

Qatar Airways
Melbourne
Uganda
Tunisia
Tanzania
Kenya
25 May 2013 -
31 May 2013
29 May 2013 Economy $2,369
Return

(including tax)
Book

Qatar Airways
Melbourne
Uganda
Tunisia
Tanzania
Kenya
24 Aug 2013 -
25 Nov 2013
23 Nov 2013 Economy $2,369
Return

(including tax)
Book