It is standard policy for Vegas hotels to book the first night's charges on a refundable rate to cover no-shows, refundable if you cancel within the acceptable period. The full rate will be billed on non-refundable specials, which is obviously non-refundable.
Parking at all strip properties is free and plentiful with complimentary valet parking (tips graciously accepted). Downtown you can find cheap or free parking through more challenging means, or by having your parking pass validated at a number of properties through whatever means they require (which may be playing at their casino in lieu of a charge).