The travelers stayed at a hotel on the coast.

Literal

Travelers [topic-は] coast [possessive-の] hotel [at-に] stayed.

海岸 (coast/seaside) + の + ホテル locates the hotel. とまる (to stay overnight) is the basic verb for lodging. A simple narrative sentence.