There are 6 ways to get from Melbourne to Palau by plane, bus, ferry, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Olbia Costa Smeralda Airport, bus
best- Fly from Melbourne Airport (MEL) to Olbia Costa Smeralda Airport (OLB)plane MEL - OLB
- Take the bus from Olbia Stazione Terranova to Palau Stazione Carabinieribus
27h 32m€570–1,122Fly to Alghero, bus
cheapest- Fly from Melbourne Airport (MEL) to Alghero (AHO)plane MEL - AHO
- Take the bus from Alghero - Fertilia Airport to Olbia - Airportbus
- Take the bus from Olbia Stazione Terranova to Palau Stazione Carabinieribus
33h 37m€436–1,247Fly to Figari-Sud Corse Airport, ferry
- Fly from Melbourne Airport (MEL) to Figari-Sud Corse Airport (FSC)plane MEL - FSC
- Take the ferry from Bonifacio to Santa Teresa Galluraferry
34h 44m€724–1,945Fly to Ajaccio Napoleon Bonaparte Airport, bus, ferry
- Fly from Melbourne Airport (MEL) to Ajaccio Napoleon Bonaparte Airport (AJA)plane MEL - AJA
- Take the bus from AIACCIU - Gara Stradali to FIGARI - Centrubus
- Take the ferry from Bonifacio to Santa Teresa Galluraferry
38h 18m€637–1,705Fly to Cagliari Elmas Airport, train, bus
- Fly from Melbourne Airport (MEL) to Cagliari Elmas Airport (CAG)plane MEL - CAG
- Take the train from Cagliari to Olbia Terranovatrain
- Take the bus from Olbia Stazione Terranova to Palau Stazione Carabinieribus
34h 19m€600–1,168Fly to Nice Côte D'Azur International Airport, ferry, bus
- Fly from Melbourne Airport (MEL) to Nice Côte D'Azur International Airport (NCE)plane MEL - NCE
- Take the ferry from Port of Nice Lympia to Port of Porto Torresferry
- Take the bus from Fermata di PORTO TORRES VIA MARE-PENSILINE to Fermata di S.TERESA GALLURAbus
42h 8m€587–1,125
Melbourne Airport (MEL) to Olbia Costa Smeralda Airport (OLB) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Palau is to fly and train and bus which costs €600 - €1200 and takes 34h 19m.
The fastest way to get from Melbourne to Palau is to fly and bus which takes 27h 32m and costs €550 - €1200.
The distance between Melbourne and Palau is 16261 km.
It takes approximately 27h 32m to get from Melbourne to Palau, including transfers.
Palau is 10h behind Melbourne. It is currently 6:42 PM in Melbourne and 8:42 AM in Palau.
There are 1887+ hotels available in Palau.
What companies run services between Melbourne, VIC, Australia and Palau, Italy?
There is no direct connection from Melbourne to Palau. However, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Olbia Costa Smeralda Airport (OLB), walk to Aeroporto, take the line 10 bus to Stazione Terranova, walk to Olbia Stazione Terranova, then take the bus to Palau Stazione Carabinieri. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Figari-Sud Corse Airport (FSC), take the taxi to Bonifacio, take the ferry to Santa Teresa Gallura, walk to Santa Teresa Gallura P.Modesto, then take the bus to Palau Porto.
- Website
- aeroitalia.com
Flights from Melbourne Airport to Alghero via Abu Dhabi, Rome
- Ave. Duration
- 26h 10m
- When
- Every day
- Estimated price
- €400–1,200
Flights from Melbourne Airport to Alghero via Dubai, Rome
- Ave. Duration
- 27h 25m
- When
- Every day
- Estimated price
- €650–2,000
Flights from Melbourne Airport to Alghero via Doha, Rome
- Ave. Duration
- 27h 12m
- When
- Every day
- Estimated price
- €600–1,700
Flights from Melbourne Airport to Cagliari Elmas Airport via Abu Dhabi, Rome
- Ave. Duration
- 24h 5m
- When
- Every day
- Estimated price
- €340–1,000
Flights from Melbourne Airport to Cagliari Elmas Airport via Doha, Rome
- Ave. Duration
- 26h 55m
- When
- Every day
- Estimated price
- €500–1,400
- Website
- aircorsica.com
Flights from Melbourne Airport to Figari-Sud Corse Airport via Abu Dhabi, Nice Côte D'Azur International Airport
- Ave. Duration
- 30h 27m
- When
- Tuesday and Saturday
- Estimated price
- €600–1,800
Flights from Melbourne Airport to Figari-Sud Corse Airport via Dubai, Nice Côte D'Azur International Airport
- Ave. Duration
- 29h 25m
- When
- Saturday
- Estimated price
- €1,000–3,000
Flights from Melbourne Airport to Figari-Sud Corse Airport via Suvarnabhumi, Milan Malpensa
- Ave. Duration
- 34h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- €1,100–2,400
Flights from Melbourne Airport to Ajaccio Napoleon Bonaparte Airport via Doha, Rome
- Ave. Duration
- 27h 20m
- When
- Friday
- Estimated price
- €900–1,700
Flights from Melbourne Airport to Ajaccio Napoleon Bonaparte Airport via Doha, Nice Côte D'Azur International Airport
- Ave. Duration
- 29h 35m
- When
- Wednesday, Sunday, Monday, and Friday
- Estimated price
- €850–2,300
- Website
- emirates.com
Flights from Melbourne Airport to Olbia Costa Smeralda Airport via Dubai
- Ave. Duration
- 22h 30m
- When
- Monday and Friday
- Estimated price
- €600–1,800
Flights from Melbourne Airport to Nice Côte D'Azur International Airport via Dubai
- Ave. Duration
- 24h 5m
- When
- Every day
- Estimated price
- €550–1,700
- Website
- austrian.com
Flights from Melbourne Airport to Cagliari Elmas Airport via Suvarnabhumi, Vienna
- Ave. Duration
- 28h 10m
- When
- Thursday and Saturday
- Estimated price
- €500–1,400
- Website
- qatarairways.com
Flights from Melbourne Airport to Nice Côte D'Azur International Airport via Doha
- Ave. Duration
- 26h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €470–1,000
- Website
- virginaustralia.com
Flights from Melbourne Airport to Nice Côte D'Azur International Airport via Doha
- Ave. Duration
- 26h 50m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- €470–1,000
- Website
- en.aegeanair.com
Flights from Melbourne Airport to Olbia Costa Smeralda Airport via Doha, Athens
- Ave. Duration
- 24h 35m
- When
- Tuesday
- Estimated price
- €550–1,600
- Website
- flyedelweiss.com
Flights from Melbourne Airport to Figari-Sud Corse Airport via Suvarnabhumi, Zurich
- Ave. Duration
- 34h 15m
- When
- Friday
- Estimated price
- €1,100–2,400
- Website
- ryanair.com
Flights from Melbourne Airport to Alghero via Suvarnabhumi, Milan Malpensa
- Ave. Duration
- 36h 45m
- When
- Thursday and Saturday
- Estimated price
- €700–1,600
- Website
- etihad.com
Flights from Melbourne Airport to Nice Côte D'Azur International Airport via Abu Dhabi
- Ave. Duration
- 22h 35m
- When
- Tuesday and Saturday
- Estimated price
- €340–1,000
- Phone
- +39.06.5210550
- Website
- Trenitalia
Train from Cagliari to Olbia Terranova
- Ave. Duration
- 3h 22m
- Frequency
- Every 4 hours
- Estimated price
- €30–45
- Website
- Trenitalia
- Phone
- +39 351 8374226
- [email protected]
- Website
- arst.sardegna.it
Bus from Olbia Stazione Terranova to Palau Stazione Carabinieri
- Ave. Duration
- 1h
- Frequency
- Every 3 hours
- Estimated price
- €2–4
- Schedules at
- app.arstspa.it
Bus from Olbia Stazione Terranova to Palau Stazione Carabinieri
- Ave. Duration
- 1h
- Frequency
- Every 3 hours
- Estimated price
- €2–4
- Schedules at
- app.arstspa.it
Bus from Olbia Stazione Terranova to Palau Stazione Carabinieri
- Ave. Duration
- 1h
- Frequency
- Every 3 hours
- Estimated price
- €2–4
- Schedules at
- app.arstspa.it
Bus from AIACCIU - Gara Stradali to FIGARI - Centru
- Ave. Duration
- 2h 45m
- Frequency
- 3 times a day
- Estimated price
- €19–28
- Schedules at
- Cullettività di Corsica - Collectivité de Corse
- Phone
- (+39) 0789 50885
- [email protected]
- Website
- sunlines.it
Bus from Alghero - Fertilia Airport to Olbia - Airport
- Ave. Duration
- 1h 25m
- Frequency
- 6 times a week
- Estimated price
- €16–25
- Schedules at
- sunlines.it
- Phone
- +39 079262039
- [email protected]
- Website
- Digitur
Bus from Fermata di PORTO TORRES VIA MARE-PENSILINE to Fermata di S.TERESA GALLURA
- Ave. Duration
- 2h 10m
- Frequency
- Once daily
- Estimated price
- €16
- Schedules at
- Digitur
- Phone
- +39 800 959 369
- [email protected]
- Website
- Ichnusa Lines
Ferry from Bonifacio to Santa Teresa Gallura
- Ave. Duration
- 1h
- Frequency
- 3 times a day
- Estimated price
- €45–48
- Website
- Ichnusa Lines
Ferry from Bonifacio to Santa Teresa Gallura
- Ave. Duration
- 1h
- Frequency
- 3 times a day
- Estimated price
- €45–48
- Website
- Ichnusa Lines
- Phone
- +33(0)495329595
- Website
- corsica-ferries.it
Ferry from Port of Nice Lympia to Port of Porto Torres
- Ave. Duration
- 10h 30m
- Frequency
- Once a week
- Estimated price
- €50–85
- Schedules at
- corsica-ferries.it
- Book at
- corsica-ferries.it
Want to know more about travelling around Italy
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Italy Travel Guides
Read the travel guide
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide


















