Dont know about cheap from Perth!
Tiger airlines does a cheap fare to Bankok via Singapore,but the wait at Singapore airport (not the big airport) can be up to 7 hours for a connecting flight! It looks cheap but when you add up all the taxes you are only saving a couple of hundred because you have to book each flight seperate and pay more tax!
Royal Brunai do some great deals from Perth via Bandar seri Bagwan(sp) We have flown twice to Bangkok this way,with the last costing $650 inc taxes.(I think fuel surcharge and higher tax has put a stop to their really cheap flights) And you dont arrive in Bangkok untill 11 or 12 pm.
We always get the cheapest flight via
www.zuji.com then challenge Flight center to match it,which they always do.
But to be honest $900-950 Au from Perth direct to Thailand in 7 hours (6 Phuket) With Thai airlines cant be beat!
Student Travel STA do some cheap flights but you need a valid student or teacher card.
Have a look on zuji,they have the cheapest flights I have found and have saved me quite a bit over the past few years.
Den