I used to go to the Blue Mountains a lot, but rarely stayed anywhere better than a hostel, sometimes also camping - the ultimate in saving money!
Try the camping ground heading down into Megalong Valley and pitch a 5-star tent, then you'll both be happy. :D
I've also stayed in the Victoria &...