Our room at the Marriott Circular Quay was available on check in at 6.15am last week and we even able to go up to theexecutive lounge for breakfast They also have facilities (showers, easy chairs, coffee, luggage storage etc) for early arrivals if the room is not ready. Several hotels in Sydney are used to catering for early arrivals.