The present disclosure provides a parking lot recommendation method, and a navigation server for determining a score of a candidate parking lot, based on a parking difficulty level of the candidate parking lot in an target area where a destination located, quantity of remaining parking spaces, walking distance from the candidate parking lot to the destination, and driving distance from a present position of a vehicle to the candidate parking lot, and selecting an object parking lot from the candidate parking lots existing in the target area, according to the score of the candidate parking lot, and providing parking lot information of the object parking lot to a navigation terminal.