| Melbourne to Preveza | 5,579.69 mi (8,979.65 km) |
| Melbourne to Psychiko | 5,754.61 mi (9,261.14 km) |
| Melbourne to Ptolemaida | 5,571.38 mi (8,966.26 km) |
| Melbourne to Pylaia | 5,627.91 mi (9,057.25 km) |
| Melbourne to Pyrgos | 5,655.99 mi (9,102.44 km) |
| Melbourne to Rafina | 5,765.03 mi (9,277.92 km) |
| Melbourne to Rethymno | 5,881.89 mi (9,465.99 km) |
| Melbourne to Rodos | 6,019.64 mi (9,687.68 km) |
| Melbourne to Salamina | 5,743.37 mi (9,243.07 km) |
| Melbourne to Serres | 5,636.83 mi (9,071.60 km) |
| Melbourne to Sindos | 5,617.40 mi (9,040.34 km) |
| Melbourne to Siteia | 5,966.02 mi (9,601.39 km) |
| Melbourne to Skillounta | 5,667.22 mi (9,120.50 km) |
| Melbourne to Sparti | 5,723.80 mi (9,211.56 km) |
| Melbourne to Spata | 5,762.90 mi (9,274.50 km) |
