Advance Search now showing results

It all depends how you search, see https://wpgeodirectory.com/docs/gd-search/

If you post the URL of the search results page, we may be able to assist better.

For example, if you search IN Melbourne, you only will get listing in the CBD, not Richmond, or North Melbourne etc.
If you search NEAR THE CENTER of Melbourne, then it depends on the radius set at GD > Gerneral > Search.

Thanks

That is not relevant.
What is relevant is the post_city and in the screenshot you provided I see already three different ones. Please review
https://wpgeodirectory.com/docs/definitions/#location
and
https://wpgeodirectory.com/docs/manage-location/#merge

Oh.. so search is not Reg Ex, it looks for matching location word?
Have a read of this again: https://wpgeodirectory.com/docs/gd-search/#near

The default GD search is not an IN search, but a search NEAR THE CENTER OF.
Although the default search for this field is a NEAR THE CENTER OF search, with the Advanced Search addon, you can set this field to auto-suggest locations based on the title of the listings, see Near Autocompleter settings.
Please note that if you have the Location Manager addon activated, the Near Autocompleter will start giving suggestions as your visitor starts searching, which if selected will search IN the location being entered (ie the city or region in the address of the listing) and will not search an area NEAR THE CENTER OF that location”

Figure out what locations Google uses. In Oz, you will find that is Country > State or territory > Town or suburb.
Then merge any locations that fall within that suburb into the correct location.
That will create one location from all the others you merged.

From https://wpgeodirectory.com/docs/manage-location/#merge

Do not delete a location because that will also delete any listings in that location!