1995 Other Saturn Models problem with starting my car

1995 Other Saturn Models 130000 miles

I have a 1995 Saturn Twin Cam. Milage: 130,000. My car has been well mainteined over the years. But one problem is that I had to have battery changed almost every year for the past five years. The car was running fine after battery was changed. Early this month, I noticed I had some trouble starting the car. One day I coundn't start the car at all. So I went and had the battery changed again. But I still can't start the car some times. It appears this happens after I drive for about 13 miles, if I turn off the car, it won't start again. If I wait for about 30 minutes, it may start again. I wonder if the car is too hot because I don't have trouble starting the car in the morning or after work. Is this a starter problem or other problem? Is it dangerous to drive a car with this problem?( Can the car stop running in the middle of the high way with this problem?)
I also wonder if the battery problem that I have with my car is truely battery problems. Can this be other problems? Thanks in advance for your help.