Cheap Melbourne to Bali flights (MEL to DPS)

Flying from Melbourne to Bali

It’s easy to see why Bali is one of the most popular holiday destinations from Melbourne! With its beautiful beaches, luscious rainforests and rice fields, and vibrant towns filled with bars, restaurants and boutiques, it offers the ultimate tropical island getaway for Melbournians.

Whether you’re planning a relaxing family beach holiday, a restorative solo retreat with meditation and yoga, or an adventure-packed trip of snorkelling, swimming and partying with friends, Bali has something for everyone.

From last-minute getaways to week-long escapes, Virgin Australia’s frequent, affordable, and comfortable flights from Melbourne to Bali will help you create an unforgettable trip.

With seamless check-in at Melbourne Airport, a wonderful flight experience, and an easy arrival at Denpasar Airport, we’re here to make travelling to Bali as enjoyable as possible.

Book your Melbourne to Bali flights today to get a great deal and read on for everything you need to know about flying to Bali from Melbourne with Virgin Australia.

Checking in and departing MEL

Virgin Australia’s flights from Melbourne to Bali depart from T2, the International Terminal, of Melbourne Airport, also known as Tullamarine Airport. T2 is directly adjacent to T3, the Domestic Terminal for Virgin Australia.

Located approximately 25km from Melbourne CBD, the easiest ways to get to the International Terminal (T2) of Melbourne Airport include taxi, rideshare and SkyBus. However, long-term parking is also available to book before you depart for your trip to Bali. The cost for parking at Melbourne Airport for access to the International Terminal (T2) can will vary depending on the parking option chosen, how far in advance you’re making the booking, and how long you need the spot. The most expensive parking option would be to pay the drive-up daily rate. Check the Melbourne Airport website for parking options and rates.

Checking in at Melbourne Airport International Terminal (T2)

The Virgin Australia’s check-in counters for flights from Melbourne to Bali are located on the first floor of T2. The counters are staffed 3 hours prior to departure, and staff are available at this time to process bookings or assist with changes. .

Check in for Virgin Australis's international flights, including flights from Melbourne to Bali, closes 60 minutes before scheduled departure. It’s recommended that you are checked in with bags dropped at least 90 minutes before the scheduled time of your flight to Bali.

However, if you’re travelling in a large group or require additional assistance, it’s best to make sure you are checked in at least 120 minutes before your flight is scheduled to depart. When planning for your arrival at the airport, allow plenty of time to check in and clear security as well as Customs and Immigration before boarding.

Before your flight from Melbourne to Bali

Once you’ve passed through security, there are plenty of options for eating, drinking and shopping – including Duty Free.

For guests travelling on Virgin Australia flights through Melbourne Airport International Terminal on flights to Bali, we unfortunately do not have lounges, and we also do not have agreements with any third-party operators. Open Access Lounges are available within T2 International Departures of Melbourne Airport, which can be booked ahead or paid for on the day of travel.

Arriving at I Gusti Ngurah Rai International Airport

Virgin Australia’s flights from Melbourme to Bali will arrive at the International Terminal of I Gusti Ngurah Rai International Airport, also known as Denpasar International Airport (DPS).

Bali Airport has a range of facilities and services for international arrivals, including cafés, restaurants, bathrooms, showers, prayer rooms, currency exchange, ATMs, local SIM cards and many options for onward transfers.

Bali entry requirements

There are 4 main documents currently required for Australians flying to Bali. These are a valid passport, a visa (Visa on Arrival), proof of onward travel, and the new All Indonesia Declaration Form. It is imperative for Australian travellers to provide these documents in order to fulfil Bali’s entry requirements. See more information on each document below.

Australian travellers will also need to provide payment for the Bali Tourist Levy, which is a separate payment to the VoA/e-VoA.

The VoA/e-VoA will cost IDR 500,000 (roughly AU$50) per person and the Tourist Levy costs IDR 150,000 (roughly AU$15) per person.

