It is quite far to the strip (we walked about an hour and can't recommend it, the part between Fremont and the stratosphere is a bit sketchy at night), but you can take the bus or an uber easily.
Friends called the reservation at Main Street Station in advance and the cheapest rate they were told over the phone was 45$! Make sure to walk in to get the 21$ price.
Good price for Vegas, especially if you want to visit Fremont street.