I'd highly recommend Iris House and the Cozy Room for a relaxing, comfortable stay Palo Alto. Quiet street and beautiful neighborhood. Host Carina is wonderfully responsive and provides everything you'd need. She has clearly put significant work into creating a welcoming environment for guests. The cozy room is small but I found it very comfortable as a single person with one suitcase for a four night stay. I also rented one of the house bikes and rode to/from Stanford each day. Bikes are really the best way to get around there, so I'd highly recommend this option. Carina has several sizes as well as helmet and lock.