Choose your starting point. You will need to make your way to Spain in order to visit Spanish North Africa. Transportation is available from Málaga, Madrid, Almería, Granada and Barcelona. Border crossings may also be made from Morocco, but according to WikiTravel, this can be an "eye-opening experience." Most sources recommend bypassing Morocco and traveling directly from Spain.
Choose your transportation. Travel to Melilla from Spain is available by air or ferry. Air Nostrum offers daily flights from Málaga, Madrid, Almería, Granada and Barcelona. Acciona Trasmediterránea operates daily ferries from Málaga and Almería to Melilla. Average crossing time is eight hours.
Book your trip. Plane and ferry reservations may be made online or through a travel agent. It is a good idea to book your plane tickets as early as possible, because with few options, flights may fill before you arrive in Spain.
