US celebrity hotel heiress Paris Hilton has been released from prison in Los Angeles after serving just three days of her 23-day sentence for a probation violation, it was reported today.