In case others are interested, I figured it out. One of my "saved hotels" was in the same metro area, so the search defaulted to "relevance" because it figured I preferred that "saved hotel" (30 miles away) over hotels in the city itself. Once I removed that hotel from my "saved hotel" list, it started searching normally again.