______ a hotel, we looked for somewhere to have dinner.

Kiến thức về phân từ hoàn thành
Phân từ hoàn thành dùng rút ngắn mệnh đề khi hành động trong mệnh đề đó đã xảy ra trước hành động còn lại trong quá khứ. Và khi đã rút gọn hai vế đồng chủ ngữ và có hàm ý nhấn mạnh như vậy rồi thì người ta thường lược bỏ cả liên từ/giới từ đi kèm vì nó không cần thiết, gây rườm rà.
=> Như trong câu này việc chia "having Vp2" đã thể hiện được ý nhấn mạnh hành động "tìm thấy khách sạn" xảy ra trước hành động "tìm nơi ăn tối" rồi, trong khi "after" mang nghĩa "sau khi" nữa, dẫn đến lặp ý => đáp án B không sai nhưng nó chưa phải là phương án tối ưu nhất
Tạm dịch: Khi đã tìm được khách sạn, chúng tôi tìm một nơi nào đó để ăn tối.