You need reservations for both. They're both very popular. We went on the night tour of Alcatraz-very cool-highly recommended! Hearst Castle I could live in/tour all the days of my life-just unbelievable. If this is your first time visiting, pick a tour that goes over the general property, then if you ever get back, pick the in depth ones...LOVE IT!
Make reservations now-they sell out quicker than you think.
Don't know about a hotel...we stayed around my sister in Pleasanton and drove. San Simeon is nowhere near SF just so you know.