RM2,179 Cheap Flights from Melbourne (MEL) to Sandakan (SDK)

View RM2,179 flight on Fri, 20 Jun 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Sandakan (SDK)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne to Sandakan (MEL-SDK)

Prices were available within the past 7 days and start at RM2,179 for one-way flights and RM4,073 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Batik air
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM4,073
Return
Found 4 days ago
Select Batik air flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM4,073 Found 4 days ago
Qantas Airways
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM4,445
Return
Found 4 days ago
Select Qantas Airways flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM4,445 Found 4 days ago
Jetstar
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,078
Return
Found 4 days ago
Select Jetstar flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,078 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,092
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,092 Found 4 days ago
Batik air
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,233
Return
Found 4 days ago
Select Batik air flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,233 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,258
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,258 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,348
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,348 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,378
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,378 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,389
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,389 Found 4 days ago
Malaysia Airlines
Fri, 20 Jun - Mon, 14 Jul
MEL
Melbourne
SDK
Sandakan
RM5,506
Return
Found 4 days ago
Select Malaysia Airlines flight, departing Fri, 20 Jun from Melbourne to Sandakan, returning Mon, 14 Jul, priced at RM5,506 Found 4 days ago
Melbourne to Sandakan route information
Origin airport
Tullamarine
Destination airport
Sandakan
Return price
RM4,073
Distance
5549 km

Perfect flights from Melbourne to Sandakan

Your Journey from Melbourne to Sandakan

Start your unforgettable journey with Expedia. Our broad selection of flights from Melbourne to Sandakan caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Batik air , Qantas Airways, Jetstar, Malaysia Airlines, China Eastern Airlines, Singapore Airlines. Our selection of flights from Tullamarine to Sandakan caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Melbourne to Sandakan Flights

Experience the joy of finding cheap flights from Tullamarine to Sandakan that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM2,179 and roundtrip prices from RM4,073*.
 

Pre-Flight Essentials

Ensure a smooth journey from Melbourne to Sandakan with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Sandakan

Picture yourself stepping off the plane in Sandakan and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Melbourne to Sandakan Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Melbourne to Sandakan.
 

Beyond the Flight – Exploring Sandakan

With Expedia, your adventure extends beyond the flight. Explore Sandakan at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Melbourne to Sandakan with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Melbourne to Sandakan with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Explore a world of travel with Expedia

*Available to Expedia members.