Palma de Mallorca and Barcelona, Spain with Kids Our Trip Costs for Spain with Kids Our trip to Spain was kids was their first time in Europe. Flight prices were a lot more than. You could likely travel for half that if you look for deals around September or October. Flights: $3832 NYC to Barcelona…