The hotel is treated as the endpoint of the journey, not as a city or country. Complete: We arrived ___ the hotel before dark.
Explication
Arrived at the hotel fits because a hotel is a specific place or point. Arrived to is a common transfer error, while arrived in is reserved here for a city or country.