Rex operates all services from Terminal Two (T2) at Perth Airport.  

Rex check-in counters open at 6.00am on weekdays.

This information can be read on the Perth Airport website at:
http://www.perthairport.com.au/at-the-airport/which-terminal