It is not running away. Living in a hostel, having a disappointing relationship, and hitting the bars too often can be quite tedious.

Western Australia has surfing, the horizontal falls, dolphin encounters (Monkey Mia), and if you dont know how to surf, you can surf this.

Why not take the bus or train? Then you can say you have seen a large chunk of Australia.