I highly recommend Banaue Sunrise Guesthouse if you are planning to stay in Banaue. It is about 5 mins walk to public market. They serve very delicious food so you dont have to go out. During breakfast they also give unlimited coffee. The staffs are very accomodating. Parking is no problem as they will guide you on the parking space, although expect it to be an inclined parking.