Every remarkable journey starts with a single step — as well as a cozy place to rest your weary head! Secure your Green Bay accommodations through Travelocity and you'll have 258 options to pick from. If you don't want to waste hours of your time sifting through the web for places to stay in Green Bay, don't worry. We've done all the work for you. Our recommended accommodations here are the Village Inn and the Live. Work. Play. Downtown Green Bay!.