I've had this happen several times in Europe. For example, the Budapest FS will offer you a room with a large balcony, or give you an UG to a room with a large dining table for free.