Delta, Air France, and Air Europa have round-trip flights from Dallas (DFW) to Malaga (AGP) for $475-$502 with a connection. Flights August to October, and also April. No Sunday departures. 7-day minimum stay required.
Note: Carry-on bag is allowed for free on Delta, Air France, and Air Europa. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.