American and British Airways have flights from Dallas (DFW) to Prague or Budapest (PRG/BUD) for $476-$494. Flights in February, March, October, November, December, and January. 6-day minimum stay required. New Years is available if you can do an 11-day stay or longer.
Note: Fare allows for a free carry-on bag, but checked bags will cost about +$60 each-way. You can avoid paying a seat selection fee by accepting the free, randomly assigned, seat at the gate.
Read More Cheap Flights: Dallas to Prague / Budapest $476-$494 r/t – American / British Airways