For example, let’s say that Property is the post type. We would like
to display several different views (completed (built), for sale, and
for rent.)
Sure. Just make Completed, For Sale, and For Rent taxonomies for the Property post type.
Look into WP_Rewrite class, too, and you can get greater control over url permalink structure.