A method and apparatus for locating points of interest using an ad-hoc network is provided. An exemplary method includes establishing an ad-hoc network between mobile devices and fixed location devices, wherein the fixed location devices are associated with points of interest. A distance from a mobile device to a point of interest is determined based, at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest. A direction to the point of interest is determined based, at least in part, on the number of hops between mobile devices proximate to the mobile device and the point of interest.