American Airlines has round-trip flights from Houston (IAH) to West Palm Beach (PBI) for $121 with a connection. Flights March, May, August, September, October, November, December, and January. Mostly on Tuesdays, Wednesdays, or Saturdays. Origin/Destination reversible.
Note: Carry-on bag is allowed for free on American Airlines. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.