Cheap Flights from Melbourne (MELA) to Belitung (Tanjung Pandan) (TJQ)

Compare Melbourne to Belitung (Tanjung Pandan) flight deals

Find the cheapest month or even day of the year to fly to Belitung (Tanjung Pandan)

Book the best Belitung (Tanjung Pandan) fare with no extra fees

Flight deals from Melbourne to Belitung (Tanjung Pandan)

Looking for a cheap last-minute deal or the best return flight from Melbourne to Belitung (Tanjung Pandan) Airport? If you want to travel next month, return fares start from $1,023. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Belitung (Tanjung Pandan)

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Belitung (Tanjung Pandan) flights are currently cheapest in September.

Melbourne to Belitung (Tanjung Pandan): Alternative routes

Compare routes from Melbourne to Belitung (Tanjung Pandan) below. You may find an airport to fly into that's cheaper, faster, or easier than Belitung (Tanjung Pandan).

Melbourne to Belitung (Tanjung Pandan): Flight information

The things to know before you go.
Cheapest flight found$802
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Belitung (Tanjung Pandan): Frequently asked questions

The best price we found for a return flight from Melbourne to Belitung (Tanjung Pandan) is $802. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Belitung (Tanjung Pandan). But we found flights with one stop from $802.
As of May 2026, there are no flights flying from Melbourne to Belitung (Tanjung Pandan).
The cheapest month to fly from Melbourne to Belitung (Tanjung Pandan) is usually July.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Belitung (Tanjung Pandan) Airport on Wednesday, 22 July 2026.
No airlines currently offer direct flights between Melbourne and Belitung (Tanjung Pandan) Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Belitung (Tanjung Pandan) but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Belitung (Tanjung Pandan) is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Belitung (Tanjung Pandan) is Scoot .

Travelling from Melbourne to H.A.S. Hanandjoeddin Airport (TJQ): What you need to know

  • The timezone in Belitung (Tanjung Pandan) is UTC+7, which is four hours behind Melbourne. H.A.S. Hanandjoeddin Airport is located in Belitung (Tanjung Pandan).

  • Give yourself enough time to catch your flight from Melbourne to TJQ. As a general rule, arrive two hours before international departures and an hour ahead for domestic flights.

  • During popular months such as December, you'll want to get to the airport even earlier. Plan to arrive two hours before domestic departures and four hours ahead for international flights when you fly during peak periods in general.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you're hoping to discover another city along the way or just have a break, we make it a breeze to find a flight with a stopover. To compare your options departing from Melbourne Tullamarine Airport (MEL), uncheck 'Direct flights only.' Jakarta Soekarno-Hatta International Airport (CGK) is a stop you can make when searching for cheap flights from Melbourne to TJQ.

  • Travelling from central Melbourne to MEL takes about 35 minutes by public transport. If you drive, ride-share or grab a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Want an easy start to your journey? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to H.A.S. Hanandjoeddin Airport or prefer not to feel hurried, these hotels offer the perfect solution:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 68% of flights arrive within the expected time frame.

Avalon Airport (AVV)

  • You can arrive at AVV from central Melbourne in about 1 hour 5 minutes by car, depending on traffic conditions. The ride on public transport takes roughly 1 hour 20 minutes to travel the 56 kilometres or so.

  • Getting to the airport on time before your Melbourne to TJQ flight is far easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will put you just a short drive away.

  • Avalon Airport has a reputation for reliability and timeliness. 80% of flights leaving here land when expected.

Getting from H.A.S. Hanandjoeddin Airport (TJQ) to central Belitung (Tanjung Pandan)

  • From H.A.S. Hanandjoeddin Airport, central Belitung (Tanjung Pandan) is around 14 kilometres away. It takes about 25 minutes to get to the city centre by car.

  • It'll take around 40 minutes when travelling by public transport.

How to find the cheapest flights from Melbourne to H.A.S. Hanandjoeddin Airport (TJQ)

  • The cheapest price we've found for a one-way ticket from Melbourne to H.A.S. Hanandjoeddin Airport is $523. For a return flight on this route, the best price is $802. Depending on when you book and the availability, these fares could change.

  • To pick up cheap flights from Melbourne to TJQ, book early. Airlines typically offer the most competitive fares when tickets are first released.

  • If you're flexible with your travel plans, try using the 'Whole month' tool. It'll give you the cheapest price across every month when searching for your Melbourne to H.A.S. Hanandjoeddin Airport ticket.

  • Save time searching for cheap plane tickets from Melbourne to TJQ by setting up a Price Alert. We'll send you an email or push notification on the app when fares go down.

  • Hunt down a great price on a flight from Melbourne to H.A.S. Hanandjoeddin Airport with the help of the filters. Pick your preferred departure and arrival times, airlines and number of stops. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to H.A.S. Hanandjoeddin Airport (TJQ)

  • Think about the kind of holiday you want when deciding your trip dates. April is the quietest month to visit Belitung (Tanjung Pandan). October is when most people book flights from Melbourne to H.A.S. Hanandjoeddin Airport (TJQ), which may be perfect if you'd rather travel when it's busy.

  • Before locking in your Melbourne to TJQ plane ticket, consider the weather you're most comfortable in. May is the warmest month in Belitung (Tanjung Pandan), with temperatures ranging from 25ºC (77ºF) to 31ºC (88ºF).

  • If you'd rather travel in cooler conditions, search for a cheap ticket from Melbourne to H.A.S. Hanandjoeddin Airport in September when temperatures are between 24ºC (75ºF) and 32ºC (90ºF).

More about Belitung (Tanjung Pandan)

  • Once you've booked your flight from Melbourne to H.A.S. Hanandjoeddin Airport, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Belitung (Tanjung Pandan):

  • You'll find loads of fantastic things to do in Belitung (Tanjung Pandan) when you're ready to see the sights. Kick things off at Tanjung Pendam Beach followed by Tanjung Pendam Beach and KV Senang Tanjungpandan.

Explore more of Indonesia

  • Belitung (Tanjung Pandan) is always a good idea, but there are so many other parts of Indonesia you should also see. About 193 kilometres west of Belitung (Tanjung Pandan), a trip to Pangkalpinang will fill your itinerary to the brim. Start with popular sights like Pasir Padi Beach, Bangka Botanical Garden (BBG) and Masjid Al-Amin.

  • Sungailiat is another must-experience destination in Indonesia and is around 209 kilometres northwest of Belitung (Tanjung Pandan). No trip is complete without dropping by Tukik Babel Sea Turtle Hatchery, Rebo Beach and Pantai Rambak.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.