Cheap Melbourne to Denpasar Bali airfares

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


The fares listed on this page 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

Virgin Australia
Melbourne
Denpasar Bali

1 Feb 2015 -
26 Mar 2015
6 Aug 2014 Economy $523
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

1 May 2015 -
17 Jun 2015
6 Aug 2014 Economy $523
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
5 Dec 2014
31 Jul 2014 Economy $540
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

13 Aug 2014 -
10 Sep 2014
6 Aug 2014 Economy $563
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

14 Oct 2014 -
11 Dec 2014
6 Aug 2014 Economy $563
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

28 Jul 2014 -
11 Sep 2014
9 Sep 2014 Economy $649
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

4 Oct 2014 -
11 Dec 2014
9 Dec 2014 Economy $649
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $649
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

12 Sep 2014 -
3 Oct 2014
1 Oct 2014 Economy $697
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

12 Dec 2014 -
18 Dec 2014
16 Dec 2014 Economy $697
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

5 Jan 2015 -
11 Jan 2015
9 Jan 2015 Economy $697
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

1 Feb 2015 -
27 Mar 2015
25 Mar 2015 Economy $715
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

17 Oct 2014 -
14 Dec 2014
12 Dec 2014 Economy $785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

23 Apr 2015 -
21 Jun 2015
19 Jun 2015 Economy $785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

19 Dec 2014 -
4 Jan 2015
2 Jan 2015 Economy $793
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
31 Aug 2014 Economy $810
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

10 Oct 2014 -
7 Dec 2014
31 Aug 2014 Economy $810
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

16 Jan 2015 -
31 Mar 2015
31 Aug 2014 Economy $810
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

19 Sep 2014 -
9 Oct 2014
31 Aug 2014 Economy $905
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

19 Sep 2014 -
16 Oct 2014
14 Oct 2014 Economy $943
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

15 Dec 2014 -
31 Jan 2015
29 Jan 2015 Economy $943
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

28 Mar 2015 -
22 Apr 2015
20 Apr 2015 Economy $943
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

22 Jun 2015 -
3 Jul 2015
1 Jul 2015 Economy $943
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,035
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

7 Oct 2014 -
14 Nov 2014
12 Nov 2014 Economy $1,035
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

26 Jan 2015 -
15 Feb 2015
13 Feb 2015 Economy $1,035
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

22 Feb 2015 -
25 Mar 2015
23 Mar 2015 Economy $1,035
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,035
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
25 Sep 2014
23 Sep 2014 Economy $1,151
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

13 Oct 2014 -
30 Nov 2014
30 Sep 2014 Economy $1,151
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

26 Jan 2015 -
31 Mar 2015
30 Sep 2014 Economy $1,151
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Denpasar Bali

28 Jul 2014 -
9 Dec 2014
7 Dec 2014 Economy $1,152
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Denpasar Bali

16 Jan 2015 -
3 Jul 2015
1 Jul 2015 Economy $1,152
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

19 Sep 2014 -
6 Oct 2014
4 Oct 2014 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

15 Nov 2014 -
12 Dec 2014
10 Dec 2014 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

12 Jan 2015 -
25 Jan 2015
23 Jan 2015 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

16 Feb 2015 -
21 Feb 2015
19 Feb 2015 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

26 Mar 2015 -
31 Mar 2015
29 Mar 2015 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,185
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

26 Sep 2014 -
12 Oct 2014
30 Sep 2014 Economy $1,247
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,259
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,259
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,259
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,259
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,280
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,280
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,280
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,280
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,285
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,285
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,363
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,363
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,363
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,377
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,377
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,377
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,381
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

8 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,571
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Denpasar Bali

8 Dec 2014 -
31 Dec 2014
29 Dec 2014 Economy $1,573
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Denpasar Bali

13 Dec 2014 -
11 Jan 2015
9 Jan 2015 Economy $1,590
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Denpasar Bali

8 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,625
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Denpasar Bali

10 Dec 2014 -
15 Jan 2015
13 Jan 2015 Economy $1,670
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Denpasar Bali

28 Jul 2014 -
5 Dec 2014
31 Jul 2014 Business $1,707
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

1 Feb 2015 -
27 Mar 2015
25 Mar 2015 Business $1,728
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

28 Jul 2014 -
11 Sep 2014
31 Aug 2014 Business $1,772
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

4 Oct 2014 -
11 Dec 2014
31 Aug 2014 Business $1,772
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Denpasar Bali

12 Jan 2015 -
31 Mar 2015
31 Aug 2014 Business $1,772
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

28 Jul 2014 -
18 Sep 2014
16 Sep 2014 Business $1,785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

17 Oct 2014 -
14 Dec 2014
12 Dec 2014 Business $1,785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

23 Apr 2015 -
21 Jun 2015
19 Jun 2015 Business $1,785
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

19 Sep 2014 -
16 Oct 2014
14 Oct 2014 Business $1,834
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

15 Dec 2014 -
31 Jan 2015
29 Jan 2015 Business $1,834
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Denpasar Bali

28 Mar 2015 -
22 Apr 2015
20 Apr 2015 Business $1,834
Return

(including tax)
Availability