Cheap flights to Denpasar Bali from Melbourne

Wotif.com is the place to come for cheap flights from Melbourne to Denpasar Bali. Compare 8 airlines' deals on 97 Melbourne to Denpasar Bali flights.

Our cheapest flight from Melbourne to Denpasar Bali is $485 (including tax, excluding booking fees), flying with Virgin Australia. This airfare must be booked by 27 Oct 2014 and is valid for travel between 1 Feb 2015 and 31 Mar 2015.

Book with Wotif.com and you'll receive a Wotif.com accommodation voucher.


The flight deals listed on this page are subject to availability. Taxes may vary depending on exchange rates, departure and destination points and intermediate routing. These prices are intended only as a guide, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.
Airline From To Travel dates Sale ends Class Price

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
1 Feb 2015 -
31 Mar 2015 Sale ends 27 Oct 2014
27 Oct 2014 Economy $485
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
21 Apr 2015 -
25 Jun 2015 Sale ends 27 Oct 2014
27 Oct 2014 Economy $485
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
14 Jul 2015 -
31 Aug 2015 Sale ends 27 Oct 2014
27 Oct 2014 Economy $485
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
5 Dec 2014 Sale ends 31 Oct 2014
31 Oct 2014 Economy $563
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
19 Jan 2015 -
21 Mar 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $563
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
6 Apr 2015 -
18 Jun 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $563
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Jul 2015 -
31 Aug 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $563
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
22 Mar 2015 -
5 Apr 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $616
Return

Royal Brunei Airlines
Melbourne
Denpasar Bali

Denpasar Bali
6 Jul 2015 -
24 Jul 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $616
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
11 Dec 2014 Sale ends 9 Dec 2014
9 Dec 2014 Economy $670
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $670
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
11 Apr 2015 -
20 Jun 2015 Sale ends 18 Jun 2015
18 Jun 2015 Economy $699
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
6 Jul 2015 -
15 Sep 2015 Sale ends 13 Sep 2015
13 Sep 2015 Economy $699
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
1 Feb 2015 -
27 Mar 2015 Sale ends 25 Mar 2015
25 Mar 2015 Economy $715
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
12 Dec 2014 -
18 Dec 2014 Sale ends 16 Dec 2014
16 Dec 2014 Economy $718
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
5 Jan 2015 -
11 Jan 2015 Sale ends 9 Jan 2015
9 Jan 2015 Economy $718
Return

