A destination determination device for a vehicle includes: a communication unit that performs a wireless communication with a mobile terminal used by an occupant in the vehicle and having a destination search function; a search condition acquisition unit that acquires destination search conditions from the mobile terminal through the communication unit; a search unit that performs a destination search based on an AND search of a combined search condition in which a plurality of acquired destination search conditions are combined together when the search condition acquisition unit acquires the plurality of destination search condition; and a search result output unit that outputs a search result of the destination search performed by the search unit under the combined search condition.