Book cheap flights from Melbourne to Palembang from $356

Discover the best last-minute airfares and cheap prices from Melbourne to Palembang with Opodo Australia. Avoid overspending on flight tickets and start planning your perfect getaway. Opodo offers a hassle-free booking experience, providing access to top airline carriers and the most competitive prices.

Find the best flights that fit your needs

When do you want to depart from Melbourne? Adjust your travel dates and explore a wide range of options to Palembang. With Opodo, you can find the perfect flight from our extensive selection, ensuring a seamless and enjoyable trip. Compare prices, flight durations, and amenities to choose the best option that suits your needs.

Book all in one place

But wait, there's more! Enhance your travel experience by booking a hotel and renting a car along with your flight. It's easier and often cheaper to book everything together. Choose the best offer from Melbourne to Palembang and get ready for an incredible journey. Enjoy your holiday, and remember to fasten your seatbelt. We’re ready for takeoff!