Therer are so many wonderful hotels in Mallorca,and car hire is easy and cheap.
I stayed at Iberostar hotels which are fantastic but not that cheap, at the Exegon Park Iberostar (go on their website
www.iberostar.com) at C'an Picafort. Can get on line quotes for whatever option you want (B & B, half bd, All inc ) and they dont take your payment until yo get therer generally. I sat at the elevated bar each night watching Nightjars hawking (in May 2008), they were also over the swimming pool at night. Saw plenty of birds nearby - Woodchat Shrike, Purple Gallinule, Night heron, Sard Warblers, Spotted Flys, Red Legged Partridge, Cetti's Warblers etc as there is ideal habitat around this hotel. Ask for a room overlooking the tennis courts as its quiet and good views. Also has a calling Scops Owl most nights!
I took a short walk down to the beach (runs from hotel alongside river) and at the beach turned right and walked for a mile, picking up a lot of good birds in a quiet area - 10 Thekla Larks, several Woodchat Shrikes, Whimbrel, more Sard Warblers etc. Really lovely walk early morning or evening.
If you want an Iberostar right opposite S'Albufera there is one - again check their website. They are not cheap but prices are per room per night NOT per person.