Latest deals
Insights
When to book
FAQs
Reviews
Price Alerts

Cheap flights from Melbourne Airport to Kuching from $599

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Melbourne Airport to Kuching departing on 9/3. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from Melbourne Airport to Kuching

Cheap return flights

Enter your travel dates to find the best prices.
Multiple Airlines Logo
22:35 - 09:50
MEL
-
KCH
14h 15m
2 stops
Multiple Airlines Logo
16:25 - 21:20
KCH
-
MEL
25h 55m
2 stops
$599Multiple Airlines
Mon, 9 Mar - Mon, 16 Mar
Multiple Airlines Logo
13:10 - 15:55
MEL
-
KCH
29h 45m
2 stops
Multiple Airlines Logo
08:55 - 07:25
KCH
-
MEL
19h 30m
1 stop
$613Multiple Airlines
Mon, 9 Mar - Mon, 16 Mar
Scoot Logo
22:35 - 07:55
MEL
-
KCH
12h 20m
1 stop
Scoot Logo
22:25 - 21:20
KCH
-
MEL
19h 55m
1 stop
$640Scoot
Mon, 9 Mar - Mon, 16 Mar
Multiple Airlines Logo
07:45 - 09:10
MEL
-
KCH
28h 25m
2 stops
Multiple Airlines Logo
19:50 - 05:40
KCH
-
MEL
30h 50m
2 stops
$777Multiple Airlines
Sun, 22 Feb - Sun, 1 Mar
Multiple Airlines Logo
08:45 - 21:25
MEL
-
KCH
15h 40m
1 stop
Multiple Airlines Logo
19:50 - 05:40
KCH
-
MEL
30h 50m
2 stops
$799Multiple Airlines
Sun, 22 Feb - Sun, 1 Mar
Malaysia Airlines Logo
13:25 - 09:10
MEL
-
KCH
21h 45m
1 stop
Malaysia Airlines Logo
09:55 - 06:15
KCH
-
MEL
18h 20m
1 stop
$800Malaysia Airlines
Mon, 11 May - Fri, 15 May
Malaysia Airlines Logo
23:30 - 17:15
MEL
-
KCH
19h 45m
1 stop
Malaysia Airlines Logo
05:40 - 19:15
KCH
-
MEL
11h 35m
1 stop
$807Malaysia Airlines
Mon, 11 May - Fri, 15 May
Multiple Airlines Logo
07:45 - 07:55
MEL
-
KCH
27h 10m
3 stops
Multiple Airlines Logo
09:40 - 05:40
KCH
-
MEL
17h 00m
2 stops
$819Multiple Airlines
Sun, 22 Feb - Sun, 1 Mar
Royal Brunei Airlines Logo
13:30 - 21:00
MEL
-
KCH
10h 30m
1 stop
Royal Brunei Airlines Logo
21:40 - 05:00
KCH
-
MEL
28h 20m
1 stop
$860Royal Brunei Airlines
Sun, 22 Feb - Sun, 1 Mar
Multiple Airlines Logo
08:45 - 23:05
MEL
-
KCH
17h 20m
1 stop
Multiple Airlines Logo
23:00 - 05:00
KCH
-
MEL
27h 00m
1 stop
$936Multiple Airlines
Sun, 22 Feb - Sun, 1 Mar

Malaysia Airlines flights from Melbourne Airport to Kuching

Our best Malaysia Airlines deals on Melbourne Airport to Kuching flight tickets
Malaysia Airlines
11 May
MEL13:25Melbourne
21h 45m
1 stop
KCH09:10Kuching
15 May
KCH09:55Kuching
18h 20m
1 stop
MEL06:15Melbourne
$800
Malaysia Airlines
11 May
MEL23:30Melbourne
19h 45m
1 stop
KCH17:15Kuching
15 May
KCH05:40Kuching
11h 35m
1 stop
MEL19:15Melbourne
$807
Malaysia Airlines
7 Feb
MEL19:55Melbourne
43h 50m
2 stops
KCH12:45Kuching
11 Feb
KCH11:00Kuching
17h 15m
1 stop
MEL07:15Melbourne
$1,362

Batik Air flights from Melbourne Airport to Kuching

Our best Batik Air deals on Melbourne Airport to Kuching flight tickets
Batik Air
11 May
MEL07:00Melbourne
34h 20m
2 stops
KCH15:20Kuching
15 May
KCH10:05Kuching
16h 35m
2 stops
MEL04:40Melbourne
$1,132
Batik Air
11 May
MEL07:00Melbourne
28h 10m
2 stops
KCH09:10Kuching
15 May
KCH16:20Kuching
34h 20m
2 stops
MEL04:40Melbourne
$1,142

