Melbourne to Sandakan - Flights Starting at US$235
Book one-way or return flights from Melbourne to Sandakan from as little as US$235. Choose from the popular airlines below and book your flight today!
- One way
- Round-trip
- MEL05:5516h 15m1 stopSDK20:10Wed, May 15|Melbourne - Sandakan|AirAsia XUS$235US$38539% OFF39% OFFUS$385US$235
- MEL07:0028h 45m1 stopSDK09:45Sun, May 12|Melbourne - Sandakan|AirAsia XUS$243US$38537% OFF37% OFFUS$385US$243
- MEL07:0028h 45m1 stopSDK09:45Mon, May 20|Melbourne - Sandakan|AirAsia XUS$244US$38537% OFF37% OFFUS$385US$244
- MEL01:1021h 55m1 stopSDK21:05Sun, Jun 9|Melbourne - Sandakan|AirAsia XUS$244US$244
- MEL23:1020h1 stopSDK17:10Mon, May 13|Melbourne - Sandakan|AirAsia XUS$245US$245
- MEL05:5517h 10m1 stopSDK21:05Sat, Jun 8|Melbourne - Sandakan|AirAsia XUS$269US$269
- MEL23:1023h 55m1 stopSDK21:05Sat, May 25|Melbourne - Sandakan|AirAsia XUS$275US$275
- MEL07:0016h 5m1 stopSDK21:05Wed, May 29|Melbourne - Sandakan|AirAsia XUS$281US$281
- MEL23:1016h 15m1 stopSDK13:25Thu, May 30|Melbourne - Sandakan|AirAsia XUS$294US$294
- MEL07:0016h 5m1 stopSDK21:05Wed, Jun 19|Melbourne - Sandakan|AirAsia XUS$301US$301
- MEL13:003h 5mDirectSDK14:00Sat, May 18|Melbourne - Sandakan|AirAsia XFind More FlightsFind More Flights
Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.
We've found these cheap flights for you. You may book a one-way or round trip as per your needs.
We monitor flight fares to help you seize the best deals effortlessly
View airlines operating flights from Melbourne to Sandakan. Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
Find more flights and airlines
Discover different routes, airlines, and transfers and find the best alternative flights for your journey from Melbourne to Sandakan.
- CheapestMEL12:4526h 55m2 transferSDK13:40Melbourne Airport - Sandakan AirportWed, May 15ScootUS$160
- AVV06:0029h 45m2 transferSDK09:45Avalon Airport - Sandakan AirportTue, May 14Jetstar AirwaysUS$317
- AVV06:0029h 45m2 transferSDK09:45Avalon Airport - Sandakan AirportTue, May 14Jetstar AirwaysUS$317Find More Flights
Frequently Asked Questions
How to find a cheap flight from Melbourne to Sandakan
Cheapest nonstop flight price | $235 |
---|---|
Off-season for travel | March |
Peak season for travel | July |
Flight distance | 5,591.36km |
Popular airline | AirAsia X Berhad |
Plan Your Trip Around Sandakan
More Travel Options | Melbourne to Sandakan
Popular Flights From Melbourne
- Flights from Melbourne to London
- Flights from Melbourne to Manila
- Flights from Melbourne to Tokyo
- Flights from Melbourne to Shanghai
- Flights from Melbourne to Hong Kong
- Flights from Melbourne to Bali
- Flights from Melbourne to Seoul
- Flights from Melbourne to Singapore
- Flights from Melbourne to Bangkok
- Flights from Melbourne to Ho Chi Minh City
- Flights from Melbourne to Taipei
- Flights from Melbourne to Guangzhou
- Flights from Melbourne Airport to Waingapu
- Flights from Melbourne Airport to Myitkyina
- Flights from Melbourne Airport to Shirdi
- Flights from Melbourne Airport to Kuala Lumpur
- Flights from Melbourne Airport to Palu
- Flights from Melbourne Airport to Luang Prabang
- Flights from Melbourne to Changzhou Benniu Airport
- Flights from Melbourne to Dali Fengyi Airport
- Flights from Melbourne to Foshan Shadi Airport
- Flights from Melbourne to Shenzhen Fuyong Ferry Port
- Flights from Melbourne to Meilan International Airport
- Flights from Melbourne to Handan Airport
- Flights from Melbourne Airport to Chongqing Xiannvshan Airport
- Flights from Avalon Airport to Rajkot International Airport
- Flights from Avalon Airport to Chongqing Xiannvshan Airport
- Flights from Melbourne Airport to Rajkot International Airport
- Flights from Avalon Airport to London Heathrow Airport
- Flights from Avalon Airport to London Stansted Airport
Recommended Hotels in Sandakan
- Hotels near Astana Height Recreation Park (Berhala Island view)
- Hotels near Labuk Bay Proboscis Monkey Sanctuary - Entrance
- Hotels near Pusat Kalvari Sandakan
- Hotels near Turtle Islands National Park
- Hotels near Ten Fatt Vui Lin Temple
- Hotels near Rajwa Fashion
- Hotels near Libaran Island
- Hotels near The Church Of The Good Shepherd (COGS) Sandakan
- Hotels near Hope Church Sandakan
- Hotels near Sandakan Central Market
- Hotels near BCCM Sibuga
- Hotels near Jeti Tandil @Gudang, Kg Nunuyan Laut
- Hotels near Marian Hill Pilgrimage Centre, Sandakan
- Hotels near Kun Yam (Goddess of Mercy) Temple
- Hotels near Walai Penyu Resort, Libaran Island, Sandakan
- Hotels near Kun Yam (Goddess of Mercy) Temple
- Hotels near Masjid Taman Fajar
- Hotels near Lankayan Island
- Hotels near Perumahan Permai Sandakan Jaya Sdn Bhd
- Hotels near Indah Anglican Church
- Hotels near Open University Malaysia, Sandakan Learning Centre
- Hotels near Vestpounds Tours Sdn Bhd | Sepilok Divers
- Hotels near Puu Jih Syh Temple
- Hotels near St. Michael's and All Angels Church, Sandakan
- Hotels near Sandakan Heritage Museum
- Hotels near Harbour Mall Sandakan
- Hotels near Tian Fa Temple天法五家灵庙
- Hotels near Bukit Cecily rest point
- Hotels near Bukit Cecily hiking place-waterfall
- Hotels near Kg Pukat Fisherman Village
Popular Flights to Sandakan
- Flights from Kuala Lumpur to Sandakan
- Flights from Kota Kinabalu to Sandakan
- Flights from Singapore to Sandakan
- Flights from Tawau to Sandakan
- Flights from London to Sandakan
- Flights from Sydney to Sandakan
- Flights from Seoul to Sandakan
- Flights from Penang to Sandakan
- Flights from Perth to Sandakan
- Flights from Bali to Sandakan
- Flights from Lahad Datu to Sandakan
- Flights from Bangkok to Sandakan
- Flights from Hong Kong International Airport to Sandakan
- Flights from Taiwan Taoyuan International Airport to Sandakan
- Flights from Narita International Airport to Sandakan
- Flights from Shanghai Pudong International Airport to Sandakan
- Flights from Ngurah Rai Airport to Sandakan
- Flights from Ninoy Aquino International Airport to Sandakan
- Flights from Honolulu to Sandakan Airport
- Flights from Los Angeles to Sandakan Airport
- Flights from San Francisco to Sandakan Airport
- Flights from Vancouver to Sandakan Airport
- Flights from Auckland to Sandakan Airport
- Flights from Washington D.C. to Sandakan Airport
- Flights from Kuala Lumpur International Airport to Sandakan Airport
- Flights from Sultan Abdul Aziz Shah Airport to Sandakan Airport
- Flights from Kota Kinabalu International Airport to Sandakan Airport
- Flights from Singapore Changi Airport to Sandakan Airport
- Flights from Seletar Airport to Sandakan Airport
- Flights from Tawau Airport to Sandakan Airport
Recommended Routes
- Flights from Sydney to Kuala Lumpur
- Flights from Melbourne to Kuala Lumpur
- Flights from Perth to Kuala Lumpur
- Flights from Brisbane to Kuala Lumpur
- Flights from Adelaide to Kuala Lumpur
- Flights from Gold Coast to Kuala Lumpur
- Flights from Melbourne to Penang
- Flights from Sydney to Penang
- Flights from Melbourne to Kuching
- Flights from Perth to Penang
- Flights from Melbourne to Kota Kinabalu
- Flights from Sydney to Kota Kinabalu
- Flights from Kingsford Smith Airport to Penang
- Flights from Kingsford Smith Airport to Miri
- Flights from Kingsford Smith Airport to Kuala Lumpur
- Flights from Kingsford Smith Airport to Sibu
- Flights from Kingsford Smith Airport to Johor Bahru
- Flights from Kingsford Smith Airport to Ipoh
- Flights from Sydney to Tawau Airport
- Flights from Sydney to Ipoh Airport
- Flights from Sydney to Tanjung Manis Airport
- Flights from Sydney to Mulu Airport
- Flights from Sydney to Langkawi International Airport
- Flights from Sydney to Kuching International Airport
- Flights from Kingsford Smith Airport to Sultan Abdul Aziz Shah Airport
- Flights from Kingsford Smith Airport to Kuala Lumpur International Airport
- Flights from Melbourne Airport to Sultan Abdul Aziz Shah Airport
- Flights from Avalon Airport to Sultan Abdul Aziz Shah Airport
- Flights from Melbourne Airport to Kuala Lumpur International Airport
- Flights from Avalon Airport to Kuala Lumpur International Airport
Site Operator: Trip.com Travel Singapore Pte. Ltd.