A flexible listings search system can receive and return results for flexible listing searches. For example, the system can perform micro-flexible searches (e.g., plus or minus a few days) or super flexible searches (e.g., a time span in one or more months), using listing arrays that can be rapidly accessed to efficiently identify and return results. The search system can perform flexible destination searches for different categories of accommodations for display in a viewport.