There are frequent flights and plenty of airlines flying to Palma in Majorca. The airport, known as either Son Sant Joan or Palma de Majorca receives up to 22 million tourists per year. Thompson and Thomas Cook are the main two holiday companies operating package holidays to Magaluf. Flight time from London is about two hours. You can also fly to neighbouring islands - Menorca or Ibiza or to several ports along the Spanish coast including Barcelona or Valencia, and then take a ferry to Majorca. There is a fast ferry from Denia in Alicante, Spain to Menorca.
The main airport and port is Palma. If you do not have a transfer arranged, then there are plenty of taxis that can take you to your hotel in Magaluf. A taxi costs about 35 Euros and takes 20 minutes. The cheapest option is to get the bus (numbers 104/106/107) from Palma airport to Magaluf. It takes 90 minutes but only costs five Euros. The other easy option is to pick up a hire car from Palma Majorca airport.
Buses around the island of Majorca are pretty good although services are more limited on Sundays and off peak times. The best way to get around is to hire a car. There are plenty of car hire companies in Magaluf and at the airport. It is advisable to organise this before you arrive if you are travelling to Magaluf during the peak season. Scooter/motorbike hire is also popular and readily available.
Palma de Majorca is a busy transport hub for onward travel to Spain, other Balearic Islands and the UK. If you are looking to explore Majorca, further than Magaluf, there are a number of organised day trips/coach tours that can take you around the island showing you various points of interest. From Palma de Majorca there is a rail route to Soller or to Inca. European inter rail passes are not valid in Majorca. The main ports on Majorca are at Palma de Majorca, Mahon and Ciutadella.