Cheap Flights from Melbourne (MELA) to Tawau (TWU)

Compare Melbourne to Tawau flight deals

Find the cheapest month or even day of the year to fly to Tawau

Book the best Tawau fare with no extra fees

Flight deals from Melbourne to Tawau

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

Tawau.$632 per passenger.Departing Sun, 1 Nov, returning Mon, 30 Nov.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 1 Nov, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Mon, 30 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $632, select.

Tawau.$663 per passenger.Departing Fri, 22 May, returning Fri, 29 May.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 22 May, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Fri, 29 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $663, select.

Tawau.$757 per passenger.Departing Sat, 30 May, returning Sun, 7 Jun.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 30 May, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Sun, 7 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $757, select.

Tawau.$757 per passenger.Departing Thu, 3 Sep, returning Thu, 10 Sep.Return flight with VietJet Air and AirAsia.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 3 Sep, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Thu, 10 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $757, select.

Tawau.$781 per passenger.Departing Sun, 14 Jun, returning Sun, 21 Jun.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Sun, 14 Jun, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Sun, 21 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $781, select.

Tawau.$796 per passenger.Departing Wed, 22 Apr, returning Thu, 30 Apr.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 22 Apr, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Thu, 30 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $796, select.

Tawau.$925 per passenger.Departing Fri, 18 Sep, returning Sun, 4 Oct.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Fri, 18 Sep, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Sun, 4 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $925, select.

Tawau.$1,029 per passenger.Departing Mon, 29 Jun, returning Wed, 8 Jul.Return flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 29 Jun, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Wed, 8 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,029, select.

Tawau.$1,068 per passenger.Departing Thu, 1 Oct, returning Tue, 6 Oct.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Tue, 6 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,068, select.

Find the cheapest month to fly from Melbourne to Tawau

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Tawau flights are currently cheapest in November.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Melbourne to Tawau: Alternative routes

Compare routes from Melbourne to Tawau below. You may find an airport to fly into that's cheaper, faster, or easier than Tawau.

Tawau

23km from central Tawau

ClosestCheapest

from $632

Search flights

Melbourne to Tawau: Flight information

The things to know before you go.

Cheapest flight found	$325
Cheapest month to fly	April

Finding cheap flights from Melbourne to Tawau: Frequently asked questions

How much are return flights from Melbourne to Tawau?

The best price we found for a return flight from Melbourne to Tawau is $632. 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.

Which airlines fly direct from Melbourne to Tawau?

Currently, there are no airlines that fly direct from Melbourne to Tawau. But we found flights with one stop from $632.

How many flights are there a week from Melbourne to Tawau?

As of April 2026, there are no flights flying from Melbourne to Tawau.

When is the cheapest time to fly from Melbourne to Tawau?

The cheapest month to fly from Melbourne to Tawau is usually November.

Which upcoming date is cheapest to fly from Melbourne to Tawau Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Tawau Airport on Sunday, 1 November 2026.

Can I get a direct flight from Melbourne to Tawau Airport?

No airlines currently offer direct flights between Melbourne and Tawau Airport. Most routes have one or more stops.

How can I find the best flight deal to Tawau?

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 Tawau 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.

When is the best time to book flights to Tawau?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Tawau is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne to Tawau with?

The cheapest airline that flies to Tawau is Scoot .

Travelling from Melbourne to Tawau Airport (TWU): What you need to know

The timezone in Tawau is UTC+8, which is three hours behind Melbourne. Tawau Airport is located in Tawau.
To ensure you catch your flight from Melbourne to TWU, leave plenty of time to navigate the airport and find your gate. Arriving two hours before international departures and one hour before domestic flights is the general travel rule.
Popular months like December or other peak seasons mean longer lines and possible delays. Get a head start by getting to the airport even earlier. Plan for at least four hours ahead of international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Stopovers are a great opportunity to visit a new city or just take a break during your journey. When looking for a cheap flight from Melbourne to TWU, deselect 'Direct flights only' to compare all potential stops. Kuala Lumpur International Airport (KUL) is one option when leaving from Melbourne Tullamarine Airport (MEL).
MEL is around 24 kilometres from central Melbourne. If you're ride-sharing, driving or catching a taxi from the centre, it'll take you 25 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 35 minutes.
Catching an early flight from Melbourne to Tawau Airport? Avoid rushing to the terminal (and sneak in some extra snooze time) by picking one of these stays close to Melbourne Tullamarine Airport:
Of all flights departing from Melbourne Tullamarine Airport, 68% arrive as scheduled at their destination.

Avalon Airport (AVV)

Using public transport, you can travel from central Melbourne to AVV in around 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and getting there by car takes approximately 1 hour 5 minutes.
Relax before your Melbourne to TWU flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and arrive at the airport with time to spare.
Most flights that leave Avalon Airport make it to their destination on schedule. It maintains a strong on-time performance rate of 80%.

About Tawau Airport (TWU)

Coming in on a late flight from Melbourne to Tawau Airport? Don't let it stretch your travel day into tomorrow. Stay within easy reach of TWU at 3 Retro-Antique Inspired Interconnected Family Rooms at Country Lodge - Eco Valley Retreat 豐之谷.

Getting from Tawau Airport (TWU) to central Tawau

Central Tawau is around 16 kilometres from Tawau Airport and takes about 20 minutes to reach by car. Look into how to get from the airport to the city, whether that's with a taxi, car hire or ride-share.
Travelling on public transport takes about 30 minutes.

How to find the cheapest flights from Melbourne to Tawau Airport (TWU)

Currently, $325 is the lowest price we've found for a one-way ticket from Melbourne to Tawau Airport. The cheapest price for a return flight is $632. Remember fares may change due to availability at the time of booking.
Booking ahead of time is often the key to scoring a cheap flight from Melbourne to TWU. Airlines adjust prices based on demand, so the closer your departure date, the more you'll likely spend.
The 'Whole month' tool shows you the cheapest Melbourne to Tawau Airport tickets across every month. It's an easy way to find a bargain if your travel dates aren't set in stone.
You don't need to search every day to find out if prices have dropped when you set up a Price Alert. We'll let you know when a better deal comes up on plane tickets from Melbourne to TWU.
Lock in a cheap flight from Melbourne to Tawau Airport by using filters. Select your ideal duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Tawau Airport (TWU)

It's time to figure out when to book your flight from Melbourne to Tawau Airport (TWU). October is the busiest month to travel to Tawau. If a slower pace sounds more appealing, head there in May.
Book a Melbourne to TWU plane ticket departing in April if you're eager to experience the city during its warmest month. You can expect temperatures in Tawau to range from 23ºC (73ºF) to 30ºC (86ºF).
February has temperatures of between 22ºC (72ºF) and 30ºC (86ºF). Search for cheap tickets from Melbourne to Tawau Airport around that time if you'd rather travel in cooler conditions.

More about Tawau

Start your Tawau trip right by choosing the ideal place to stay. Once you've booked your flight from Melbourne to Tawau Airport, explore our selection of accommodation options including:
There are so many things to see and do in this city, it can be hard to figure out where to start. D'mount kinabalu adventure, Jungleland and Hot Springs Tawau are highlights which should feature on every Tawau itinerary.

Explore more of Malaysia

You've done Tawau, now it's time to explore other corners of Malaysia. Journey about 290 kilometres northwest to Kota Kinabalu to tick off its leading attractions. From Tunku Abdul Rahman National Park to Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd., you've got a jam-packed schedule ahead.
Around 177 kilometres north of Tawau, Sandakan is another essential stop in Malaysia. No visit is complete without checking out Sepilok Orangutan Rehabilitation Centre, Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park.