momondo Fare Finder

 
Customise your flight search to find flights from Melbourne Airport to Kuching that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 24 January 2026.
Use the filters below to find and compare flights from Melbourne Airport to Kuching that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 9/3

22:35-09:50

2 stops14h 15m

Kuching

Mon 16/3

16:25-21:20

2 stops25h 55m

$599

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 9/3

13:10-15:55

2 stops29h 45m

Kuching

Mon 16/3

08:55-07:25

1 stop19h 30m

$613

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 9/3

22:35-07:55

1 stop12h 20m

Kuching

Mon 16/3

22:25-21:20

1 stop19h 55m

$640

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 22/2

07:45-09:10

2 stops28h 25m

Kuching

Sun 1/3

19:50-05:40

2 stops30h 50m

$777

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 22/2

08:45-21:25

1 stop15h 40m

Kuching

Sun 1/3

19:50-05:40

2 stops30h 50m

$799

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 11/5

13:25-09:10

1 stop21h 45m

Kuching

Fri 15/5

09:55-06:15

1 stop18h 20m

$800

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Mon 11/5

23:30-17:15

1 stop19h 45m

Kuching

Fri 15/5

05:40-19:15

1 stop11h 35m

$807

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 22/2

07:45-07:55

3 stops27h 10m

Kuching

Sun 1/3

09:40-05:40

2 stops17h 00m

$819

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 22/2

13:30-21:00

1 stop10h 30m

Kuching

Sun 1/3

21:40-05:00

1 stop28h 20m

$860

MelbourneKuching

MEL - KCH

MELKCH

Melbourne

Sun 22/2

08:45-23:05

1 stop17h 20m

Kuching

Sun 1/3

23:00-05:00

1 stop27h 00m

$936

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

See travel insights to Kuching from

How to get the cheapest flight ticket from Melbourne Airport to Kuching

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest month to fly to Kuching?

The month of August is, on average, the cheapest month to fly to Kuching from Melbourne Airport, with most prices found around $520. If you’re not able to fly to Kuching in August, then July is your next best option. Flight prices from Melbourne Airport to Kuching during July average around $632.

How far in advance should I book a flight to Kuching?

You are more likely to see cheaper flights to Kuching from Melbourne Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Kuching for around $806 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Kuching from Melbourne Airport for as low as $462 on momondo.

How have Melbourne Airport to Kuching flight prices changed over time?

As of January 2026, prices for Melbourne Airport to Kuching flights are approximately 46% more expensive when compared to flights at the same time last year.

When to book flights from Melbourne Airport to Kuching

Are you open to changing your travel dates? Check out the ideal times to fly from Melbourne Airport to Kuching according to our flight data. Find out which month and days have the cheapest flights.
Estimated return price

Cheap Melbourne Airport to Kuching (MEL to KCH) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne Airport to Kuching

Fastest flight time

12h 20m

Direct flights

None
The fastest flight from Melbourne Airport to Kuching takes 12h 20m
There are no direct flights from Melbourne Airport to Kuching. There are no popular flight routes from Melbourne Airport to Kuching.
Search flight deals

  • How far is Melbourne to Kuching by plane?

    A flight from Melbourne to Kuching will travel around 5616.0 km. Typically, this will take 12h 20m by plane in normal conditions.

  • When did momondo last update prices for flights from Melbourne Airport to Kuching Airport?

    Prices for flights from Melbourne Airport to Kuching Airport refresh daily.

  • How many operators does momondo search for flights from Melbourne Airport to Kuching Airport?

  • How old do you have to be to fly from Melbourne Airport to Kuching Airport?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne Airport to Kuching Airport.

  • What documentation or ID do you need to fly to Kuching Airport?

    The travel and health documents required for your trip to Kuching Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Kuching Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

  • What is the most popular airline from Melbourne Airport to Kuching?

Best airlines flying from Melbourne Airport to Kuching

Compare and see reviews for airlines that fly from Melbourne Airport to Kuching with momondo
Airline
Rating
Free cancellation
Price
ScootPriceFrom $415Free cancellationRating
6.7
316 reviews
Search Scoot flights
Batik AirPriceFrom $470Free cancellationRating
5.9
78 reviews
Search Batik Air flights
Royal Brunei AirlinesPriceFrom $503Free cancellationRating
0.0
0 reviews
Search Royal Brunei Airlines flights
Malaysia AirlinesPriceFrom $682Free cancellationRating
7.3
290 reviews
Search Malaysia Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to Kuching?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Melbourne to Kuching for you.

Can I find flights from Melbourne to Kuching with flexible booking policies on momondo?

Flights from Melbourne to Kuching with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Melbourne to Kuching?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Kuching from Melbourne.

I’m not ready to book a flight from Melbourne to Kuching right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Melbourne to Kuching flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Kuching trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Mon 23/2
Mon 2/3
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to Malaysia