Travel discovery is broken because most platforms ask users where they want to go before understanding why they want to travel. The Travel Preference Graph flips this model, replacing destination-first search with intent-first discovery by mapping preferences, budgets, group dynamics, and travel goals. The result is faster, more personalized recommendations that reduce travel planning from days of research to seconds.