Per prendere una camera di albergo la mattina significa che è rimasta libera dalla sera. Quindi difficilmente possono darti disponibilità "prima".
Io farei cosi. Ti fai una lista di almeno 3 alberghi che potrebbero andare bene. Inizia a chiamare il primo un'ora prima di andare e chiedi se ha una camera libera subito per qualche ora. Tieni anche conto che la mattina gli alberghi lavorano di più con colazioni e check out quindi sei un "rompiscatole".
In alternativa. B&B o agriturismo magari fuoristagione ... li contatti (almeno il giorno prima) e gli chiedi esplicitamente che ti serve una camera la mattina per x ore. Quasi tutti lavorano con le coppie quindi non è che non se lo aspettano. Vai tranquillo
Airbnb sono i peggiori perché se l'host ha un appartamento per dartelo a te la mattina lo deve tenere libero due giorni praticamente .... (non può impegnarlo il giorno prima e potrebbe non riuscire a pulirlo in tempo per il giorno stesso). Quindi da usare come ultima risorsa e magari contattando direttamente l'host - airbnb ti ostacola ma sicuramente hanno altri annunci con contatti visibili ...)