In 10 years of renting, we've had two pet stays where birds were involved.  Both guests gave me complete background on their birds, explained how they care for them and how the bird is caged, and agreed to take care of full clean-up if needed.  I called a friend who worked at a zoo aviary during college and he gave me the scoop on whether accepting a bird would be an issue LOL  I have to say, both families were extremely grateful and the housekeepers said they found no trace of feathers, bird feed or droppings.  One family even sent me crazy pictures of their bird with his "costumes" on.  One was Uncle Sam and that was a hoot.  Another was where they'd taken him for a walk--really--to our community lake.  They sent several photos of him sitting on tree branches and a rock with his "flight suit" and attached leash.  BTW, both of the bird "guests" were smaller breeds.  One was a Lorie (sp?) and the other was that smaller parrot variety that's bright green.  The breed name escapes me now, sorry.  I would not rule out birds totally but definitely ask a lot of questions and make it worth your while financially with a pet stay fee and maybe even additional security deposit.

This is a great topic......and I've got to add a bit here. I work with birds and travel with birds through my full time job. They are not parrots or parakeets, but birds of prey. It's very hard to find a place (I always have to go to hotels because most of my travel is just a day or two here and there to to talks about birds of prey and conservation, etc)

I always tell the hotel I have an Eagle, Hawk, Falcon, or whatever with me and that it will be in it's kennel when it's in the room, or will sit on a perch (the floor is completely covered with a sheet I travel with....clean and non stinky for every trip) for short periods of time to stretch or enjoy time with some human companionship and look out the window. At first, they are aghast that I would want to bring a bird of prey into their hotel, but I send pics in some cases and tell them that a raptor will be the most quiet guest they've ever had. Some just don't allow pets at all and that's fine, but I have a list of places I go in many cities where they welcome me and my raptor friends happily. I have even done free talks for hotel guests in the lobby or entry area to thank the hotel for their hospitality. I carry a dust buster to clean up any traces of feathers, etc. and when I leave a room, you would never have a clue a bird was there at all. I even have a lint cleaner that I roll on the floor to make sure there aren't any tiny bits of down left anywhere. If someone were to ask about having a parrot in my vacation rental, I would allow it, as long as they were as anal as I am about cleaning up after the bird. My birds also don't walk around pooping on things...they stay on their perches, so I know where "stuff" will drop. I take them out with falconry equipment for a walk in the outdoors during our stay, and they get to flap wings, watch other birds and people, etc.

I've had hotel managers say "we thought you were nuts at first, but it worked out fine and our other guests loved talking to you and seeing your birds".