Denne koloniale bygning i Arequipas bymidte har farverig gul og blå facade bygget omkring en central indre gårdhave og springvand. Det ligger kun 6 km fra Tacna Lufthavn og tilbyder gratis trådløs internetadgang. Indkvarteringen på Flying Dog Hostel Arequipa omfatter sovesale med fælles badeværelse og værelser med eget badeværelse. Der er varmt vand døgnet rundt samt personlige skabe. Der serveres dagligt kontinental morgenmad med croissanter, syltetøj og årstidens frugter. Der ligger adskillige restauranter og livlige barer mindre end 500 meter fra hotellet. Flying Dog ligger 7 km fra Mirador Yanahuara og 500 meter fra det historiske Santa Catalina-kloster.