If you are traveling for fun or any other reason you can generally find the cheapest accommodation in Perth to suit your budget. Of course, the cheapest kind of accommodation is to book a hostel room as people need a little more security and convenience.