This information is current as of May 2026. For the most up-to-date travel information on entry requirements, levy costs and other arrival information for Bali, visit SmartTraveller and check the Official Indonesian Immigration Website.

Leaving Bali Airport

Whether you’re heading from Bali Airport to Kuta, Seminyak, Uluwatu, Canggu or Ubud, there are plenty of options to get to your destination, including:

Ride-share (Grab and Gojek) – Uber isn’t available in Bali, so download the ride-sharing apps Grab or Gojek to order a pickup from the airport. You’ll find the Grab lounge and pick-up area in arrivals – take advantage of the aircon and WiFi while you wait for your ride. Gojek only offers pickup outside of the airport.
Taxi – Head to the official taxi counter as you exit the terminal. All rates are a fixed fare depending on your destination.
Hotel transfer - Many of Bali’s main hotels offer airport pick-ups for guests arriving at Bali airport. This may be included in your room rate package or you can pay an additional fee, so check with your hotel to organise before you depart Australia.
Pre-booked airport transfers – Pre-book a shuttle service to take you to your accommodation on your arrival in Bali. While shuttles are a low-cost option, keep in mind there may be a few stops before you get to your accommodation, so it can take a while.
Private driver - While a private driver is usually more expensive than the other transport options, you will be driven directly to your accommodation in comfort.

Virgin Australia inflight experience on flights from Melbourne to Bali

Cabins