Jetstar
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $792
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
1 Apr 2015 -
10 Apr 2015 Sale ends 8 Apr 2015
8 Apr 2015 Economy $795
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
21 Jun 2015 -
5 Jul 2015 Sale ends 3 Jul 2015
3 Jul 2015 Economy $795
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
16 Sep 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $795
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
14 Dec 2014 Sale ends 12 Dec 2014
12 Dec 2014 Economy $804
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
23 Apr 2015 -
21 Jun 2015 Sale ends 19 Jun 2015
19 Jun 2015 Economy $804
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
23 Jul 2015 -
18 Sep 2015 Sale ends 16 Sep 2015
16 Sep 2015 Economy $804
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
19 Dec 2014 -
4 Jan 2015 Sale ends 2 Jan 2015
2 Jan 2015 Economy $815
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
7 Dec 2014 Sale ends 24 Nov 2014
24 Nov 2014 Economy $818
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
2 Feb 2015 -
3 Apr 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $818
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Apr 2015 -
26 Jun 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $818
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Jul 2015 -
31 Jul 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $818
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
13 Dec 2014 Sale ends 31 Oct 2014
31 Oct 2014 Economy $845
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
11 Jan 2015 -
31 Mar 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $845
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
20 Apr 2015 -
31 May 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $845
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
16 Jan 2015 -
1 Feb 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $914
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
4 Apr 2015 -
24 Apr 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $914
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
27 Jun 2015 -
24 Jul 2015 Sale ends 24 Nov 2014
24 Nov 2014 Economy $914
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
15 Dec 2014 -
31 Jan 2015 Sale ends 29 Jan 2015
29 Jan 2015 Economy $943
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
28 Mar 2015 -
22 Apr 2015 Sale ends 20 Apr 2015
20 Apr 2015 Economy $943
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
22 Jun 2015 -
22 Jul 2015 Sale ends 20 Jul 2015
20 Jul 2015 Economy $943
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
19 Sep 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $943
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
11 Dec 2014 Sale ends 12 Nov 2014
12 Nov 2014 Economy $988
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
12 Jan 2015 -
31 Mar 2015 Sale ends 12 Nov 2014
12 Nov 2014 Economy $988
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
14 Nov 2014 Sale ends 12 Nov 2014
12 Nov 2014 Economy $1,063
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
26 Jan 2015 -
15 Feb 2015 Sale ends 13 Feb 2015
13 Feb 2015 Economy $1,063
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
22 Feb 2015 -
25 Mar 2015 Sale ends 23 Mar 2015
23 Mar 2015 Economy $1,063
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
21 Apr 2015 -
25 Jun 2015 Sale ends 23 Jun 2015
23 Jun 2015 Economy $1,063
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
14 Jul 2015 -
17 Sep 2015 Sale ends 15 Sep 2015
15 Sep 2015 Economy $1,063
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Jun 2015 Sale ends 30 Nov 2014
30 Nov 2014 Economy $1,066
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
12 Dec 2014 Sale ends 10 Dec 2014
10 Dec 2014 Economy $1,151
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
26 Jan 2015 -
31 Mar 2015 Sale ends 28 Feb 2015
28 Feb 2015 Economy $1,151
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
9 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Economy $1,152
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
16 Jan 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $1,152
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
15 Nov 2014 -
12 Dec 2014 Sale ends 10 Dec 2014
10 Dec 2014 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
12 Jan 2015 -
25 Jan 2015 Sale ends 23 Jan 2015
23 Jan 2015 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
16 Feb 2015 -
21 Feb 2015 Sale ends 19 Feb 2015
19 Feb 2015 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
26 Mar 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
1 Apr 2015 -
20 Apr 2015 Sale ends 18 Apr 2015
18 Apr 2015 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
26 Jun 2015 -
13 Jul 2015 Sale ends 11 Jul 2015
11 Jul 2015 Economy $1,215
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
18 Sep 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $1,215
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
7 Dec 2014 Sale ends 5 Dec 2014
5 Dec 2014 Economy $1,280
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
2 Feb 2015 -
3 Apr 2015 Sale ends 1 Apr 2015
1 Apr 2015 Economy $1,280
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Apr 2015 -
26 Jun 2015 Sale ends 24 Jun 2015
24 Jun 2015 Economy $1,280
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Jul 2015 -
18 Sep 2015 Sale ends 16 Sep 2015
16 Sep 2015 Economy $1,280
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
1 Feb 2015 -
25 Mar 2015 Sale ends 27 Oct 2014
27 Oct 2014 Business $1,283
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
21 Apr 2015 -
25 Jun 2015 Sale ends 27 Oct 2014
27 Oct 2014 Business $1,283
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
14 Jul 2015 -
31 Aug 2015 Sale ends 27 Oct 2014
27 Oct 2014 Business $1,283
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
7 Dec 2014 Sale ends 5 Dec 2014
5 Dec 2014 Economy $1,285
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
2 Feb 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,285
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
16 Jan 2015 -
1 Feb 2015 Sale ends 30 Jan 2015
30 Jan 2015 Economy $1,377
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
4 Apr 2015 -
24 Apr 2015 Sale ends 22 Apr 2015
22 Apr 2015 Economy $1,377
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
27 Jun 2015 -
24 Jul 2015 Sale ends 22 Jul 2015
22 Jul 2015 Economy $1,377
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
19 Sep 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Economy $1,377
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
16 Jan 2015 -
1 Feb 2015 Sale ends 30 Jan 2015
30 Jan 2015 Economy $1,381
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
8 Dec 2014 -
15 Jan 2015 Sale ends 13 Jan 2015
13 Jan 2015 Economy $1,571
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
8 Dec 2014 -
15 Jan 2015 Sale ends 13 Jan 2015
13 Jan 2015 Economy $1,573
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
13 Dec 2014 -
11 Jan 2015 Sale ends 9 Jan 2015
9 Jan 2015 Economy $1,623
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
10 Dec 2014 -
15 Jan 2015 Sale ends 13 Jan 2015
13 Jan 2015 Economy $1,670
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
1 Feb 2015 -
27 Mar 2015 Sale ends 25 Mar 2015
25 Mar 2015 Business $1,728
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
14 Dec 2014 Sale ends 12 Dec 2014
12 Dec 2014 Business $1,785
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
23 Apr 2015 -
21 Jun 2015 Sale ends 19 Jun 2015
19 Jun 2015 Business $1,785
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
23 Jul 2015 -
18 Sep 2015 Sale ends 16 Sep 2015
16 Sep 2015 Business $1,785
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
15 Dec 2014 -
31 Jan 2015 Sale ends 29 Jan 2015
29 Jan 2015 Business $1,834
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
28 Mar 2015 -
22 Apr 2015 Sale ends 20 Apr 2015
20 Apr 2015 Business $1,834
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
22 Jun 2015 -
22 Jul 2015 Sale ends 20 Jul 2015
20 Jul 2015 Business $1,834
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
19 Sep 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $1,834
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
11 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Business $1,944
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
12 Jan 2015 -
31 Mar 2015 Sale ends 7 Dec 2014
7 Dec 2014 Business $1,944
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Business $2,351
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
1 Apr 2015 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $2,351
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
5 Dec 2014 Sale ends 30 Nov 2014
30 Nov 2014 Business $2,431
Return

Qantas
Melbourne
Denpasar Bali

Denpasar Bali
4 Feb 2015 -
31 Aug 2015 Sale ends 30 Nov 2014
30 Nov 2014 Business $2,431
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
1 Nov 2014 -
31 Jul 2015 Sale ends 24 Nov 2014
24 Nov 2014 Business $3,054
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Business $3,316
Return

Garuda Indonesia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $3,316
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
31 May 2015 Sale ends 31 Oct 2014
31 Oct 2014 Business $3,906
Return

Singapore Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $4,470
Return

Virgin Australia
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $4,493
Return

Malaysia Airlines
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $4,494
Return

Cathay Pacific
Melbourne
Denpasar Bali

Denpasar Bali
25 Oct 2014 -
30 Sep 2015 Sale ends 28 Sep 2015
28 Sep 2015 Business $5,794
Return


To book this fare, search for departures between from date and to date inclusive.
The last date to book this fare is book date.