If the car hire companies are closed, then you are not likely to be able to rent a car. After hours returns are normal, but cannot see any after hours pickups working

What time do the car rental locations say that they close at Perth? Hertz , for example, indicates that it closes at Midnight

With a 00:45 arrival time , I think that you might just have to take a cab on arrival and pick up a car in the morning