Flying is the fastest way to reach Mallorca, best done via one of Spain's larger cities like Madrid, Barcelona, and Valencia. Direct flights from these cities range from 1-1.5 hours. If you prefer to reach the island by ferry, there are two ports on the mainland. These include Denia and Valencia.