How about an XS Santa Cruz Juliana? I know that it is a full suspension and not a hardtail, but it should fit you. As for the price, you can always consider used or prior year models.

___________________________________________________________________
2012 Specialized Amira Elite, upgraded carbon handle bars, Jett saddle 143mm switched to 145mm 2012 Selle Italia Max SLR Gel Flow saddle

2011 Specialized Ariel Sport,suspension post,Serfas Rx Women's Microfiber saddle