There are 5 ways to get from Palencia to Melilla by train, plane, car ferry, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Adolfo Suárez Madrid–Barajas Airport, fly
best- Take the train from Palencia to Madrid Chamartíntrain
- Fly from Adolfo Suárez Madrid–Barajas Airport (MAD) to Melilla (MLN)plane MAD - MLN
5h 16m€160–539Train, bus, car ferry
cheapest- Take the train from Palencia to Madrid Chamartíntrain Alv / ...
- Take the bus from Estación Sur de Autobuses to Almería Puertobus
- Take the carferry from Almeria to Melillacarferry
17h 37m€80–133Train, car ferry
- Take the train from Palencia to Madrid Chamartíntrain Alv / ...
- Take the train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambranotrain Ave
- Take the carferry from Málaga to Melillacarferry
12h 4m€121–490Bus, car ferry
- Take the bus from Palencia to Valladolidbus
- Take the bus from Valladolid to Estación Sur de Autobusesbus
- Take the bus from Estación Sur de Autobuses to Motril Estación de Autobusesbus
- Take the carferry from Motril to Nadorcarferry
16h 46m€263–383Train, bus to Bilbao Airport, fly
- Take the train from Palencia to Vitoria/Gasteiztrain
- Take the bus from Vitoria-Gasteiz - Estación de Autobuses to Aireportua/Aeropuerto Bilbaobus
- Fly from Bilbao Airport (BIO) to Melilla (MLN)plane BIO - MLN
9h 48m€260–509
Adolfo Suárez Madrid–Barajas Airport (MAD) to Melilla (MLN) flights
Comparing Your Travel Options
The cheapest way to get from Palencia to Melilla is to train and bus and car ferry which costs €80 - €140 and takes 17h 37m.
The fastest way to get from Palencia to Melilla is to train and fly which takes 5h 16m and costs €160 - €550.
The distance between Palencia and Melilla is 822 km.
The best way to get from Palencia to Melilla without a car is to train and car ferry which takes 12h 4m and costs €120 - €490.
It takes approximately 5h 16m to get from Palencia to Melilla, including transfers.
There are 391+ hotels available in Melilla.
What companies run services between Palencia, Spain and Melilla, Spain?
There is no direct connection from Palencia to Melilla. However, you can take the train to Madrid Chamartín, take the train to Madrid-Aeropuerto T4, walk to Adolfo Suárez Madrid–Barajas Airport (MAD) airport, fly to Melilla (MLN), walk to Alfonso XIII - Base Militar, then take the line 3 bus to Explanada Álvarez Claro. Alternatively, you can take a train from Palencia to Melilla via Madrid Chamartín, Madrid-Atocha Cercanías, Madrid-Puerta de Atocha-Almudena Grandes, Malaga Maria Zambrano, Estación Tren Málaga, Málaga Centro, and Málaga in around 12h 4m.
- Website
- iberia.com
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- €130–480
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Malaga
- Ave. Duration
- 4h 6m
- When
- Every day
- Estimated price
- €130–480
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Sevilla
- Ave. Duration
- 3h 40m
- When
- Monday, Friday, and Sunday
- Estimated price
- €130–480
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Granada-Jaén
- Ave. Duration
- 4h 2m
- When
- Sunday, Monday, Tuesday, Thursday, and Friday
- Estimated price
- €130–480
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Valencia
- Ave. Duration
- 4h 50m
- When
- Tuesday and Thursday
- Estimated price
- €130–480
Flights from Bilbao Airport to Melilla via Malaga
- Ave. Duration
- 3h 43m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- €85–450
Flights from Bilbao Airport to Melilla via Adolfo Suárez Madrid–Barajas Airport
- Ave. Duration
- 5h 55m
- When
- Monday, Friday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- €220–450
Flights from Bilbao Airport to Melilla via Valencia
- Ave. Duration
- 4h 15m
- When
- Tuesday and Thursday
- Estimated price
- €220–450
Flights from Bilbao Airport to Melilla via Granada-Jaén
- Ave. Duration
- 4h 15m
- When
- Sunday
- Estimated price
- €85–440
Flights from Bilbao Airport to Melilla via Sevilla
- Ave. Duration
- 5h 17m
- When
- Friday and Thursday
- Estimated price
- €90–450
Flights from Bilbao Airport to Melilla via Barcelona
- Ave. Duration
- 5h
- When
- Saturday
- Estimated price
- €220–450
Flights from Bilbao Airport to Melilla via Palma Mallorca
- Ave. Duration
- 8h 10m
- When
- Saturday
- Estimated price
- €220–450
- Website
- vueling.com
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- €130–480
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Malaga
- Ave. Duration
- 3h 25m
- When
- Monday to Saturday
- Estimated price
- €130–480
Flights from Bilbao Airport to Melilla via Malaga
- Ave. Duration
- 3h 43m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- €85–450
Flights from Bilbao Airport to Melilla via Adolfo Suárez Madrid–Barajas Airport
- Ave. Duration
- 5h 55m
- When
- Monday, Friday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- €220–450
Flights from Bilbao Airport to Melilla via Barcelona
- Ave. Duration
- 5h
- When
- Saturday
- Estimated price
- €220–450
Flights from Bilbao Airport to Melilla via Palma Mallorca
- Ave. Duration
- 8h 10m
- When
- Saturday
- Estimated price
- €220–450
- Phone
- +34 91 232 03 20
- Website
- Renfe Viajeros
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €29–45
- Website
- Renfe Viajeros
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €29–45
- Website
- Renfe Viajeros
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 3h 15m
- Frequency
- 3 times a day
- Estimated price
- €65–95
- Website
- Renfe Viajeros
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €29–45
- Website
- Renfe Viajeros
Train from Palencia to Vitoria/Gasteiz
- Ave. Duration
- 2h 2m
- Frequency
- Every 2 hours
- Estimated price
- €26–40
- Website
- Renfe Viajeros
- Phone
- +34 91 232 03 20
- Website
- Renfe AVE
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €30–60
- Website
- Renfe AVE
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €30–60
- Website
- Renfe AVE
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 50m
- Frequency
- Hourly
- Estimated price
- €75–130
- Website
- Renfe AVE
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €30–60
- Website
- Renfe AVE
- Phone
- +34 900 926 851
- [email protected]
- Website
- Iryo
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 56m
- Frequency
- Hourly
- Estimated price
- €50–85
- Website
- Iryo
- Phone
- +34 900 759 781
- Website
- Ouigo
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 50m
- Frequency
- Every 4 hours
- Estimated price
- €40–70
- Website
- Ouigo
- Phone
- +34 983 308 088
- [email protected]
- Website
- autocareslaregional.com
Bus from Palencia to Valladolid
- Ave. Duration
- 1h
- Frequency
- Every 2 hours
- Estimated price
- €4–6
- Schedules at
- autocareslaregional.com
- Phone
- +34 910 207 007
- Website
- ALSA
Bus from Palencia to Valladolid
- Ave. Duration
- 45 min
- Frequency
- 4 times a day
- Estimated price
- €4–8
- Website
- ALSA
Bus from Valladolid to Estación Sur de Autobuses
- Ave. Duration
- 2h 45m
- Frequency
- Hourly
- Estimated price
- €16–26
- Website
- ALSA
Bus from Estación Sur de Autobuses to Motril Estación de Autobuses
- Ave. Duration
- 5h 55m
- Frequency
- Once daily
- Estimated price
- €40–65
- Website
- ALSA
- Phone
- +34 950 25 95 61
- [email protected]
- Website
- busbam.com
Bus from Estación Sur de Autobuses to Almería Puerto
- Ave. Duration
- 6h 45m
- Frequency
- Once daily
- Estimated price
- €35–50
- Schedules at
- busbam.com
- Phone
- +34 94 476 50 07
- Website
- Autobuses La Union
Bus from Vitoria-Gasteiz - Estación de Autobuses to Aireportua/Aeropuerto Bilbao
- Ave. Duration
- 1h 23m
- Frequency
- Every 3 hours
- Estimated price
- €12–18
- Website
- Autobuses La Union
- Phone
- +34 912 66 02 15
- [email protected]
- Website
- balearia.com
Car ferry from Málaga to Melilla
- Ave. Duration
- 6h
- Frequency
- Twice daily
- Estimated price
- €50–300
- Schedules at
- balearia.com
- Seating
- €50–85
- Cabin
- €180–300
- Seat + Car
- €160–180
- Phone
- +34 (0) 902 456 500
- Website
- Naviera Armas S.A.
Car ferry from Motril to Nador
- Ave. Duration
- 4h
- Frequency
- 3 times a week
- Estimated price
- €200–280
- Website
- Naviera Armas S.A.
- Phone
- +34 (0) 917369957
- Website
- Trasmediterránea S.A.
Car ferry from Almeria to Melilla
- Ave. Duration
- 7h
- Frequency
- Twice daily
- Estimated price
- €15–24
- Website
- Trasmediterránea S.A.
Want to know more about travelling around Spain
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
Train travel in Spain: A guide to Renfe
Read the travel guide
What are the different types of Renfe trains in Spain?
Read the travel guide













































