Holiday planning is stressful – throw in the fact you’re travelling with kids and it can feel like actual nightmare fuel.

A new report from Skyscanner found that travelling with kids remains a huge anxiety for many parents. Affordability was the overwhelming barrier to travelling with little ones, along with being time poor and security or safety concerns.

Based on a combination of the key apprehensions of parents – including flight cost, flight duration, safety, family-friendly attractions and more – Skyscanner has compiled a list of the best destinations for Aussie families to consider for their first trip.

Click through to see which cities made the list.