There are two cabin classes available on most Virgin Australia flights from Melbourne to Bali – Economy Class and Business Class. Economy guests are served complimentary water, tea and coffee^{# *^}, and are able to purchase food and drink from the onboard menu. Guests sitting in Virgin Australia’s Business Class cabin can relax on recliner leather seats while enjoying extra legroom, priority check-in and boarding, lounge access^~, as well as a selection of complimentary fresh food.

Virgin Australia also offers Economy X seats on flights to Bali, with up to 40% more leg room than Economy seats, priority boarding †, and preferred overhead lockers. You can select Economy X at the time of booking, before your flight online or by phone, or during check-in.

Food and drink

Guests in Economy Class will be offered complimentary water, tea and coffee ^{# *^} and will be able to purchase items such sandwiches, wraps, chocolates and crisps as well as cocktails and soft drinks from the onboard menu. Business Class guests will be offered a complimentary plated meal and a range of hot and cold drinks, including beer and wine.

WiFi

WiFi can be purchased on select Virgin Australia flights to browse, stream, scroll and do work in-flight. Velocity Platinum and Business Class guests enjoy complimentary access.

Entertainment

Free in-flight entertainment is available for guests to enjoy on their own device. Over 400 hours of movies, TV shows and podcasts can be enjoyed from the Virgin Australia entertainment portal – simply connect your mobile phone or tablet to the in-cabin network and enjoy

Quick facts about flying from Melbourne to Bali

Plane

Boeing 737-800

Departure Airport

Melbourn Airport (MEL)

Average direct flight time

6hr 25mins

Cabins

Business, Economy

Arrival Airport

Ngurah Rai International Airport (DPS)

Timezone

GMT+8

Best things to do in Bali

Tegallalang Rice Terraces

An iconic landmark near Ubud, famous for its tiered landscape and lush greenery.

Nusa Penida

A popular day trip destination for hiking, snorkelling, and the famous T-Rex cliffs of Kelingking Beach.

Uluwatu Temple

A 1,000 year old temple on the cliffsides, known for the traditional Kecak fire dance

Tegenungan Waterfall

A powerful cascade surrounded by vibrant green jungles, with a refreshing pool for cooling off.

Double Six Beach

A vibrant beach great for unwinding with a drink on a bean bag while listening to live music.

Campuhan Ridge

A scenic hillside with a 2km paved trail for a walk that offers stunning views of the jungle scenery.

Waterbom Bali

An exhilarating water park in Kuta with slides, pools and activities for the whole family.

Kuta Beachwalk Shopping Center

A top shopping destination known for shopping, entertainment and dining options.

Colourful Umbrellas in Padang Padanf Beach near Uluwatu

Padang Padang Beach

A picturesque beach that's one of the best for swimming, surfing and relaxing.

How long is the flight from Melbourme to Bali?

The direct flight time from Melbourne to Bali is approximately 6 hours 25 minutes.

How far is Bali from Melbourne?

The distance between Melbourne and Bali is approximately 4,300 kilometres.

How often are there flights from Melbourne to Bali?

While Virgin Australia’s flight schedules may vary depending on seasonality, on average, there are 12 flights per week from Melbourne to Bali.

How can I find the cheapest flights from Melbourne to Bali?

To find the best fares for your Melbourne to Bali flight:
• Sign up to V-mail: Receive sale alerts, flight specials, partner promotions, and Happy Hour deals.
• Use Velocity Frequent Flyer Points: Book Reward Seats ^Δ (where available) or use Points + Pay to book your fare from Sydney to Bali.
• Book in advance: Avoid last-minute booking to get the best price on your Sydney to Bali flights.
• Be flexible with your travel dates and times: Flying midweek or outside of peak periods can help you find lower prices. Check for cheaper fares during the middle of the day, too.

Do you need a visa for Bali?

All Australian citizens require a visa to enter Indonesia. Australians are eligible for a Visa on Arrival, which can be purchased for around $50 AUD when you land in Denpasar. Alternatively, you can apply online for an Electronic Visa on Arrival (e-VoA) ahead of your trip if you want to save time when you arrive.
This information is current as of January 2026. For the most up-to-date travel information on entry requirements, levy costs and other arrival information for Bali, visit SmartTraveller and check the Official Indonesian Immigration Website.

What time do you need to arrive at Melbourne Airport for the flight to Bali?

To ensure a hassle-free start to your journey from Melbourne to Bali, Virgin Australia recommends that you arrive at least two hours prior to your scheduled departure time. However, if you're travelling in a large group or require additional assistance, it's advisable to arrive about two-to-three hours early. This will give you ample time to check in at the airport counter, go through the security line, navigate Customs and Immigration, and reach your boarding gate without feeling rushed. Plus, you might even have enough time to indulge in some duty-free shopping!
If you're an early bird and prefer to have everything in place well ahead of time, it's worth noting that the check-in counters for international flights open three hours before departure, so there's no need to arrive earlier than that.

Which terminal do Melbourne flights to Bali depart from?

Direct flights from Sydney to Bali on Virgin Australia will typically depart from Terminal 2 (T2) of Melbourne Airport, which is the international terminal. It is recommended to check your ticket or contact your airline to confirm the terminal before arriving at the airport to avoid any confusion or delays. .

What is the baggage allowance for Melbourne to Bali flights?

Virgin Australia has a varied baggage allowance policy that depends on the type of fare you have purchased and your Velocity Frequent Flyer status. For full and up-to-date details, check baggage inclusions on our Fare Types page.

Lite fare
• One personal item: Purse, handbag, laptop bag or camera bag, small backpack or hand carried item (e.g. reading material). See full list.
• Carry-on baggage: 8kg total – One Standard bag (56cm x 36cm x 23cm)
• Checked baggage: Not included in the fare – available to purchase at an additional cost.

Choice fare
• One personal item: Purse, handbag, laptop bag or camera bag, small backpack or hand carried item (e.g. reading material). See full list.
• Carry-on baggage: 8kg total – One Standard bag (56cm x 36cm x 23cm)
• Checked baggage: 23kg
  – Non-members and Red Velocity Frequent Flyers: 1 x 23kg.
  – Silver Velocity Frequent Flyers: 2 x 23kg.
  – Gold Velocity Frequent Flyers: 2 x 23kg.
  – Platinum Velocity Frequent Flyers: 3 x 23kg.

Flex fare
• One personal item: Purse, handbag, laptop bag or camera bag, small backpack or hand carried item (e.g. reading material). See full list.
• Carry-on baggage: 8kg total – One Standard bag (56cm x 36cm x 23cm)
• Checked baggage: 23kg
  – Non-members and Red Velocity Frequent Flyers: 1 x 23kg.
  – Silver Velocity Frequent Flyers: 2 x 23kg.
  – Gold Velocity Frequent Flyers: 2 x 23kg.
  – Platinum Velocity Frequent Flyers: 3 x 23kg.

Business fare
• One personal item: Purse, handbag, laptop bag or camera bag, small backpack or hand carried item (e.g. reading material). See full list.
• Carry-on baggage: One Standard piece 8kg total (56cm x 36cm x 23cm) OR two small bags 14kg total weight (48cm x 34cm x 23cm) cannot exceed a combined weight of 14kg, with no single bag over 8kg OR one standard piece (56cm x 36cm x 23cm) and one suit pack (114cm x 60cm x 11cm) 14kg total weight, with no single bag over 8kg.
• Checked baggage: 32kg
  – Non-members and Red Velocity Frequent Flyers: 2 x 32kg.
  – Silver Velocity Frequent Flyers: 2 x 32kg.
  – Gold Velocity Frequent Flyers: 2 x 32kg.
  – Platinum Velocity Frequent Flyers: 3 x 32kg.

Fees* for additional baggage departing from Melbourne:
• Online (time of flight booking): AUD 87
• Online (post booking): AUD 107
• Guest Contact Centre (time of flight booking): AUD 112
• Guest Contact Centre (post booking): AUD 122
• At the Airport: AUD 170

Fees* for additional baggage departing from Bali:
• Online: IDR 842,000 (Approx. AUD 84.20)
• Guest Contact Centre: IDR 1,090,000 (Approx. AUD 109)
• At the Airport: IDR 1,684,000 (Approx. AUD 168.40)
*Subject to currency exchange rate fluctuations

Read more details about carry-on baggage and checked baggage allowances

When is the best time to go to Bali from Melbourne?

The best time to visit Bali from Melbourne is from May to October, when the weather is typically warm, dry and clear. For Sydneysiders looking to escape the winter cold, visit Bali between June and August, when the weather is optimal, with the least chance of rain.
To secure the best fares for flights from Melbourne to Bali, book between six weeks and eight months in advance of your trip. For travel to Bali during the high season months of July and August - as well as the busy December and early January period - it’s recommended to consider booking your flights even earlier.

^*Fare terms and conditions

Fare prices on this page have been collected within the last 12hrs from virginaustralia.com and may no longer be available at time of booking. Payment surcharges and additional fees and charges for optional products and services may apply.

Domestic fares: Prices are based on a one-way Economy Lite, Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed and operated by Virgin Australia (or operated by a partner airline for Virgin Australia). Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. Seat selection and checked baggage are not included in Economy Lite fares. Economy Lite fares are not recommended if you require flexibility with your travel as cancellations are not permitted and you may need to pay a fee and any fare difference to make a change. For other Economy fare types, a fee and fare difference may be payable for changing or cancelling your booking. For Business fares, changes incur any applicable fare difference. See Virgin Australia’s domestic Fees page (www.virginaustralia.com/au/en/plan/fees-surcharges/domestic/) for details. Refunds are not permitted for Economy Lite and Choice fares if you cancel your booking. Refunds are permitted for Economy Flex fares on payment of a fee. Refunds are permitted for Business fares. You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and other limitations may apply to these flights. Full T&Cs www.virginaustralia.com

International short haul (including Tasman) fares: Prices are based on a one way or return Economy Lite, Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed and operated by Virgin Australia (or operated by a partner airline for Virgin Australia). Seats are limited and may not be available at peak times or on all flights. Return fares may vary with the addition of local taxes and charges or due to currency fluctuations. Payment surcharge may apply. Seat selection and checked baggage are not included in Economy Lite fares. Economy Lite fares are not recommended if you require flexibility with your travel as cancellations are not permitted and you may need to pay a fee and any fare difference to make a change. For other fare types, a fee and fare difference may be payable for changing your booking. See Virgin Australia’s international Fees page for details (for Trans-Tasman: www.virginaustralia.com/au/en/plan/fees-surcharges/trans-tasman/ or for other short haul destinations: www.virginaustralia.com/au/en/plan/fees-surcharges/short-haul-international/). Refunds are not permitted for Economy Lite and Choice fares if you cancel your booking. Refunds are permitted for Economy Flex fares on payment of a fee. Refunds are permitted for Business fares. You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and other limitations may apply to these flights. Full T&Cs atwww.virginaustralia.com

International long haul fares: Prices are based on a return Economy Choice, Economy Flex or Business class fare (as stipulated) booked on virginaustralia.com, for flights marketed by Virgin Australia (operated by a partner airline). Seats are limited and may not be available at peak times or on all flights. Return fares may vary with the addition of local taxes and charges or due to currency fluctuations. Payment surcharge may apply. Fare inclusions (like different baggage allowances), and change and cancellation fare rules will be different depending on the partner airline operating your flight. See Virgin Australia’s fares pages for information about fees and charges you may incur when you change or cancel your fare operated by a partner airline (https://www.virginaustralia.com/au/en/travel-info/flying-with-us/fare-types/international-fares/partner-fares/). You may also request a refund for other reasons, including under the Australian Consumer Law. Check your fare rules for more information. Full T&Cs at www.virginaustralia.com

^# Hot drinks will not be served in the event of turbulence.

⁺ Tea and coffee are available on most flights over 55 minutes.

^{^} Food and beverage offering on flights operated by partner airlines may differ.

^~ Virgin Australia does not currently operate international lounges. Guests travelling on flights operated by partner airlines may have access to partner airline lounges. Find out more here International lounge access. Read information about one of our 7 domestic Lounges Locations.

¹ Payments can be made by Visa and Mastercard credit, debit and digital wallet cards, American Express credit and digital wallet card, JCB credit card. Note: Payments by cash, Maestro, JCB digital wallet card or pre-paid travel cards are not accepted.

^ΔIn addition to the Velocity Points price, taxes, fees and carrier charges are payable. For more information on the pricing, see website for details. Taxes, fees and carrier charges are payable in addition to Velocity Points redeemed. Carrier charges apply for Reward Seat bookings on flights operated by Virgin Australia. Price may vary until ticketed. Reward Seats and associated charges are not eligible for Points earn. Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.

Economy X Terms and Conditions
Please read carefully as there are important terms and conditions that you should be aware of prior to selecting Economy X.

^† Economy X seats are limited and may be sold out at time of booking or at any time prior to your travel date. The applicable Economy X fee will be the fee published at the time you purchase Economy X and is subject to change. Fees are per person, one way and per sector. Fees are in the applicable booking currency, being the country of origin specified in your booking or purchase. Economy X fees are non-refundable, except where you are entitled to a refund of the Economy X fee or of your fare under the Australian Consumer Law. See the Economy X Terms and Conditions for more information on refunds. Not all product benefits are available at all airports. Where some of the product features are not available or utilised by you, you are not entitled to a refund unless otherwise specified in the Economy X terms and conditions. Some Economy X seats are located in Exit Rows and guests must accept the Exit Row Safety Conditions to sit in these rows. If you change your mind and no longer wish to sit in these rows, you may move to an alternate Economy X seat for no additional fee. If however no other Economy X seats are available, you will be assigned a standard Economy seat and entitled to a refund of the Economy X fee. Please let us know as soon as possible if you no longer meet the Exit Row Safety Conditions. If at the time of travel you no longer meet the Exit Row Safety Conditions you will be offered an alternate Economy X seat or you will be assigned a standard Economy seat and entitled to a refund of the Economy X fee. Economy X is only available on flights operated by Virgin Australia and Virgin Australia International. See the Economy X Terms and Conditions