With exploration you can find at least 100 locations with one or more beds which have this function.
These are marked on your map as 'your bed' and 'lodgings', but these are only 9-10 of the total number available. You need to watch for a tool tip which says 'sleep and save'.
Originally posted by Lieste:You will *not* save in any bed.