You have three main options when choosing where to stay. One option is to reserve a campground inside the park. Another is to find a place in Paicines or Hollister. I heard amazing things about Bar SZ Dude Ranch. Lastly, you can make it a true day trip and stay at a more popular place on the coast like Carmel, San Luis Obispo, or San Francisco.