Cheap flights from Melbourne to Redang Island from $957
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 27/3. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — KBR
20 Dec — 27 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Melbourne to Redang Island
Enter your travel dates to find the best prices.
Cheapest
Best
Last-minute
Cheapest flights from Melbourne to Redang Island
Explore the most affordable flight options available from Melbourne to Redang Island. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 20 November 2026.
Thu 24/1206:00 -
2 stops30h 15m
Thu 7/109:50 -
2 stops35h 00m
Deal found 16/11$1,496
Best flights from Melbourne to Redang Island
Discover carefully curated flight deals from Melbourne to Redang Island that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 20 November 2026.
Sat 27/306:30 -
1 stop11h 40m
Tue 6/415:20 -
2 stops26h 55m
Deal found 17/11$957
Thu 24/1206:00 -
2 stops30h 15m
Thu 7/109:50 -
2 stops35h 00m
Deal found 16/11$1,496
Fri 8/122:35 -
3 stops44h 55m
Sun 17/117:10 -
2 stops39h 40m
Deal found 16/11$4,318
Last-minute flights from Melbourne to Redang Island
Discover last-minute flight deals from Melbourne to Redang Island. Data last updated 20 November 2026 and is based on user searches.
Thu 24/1206:00 -
2 stops30h 15m
Thu 7/109:50 -
2 stops35h 00m
Deal found 16/11$1,496
Find flight deals from Melbourne to Redang Island
Keep the following information in mind while searching for Melbourne to Redang Island flight deals. Data was last updated 20 November 2026.
Customise your flight search to find flights from Melbourne to Redang Island 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, Cheapflights users made 7,457,451 searches. Data last updated 20 November 2026.
Use the filters below to find and compare flights from Melbourne to Redang Island that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
Cheapest return flight
Fastest return journey
MelbourneKuala Terengganu
MEL Melbourne - TGG Kuala Terengganu Sultan Mahmood
MELTGG
Melbourne
Sat 27/3
06:30-15:10
1 stop11h 40m
Kuala Terengganu Sultan Mahmood
Tue 6/4
15:20-20:15
2 stops26h 55m
$957
MelbourneKuala Terengganu
MEL Melbourne - TGG Kuala Terengganu Sultan Mahmood
MELTGG
Melbourne
Thu 24/12
06:00-09:15
2 stops30h 15m
Kuala Terengganu Sultan Mahmood
Thu 7/1
09:50-23:50
2 stops35h 00m
$1,496
MelbourneKuala Terengganu
MEL Melbourne - TGG Kuala Terengganu Sultan Mahmood
MELTGG
Melbourne
Fri 8/1
22:35-16:30
3 stops44h 55m
Kuala Terengganu Sultan Mahmood
Sun 17/1
17:10-11:50
2 stops39h 40m
$4,318
Flights are sorted by cheapest return flights first.
Deals found on 17/11
Sorted by cheapest first
Best time to book a flight from Melbourne to Redang Island
Have a flexible travel schedule? Discover the best time to fly to Redang Island from Melbourne with our price prediction graph.
MEL-TGG
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Cheapflights Insights
Everything you need to know about your flight from Melbourne to Redang Island
ME1-R8D
MEL-TGG
No data available for this route at this time. Please check back soon.
Related info for your journey
Find useful and relevant information for your journey from Melbourne to Redang Island. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Can I find deals for flights from Melbourne to Redang Island that include hotel bookings?
Yes. In addition to deals on Melbourne to Redang Island flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Melbourne to Redang Island?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Redang Island.
Can I find deals for business class flights from Melbourne to Redang Island?
Yes. Cheapflights offers flight deals from Melbourne to Redang Island by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Melbourne to Redang Island?
Cheapflights helps you search for flights from Melbourne to Redang Island via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.
Why should you use Cheapflights to find cheap flight tickets from Melbourne to Redang Island?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Redang Island for you. Better yet — we are completely free to use.
Can Cheapflights find flights from Melbourne to Redang Island with no change fees?
Certainly. Search results for flights to Redang Island from Melbourne shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.
Can Cheapflights notify me if prices for flights from Melbourne to Redang Island become cheaper?
Not ready to book yet? You can track prices for flights from Melbourne to Redang Island on Cheapflights with our Price Alert feature and get notified when better prices are available.
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.