All the main budget airlines fly to Palma. Here are some web sites:
No 1 or 17 bus from airport to Palma costs €1.80. They leave every 15 minutes from just behind the taxi rank outside the main entrance and go to Plaça Espanya, which is effectively the main bus station. A taxi is about €12.
Cheap places to stay in Palma
Hostal Apuntadores, c/Apuntadors 8 tel 971 713 491, email@example.com. Appealingly laid-back hostal in an old house off the Passeig d'es Born. Rooms are simple but adequate, and there's a café downstairs. €18-27
Hostal Residencia Pons, c/Vi 8 tel 971 722 658. Simple rooms in a lovely old house with a courtyard and house plants. In the old part of town, near the Passeig d'es Born. €18-27
Hostal Ritzi, c/Apuntadors 6 tel 971 714 610. Basic, one-star rooms in an ancient, five-storey house off the Passeig d'es Born; can get noisy at night. €18-27
Hostal Ritzi, Carrer dels Apuntadors 6, 07012 Palma de Mallorca. Tel: 971 714 610. Double room from €38 per night.
Hostal-Residencia Cuba c/Sant Magí 1, 07013 Palma de Mallorca. Tel: 971 738 159. Fax: 971 403 131. Double room from €46 per night.
Hostal Brondo, Carrer de Ca'n Brondo 1, Palma de Mallorca. Tel: 971 71 90 43. Double room from €30 per night.
Other places to stay
One cheap option miles out of Palma is the Palma Bay in S'Arenal (about 15 miles from Palma - map). The number 15 bus gets you to/from Palma. It runs every 10 minutes, the last one back to S'Arenal is 20 past 1. Buses cost a flat fare of €1.10. Another hotel much nearer to Palma is the Horizonte (about a mile and a half west of Palma - bus 1, 3, 6 or 20). You can book it on Octopus Travel.
Rough Guides (select Spain, then Palma)
City map (pdf, printable)
Magaluf (things to do, bars, clubs, etc)
The Son Moix Stadium was only built in 1999. Unfortunately, like many newly-built grounds, it's quite a way out from the centre. Click here for a map. The number 8 bus goes past the ground. Possibly there's also some sort of special bus service on match days.
Official club site (not much use)
The Stadium Guide (some pics and stats)