Cheap flights from Tawau, Malaysia to Melbourne, Australia
Flights starting at £171. Choose between AirAsia, Jetstar Airways, or Batik Air Malaysia to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Melbourne
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are AirAsia, Jetstar Airways, Batik Air Malaysia, Scoot, and Philippine Airlines. Tawau and Melbourne have 401 direct flights per week.
Check-in for a flight from Tawau to Melbourne
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | No | 0 0 |
Jetstar Airways | JST | JQ | No | 0 0 |
Batik Air Malaysia | MXD | OD | No | 0 0 |
Scoot | TGW | TR | No | No |
Philippine Airlines | PAL | PR | Yes | 0 0 |
Weather in Melbourne
Average Weather
Month | Average monthly max temperature | Average monthly min temperature |
January | 26°C | 15°C |
February | 25°C | 15°C |
March | 23°C | 14°C |
April | 19°C | 11°C |
May | 15°C | 9°C |
June | 13°C | 7°C |
July | 12°C | 6°C |
August | 13°C | 6°C |
September | 16°C | 7°C |
October | 18°C | 9°C |
November | 21°C | 11°C |
December | 23°C | 13°C |
14 day forecast
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Tawau
- Flights from Tawau to Kuching
- Flights from Tawau to Kuala Lumpur
- Flights from Tawau to Miri
- Flights from Tawau to Kota Kinabalu
- Flights from Tawau to Sandakan
- Flights from Tawau to Penang
- Flights from Tawau to Taipei
- Flights from Tawau to Kuala Terengganu
- Flights from Tawau to Singapore
- Flights from Tawau to Johor Bahru
- Flights from Tawau to Makassar
- Flights from Tawau to Labuan
- Flights from Tawau to Hong Kong
- Flights from Tawau to Kota Bharu
- Flights from Tawau to Puerto Princesa
- Flights from Tawau to Denpasar
- Flights from Tawau to Kuantan
- Flights from Tawau to Tarakan, North Kalimantan
- Flights from Tawau to Fukuoka
- Flights from Tawau to Bangkok
Flights to Melbourne
- Flights from Sydney to Melbourne
- Flights from Auckland to Melbourne
- Flights from Denpasar to Melbourne
- Flights from Christchurch to Melbourne
- Flights from Brisbane to Melbourne
- Flights from Perth to Melbourne
- Flights from Bangkok to Melbourne
- Flights from Singapore to Melbourne
- Flights from Manila to Melbourne
- Flights from Gold Coast to Melbourne
- Flights from Adelaide to Melbourne
- Flights from New Delhi to Melbourne
- Flights from Kuala Lumpur to Melbourne
- Flights from Hobart to Melbourne
- Flights from London to Melbourne
- Flights from Seoul to Melbourne
- Flights from Ho Chi Minh City to Melbourne
- Flights from Cairns to Melbourne
- Flights from Queenstown to Melbourne
- Flights from Mumbai to Melbourne
Popular routes
- Flights from Singapore to Jakarta
- Flights from Kuala Lumpur to Allahabad
- Flights from Kuantan to Batam
- Flights from Langkawi to Helsinki
- Flights from Casablanca to San Diego
- Flights from Tallinn to Busan
- Flights from Nanjing to Sydney
- Flights from Lima to Kathmandu
- Flights from Shannon, County Clare to Cephalonia
- Flights from Perth to Hue
- Flights from Dublin to Padang
- Flights from London to Athens