Complete the following paragraph with correct words.
I went to Germany with my family ... (43) a school holiday a few years ago. It was getting dark, so we were looking for a hotel. Then we ... (44) upon two hotels next each other with ... (45) opening. We just randomly chose one and settled for the night.