Huge fan of this place because of their oxtail late night special. There is parking but you need to either be a hotel guest or validate it through playing a game on the casino floor.
California Hotel is a great stay especially if you're staying in the area of Downtown Las Vegas. There are a lot of Hawaiians that frequent his hotel and even Hawaiian locals!