How is the best way to get to the hostel from San Jose airport? Is there a shuttle or bus?
There's a bus that goes to San Jose downtown. It's safe and easy. It goes from the International airport to downtown in around 30 min (but depends on the traffic). The bus station, the last stop, is a few blocks walking from the hostel. I did during the day and took me no more than 20 min. The only point is that these blocks on downtown is quite busy during the day but may seem a bit dodgy at night. If so just take a cab from the bus station to the hostel.
Get an answer from Hostel Van Gogh staff and past guests.