Staybridge Suites Madison-East Pet Policy Our Pet Policy Pets allowed with nonrefundable fee. 25USD for 1 night, 50USD for 2 to 6 nights, 75USD for 7 to 14 nights and 150USD for 15 or more nights. Must weigh less than 80lbs. Pet agreement must be signed at check in. Call hotel for details.