Popular airlines from Shenyang to Melbourne
Korean AirKorean Air
LufthansaLufthansa
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Nearby Cities
Top Routes to Melbourne
Expedia's Latest Trends
Hotels
- Cheap Hotels in Nambucca Heads
- Paradise Links Resort Port Douglas
- STAYAT OSAKA SHINSAIBASHI east
- Jony's Beach Resort
- DDD Hotel
- Treasure Island - TI Las Vegas Hotel & Casino
- Hotels in Ho Chi Minh City
- Noosa International Resort
- Comfort Inn Dubbo City
- Hotels in Yagoona
- The Westin Dubai Mina Seyahi Beach Resort & Marina
- The Ritz-Carlton Residences, Waikiki Beach
- Hotel Bellinzona Daylesford
Flights
*Available to Expedia members.