The Alcatraz tickets were pretty easy to get as I recall, as long as you get them a day or two in advance. Cool tour, definitely worth seeing - even though Vicky does not actually give tours.
Not sure about hotels, sorry. We stayed with friends when we visited.