There are 6 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€150–504Train, 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 car ferry from Almeria to Melillacarferry
17h 38m€81–175Train, car ferry via Málaga
- 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 car ferry from Málaga to Melillacarferry
12h 6m€105–503Bus, 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 car ferry from Motril to Nadorcarferry
16h 47m€123–215Train, 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 44m€257–708Train, car ferry
- Take the train from Palencia to Madrid Chamartíntrain Alv / ...
- Take the train from Madrid Chamartín to Almeriatrain Ic
- Take the car ferry from Almeria to Melillacarferry
19h 1m€116–199
Adolfo Suárez Madrid–Barajas Airport (MAD) to Melilla (MLN) flights
Questions & Answers
The cheapest way to get from Palencia to Melilla is to train and bus and car ferry which costs €80 - €180 and takes 17h 38m.
The fastest way to get from Palencia to Melilla is to train and fly which takes 5h 16m and costs €150 - €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 via Málaga which takes 12h 6m and costs €100 - €550.
It takes approximately 5h 16m to get from Palencia to Melilla, including transfers.
There are 413+ 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, El Perchel - L1, Atarazanas, and Málaga in around 12h 6m.
- Website
- iberia.com
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- €120–440
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Malaga
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- €120–440
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Granada-Jaén
- Ave. Duration
- 4h
- When
- Sunday, Monday, Tuesday, Wednesday, Thursday, and Friday
- Estimated price
- €120–440
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Sevilla
- Ave. Duration
- 3h 40m
- When
- Monday and Sunday
- Estimated price
- €120–440
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Valencia
- Ave. Duration
- 4h 50m
- When
- Tuesday and Thursday
- Estimated price
- €120–440
Flights from Bilbao Airport to Melilla via Malaga
- Ave. Duration
- 3h 58m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- €90–420
Flights from Bilbao Airport to Melilla via Adolfo Suárez Madrid–Barajas Airport
- Ave. Duration
- 3h 55m
- When
- Friday, Tuesday, and Wednesday
- Estimated price
- €220–650
Flights from Bilbao Airport to Melilla via Valencia
- Ave. Duration
- 4h 10m
- When
- Thursday
- Estimated price
- €220–650
Flights from Bilbao Airport to Melilla via Sevilla
- Ave. Duration
- 5h 32m
- When
- Friday and Sunday
- Estimated price
- €95–420
Flights from Bilbao Airport to Melilla via Palma Mallorca
- Ave. Duration
- 5h 50m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- €220–650
Flights from Bilbao Airport to Melilla via Barcelona
- Ave. Duration
- 6h 10m
- When
- Tuesday and Wednesday
- Estimated price
- €220–650
- Website
- vueling.com
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- €120–440
Flights from Adolfo Suárez Madrid–Barajas Airport to Melilla via Malaga
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- €120–440
Flights from Bilbao Airport to Melilla via Malaga
- Ave. Duration
- 3h 58m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- €90–420
Flights from Bilbao Airport to Melilla via Adolfo Suárez Madrid–Barajas Airport
- Ave. Duration
- 3h 55m
- When
- Friday, Tuesday, and Wednesday
- Estimated price
- €220–650
Flights from Bilbao Airport to Melilla via Palma Mallorca
- Ave. Duration
- 5h 50m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- €220–650
Flights from Bilbao Airport to Melilla via Barcelona
- Ave. Duration
- 6h 10m
- When
- Tuesday and Wednesday
- Estimated price
- €220–650
- Phone
- +34 91 232 03 20
- Website
- renfe.com
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €28–45
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €28–45
- Website
- https://www.renfe.com/es/en
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 3h 15m
- Frequency
- 3 times a day
- Estimated price
- €65–100
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €28–45
- Website
- https://www.renfe.com/es/en
Train from Palencia to Vitoria/Gasteiz
- Ave. Duration
- 2h 2m
- Frequency
- Hourly
- Estimated price
- €26–40
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 26m
- Frequency
- Hourly
- Estimated price
- €28–45
- Website
- https://www.renfe.com/es/en
Train from Madrid Chamartín to Almeria
- Ave. Duration
- 7h 42m
- Frequency
- Twice daily
- Estimated price
- €70–110
- Website
- https://www.renfe.com/es/en
- Phone
- +34 91 232 03 20
- Website
- renfe.com
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €35–65
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €35–65
- Website
- https://www.renfe.com/es/en
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 50m
- Frequency
- Hourly
- Estimated price
- €75–140
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €35–65
- Website
- https://www.renfe.com/es/en
Train from Palencia to Madrid Chamartín
- Ave. Duration
- 1h 19m
- Frequency
- Every 4 hours
- Estimated price
- €35–65
- Website
- https://www.renfe.com/es/en
- Phone
- +34 900 926 851
- [email protected]
- Website
- iryo.eu
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 49m
- Frequency
- Every 2 hours
- Estimated price
- €50–110
- Website
- https://iryo.eu/en/home
- Phone
- +34 900 759 781
- Website
- ouigo.com
Train from Madrid-Puerta de Atocha-Almudena Grandes to Malaga Maria Zambrano
- Ave. Duration
- 2h 47m
- Frequency
- Every 4 hours
- Estimated price
- €45–80
- Website
- https://www.ouigo.com/es/en
- 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.com
Bus from Palencia to Valladolid
- Ave. Duration
- 45 min
- Frequency
- 4 times a day
- Estimated price
- €4–7
- Website
- https://www.alsa.com/en/
Bus from Valladolid to Estación Sur de Autobuses
- Ave. Duration
- 2h 45m
- Frequency
- Hourly
- Estimated price
- €16–24
- Website
- https://www.alsa.com/en/
Bus from Estación Sur de Autobuses to Motril Estación de Autobuses
- Ave. Duration
- 5h 55m
- Frequency
- Twice daily
- Estimated price
- €40–60
- Website
- https://www.alsa.com/en/
- 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–85
- Schedules at
- busbam.com
- Phone
- +34 94 476 50 07
- Website
- autobuseslaunion.com
Bus from Vitoria-Gasteiz - Estación de Autobuses to Aireportua/Aeropuerto Bilbao
- Ave. Duration
- 1h 23m
- Frequency
- Every 3 hours
- Estimated price
- €10–15
- Website
- https://www.autobuseslaunion.com/en
- 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
- €30–300
- Schedules at
- balearia.com
- Seating
- €50–85
- Cabin
- €180–300
- Seat + Car
- €160–180
- Phone
- +34 (0) 902 456 500
- Website
- armastrasmediterranea.com
Car ferry from Motril to Nador
- Ave. Duration
- 4h
- Frequency
- 3 times a week
- Estimated price
- €60–120
- Website
- https://armastrasmediterranea.com/en
- Phone
- +34 (0) 917369957
- Website
- armastrasmediterranea.com
Car ferry from Almeria to Melilla
- Ave. Duration
- 7h
- Frequency
- Twice daily
- Estimated price
- €16–26
- Website
- https://armastrasmediterranea.com/en
Car ferry from Almeria to Melilla
- Ave. Duration
- 7h
- Frequency
- Twice daily
- Estimated price
- €16–26
- Website
- https://armastrasmediterranea.com/en
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













































