We stayed again at Bhutan Residence as we did on our first day. We had our flight back to Mumbai from Bagdogra on the next day, so we got our cab booked to Bagdogra from Phuentsholing for Rs. 2000.
We stayed at Bhutan residence, next to the city bus stop in Phuentsholing, a 10 min walk from the Bhutan gate. There aren't many restaurants in Phuentsholing since it is a small town where people only travel to get their tour permits done.