The Super 8 of Madison MS invites you to visit us on your travels through the South. We help our guest get the day stated with the Super Start Breakfast. We provide micro waves, refrigerators, hair dryers and clock radios in all our rooms. Ask us about our mini suites and jacuzzi rooms, where there's lots of space to relax. Krystals. Madison House Restaurant.