A maioria dos hotéis tem um horário de checkout das 11h (ou 12h). Se você tiver sorte, veja se consegue um check-out tardio.
Há um Holiday Inn em Newark que tem um check-in de duas horas e check-out das 12h, que parece estar dentro dos seus parâmetros.
A única coisa que eu gostaria de sugerir é informar ao hotel com antecedência (se você reservar com antecedência) que você fará o check-in na manhã seguinte ao horário de check-in.
Então, se você reservar para o dia 1º de abril, diga a eles que você fará o check-in no dia 2 de abril às 7h (ou em qualquer horário). Caso contrário, o hotel ficará confuso se você não fizer o check-in antes da meia-noite e pensar que você é um não comparecimento e, em seguida, cobrar uma taxa, o que aconteceu comigo.
Aqui está um link para o Holiday Inn que mostra os horários de check in / out
