I will be flying into Frankfurt (FIA) and will be in around 1 pm, I will be taking a train with eurial pass to Paris the next morning, is there a hostel that is a good base to hit that is easy to get to from the airport and easy to get to a train station that would goto Paris?
Try Frankfurt Hostel (www.frankfurt-hostel.com). It's a 2 minute walk from the main train station and easy connection to airport, about 20 minutes on the S-bahn. Dorms from €18. They also have private rooms. About a 10-15 minute walk to central Frankfurt.
Bryan, what's your budget p.p. for that night? There are several rather affordable 2 star hotels or so in that area as well. Check with www.hrs.com.
Bryan, why is it necessary for you to stay in Frankfurt? It's not particularly significant for the tourist. If I were planning the trip I'd think that the time from 1pm to the next morning would be wasted. My advice would be to get on the train right away and sleep on the train - getting to Paris earlier the next day.