Greetings:
I agree with all the above, 4:30 AM is a tad early.Mrs T would not like the odds......but, 8 AM does not seem to be a problem....or even a bit earlier. Last week I checked in to my hotel in SYD at 7:30-8:00AM, no problem, but, as others have said a note that you would be checking in early ..".if possiable", seems to work.
I have been told at 8 AM that a room was not open but ,they would work on it and offered me coffee, the club , etc., a

and letting the desk know you
realize you are asking for a favor helps.