I defer to the learned opinion of the others, but when I was helping my parents buy bicycles, I looked around until I found something with good tyres (Schwalbe Marathon in the end).
The majority of bicycles around your price come with rubbish tyres (as do bicycles up to a grand!), but there are exceptions. Since tyres make a bigger difference to ease of rolling than even 5 kg of weight and are expensive to buy separately, this seemed a good idea to me.
My girlfriend’s bicycle came with beige Kenda tyres (I forget the model but could look it up). They soured me on the brand. Almost unuseable.