St Vincent de Paul Thrift stores carry brand new mattresses. King, Queen, Twin or full mattresses are starting at $235. St Vincent de Paul Thrift stores also have new frames for just $40 and brand new box frames starting around $100. Ask about the complete sets too! Find your new mattress at St Vincent De Paul Thrift Stores in Lewiston and Clarkston.