Traveling with a bird

Hi all: i am new to this forum: I am a bird lover and have had several parakeets, the last one died 2 years ago after I had him for seven years. I want to get another bird, maybe a parrotlet, maybe a small parrot; my husband and I travel between Florida and Detroit and i need to know if there are hotels that allow pet birds. I called Holiday Inn Express in Georgia and they don't. I was also told by Country Inn that each hotel has its own policy; any information you can give me will be very much appreciated. Have a great day