Where to Stay See below for the Majestic Theatre’s preferred hotels. Click the logo to be taken to the hotel’s website: One N Webster St, Madison, WI 53703 1 W Dayton St, Madison, WI 53703 525 W Johnson St, Madison, WI 53703