(American is now offering Nonstop flights for cheaper: Link to details.)

Southwest has round-trip flights from Dallas (DAL) to Honolulu, Maui, or Kona, Hawaii (HNL, OGG, KOA) for $312-$354, with a connection. $161-$177 each-way. Flights January to February. Mostly midweek. No Holidays. Origin/Destination reversible.

Price ranges for Honolulu and Maui are $354, Kona is as low as $312.

Read More Cheap Flights: Dallas to/from Honolulu, Maui, Kona, Hawaii $312-$354 r/t [January-February] (mostly midweek) – Southwest

Southwest has round-trip flights from Dallas (DAL) to Tulsa or Memphis (TUL, MEM) for $78-$98, with a connection. $39-$49 each-way. Flights December to February. Origin/Destination reversible. Most flights are Tuesday, Wednesday, Thursday, or Saturday.

Carry-on and checked bag are allowed for free. Southwest doesn’t charge change fees.

Read More Nonstop Flights: Dallas to/from Tulsa or Memphis $78-$98 r/t [December-February] – Southwest

Southwest has round-trip flights from Dallas (DAL) to New Orleans, Denver, Saint Louis, or Colorado Springs (MSY, DEN, STL, COS) for $118-$148, with a connection. $59-$79 each-way. Flights November to February. Origin/Destination reversible. Most flights are Tuesday, Wednesday, Thursday, or Saturday.

Read More Nonstop Flights: Dallas to/from New Orleans, Denver, Saint Louis, or Colorado Springs $118-$148 r/t [November-February] – Southwest

Southwest has round-trip flights from Dallas (DAL) to New Orleans (MSY) for $138-$148, with a connection. $69-$79 each-way. Flights September to February. Origin/Destination reversible. Cheapest flights are midweek.

Carry-on and checked bag are allowed for free. Southwest doesn’t charge change fees.

Read More Nonstop Flights: Dallas to/from New Orleans $138-$148 r/t [September-February] – Southwest

Southwest has round-trip flights from Dallas (DAL) to Nassau, Costa Rica, or Providenciales, Turks & Caicos Islands (NAS, LIR, PLS) for $324-$362, with a connection. $129-$233 each-way. Flights November to February. Mostly midweek. No Holidays. Origin/Destination reversible.

January and February have better availability than the other months.

Read More Cheap Flights: Dallas to/from Nassau, Costa Rica (LIR), or Providenciales, Turks & Caicos Islands $324-$362 r/t [November-February] (No Holidays) – Southwest

Southwest has round-trip flights from Dallas (DAL) to Miami (MIA) for $106-$178, NONSTOP. $56-$89 each-way. Flights September to November. Cheapest fares are on Tuesdays and Wednesdays. No Holidays. Origin/Destination reversible. Cheapest month is November.

Carry-on and checked bags are allowed for free. Southwest doesn’t charge change fees.

Read More Nonstop Flights: Dallas to/from Miami $106-$178 r/t [September-November] – Southwest

Southwest has round-trip flights from Dallas (DAL) to Honolulu, Maui, Kona, or Lihue, Hawaii (HNL, OGG, KOA, or LIH) for $376, with a connection. $118 each-way. Flights November to February. Mostly midweek. No Holidays. Origin/Destination reversible.

Read More Cheap Flights: Dallas to/from Honolulu, Maui, Kona, or Lihue, Hawaii $376 r/t [November-February] (No Holidays) – Southwest

Southwest has round-trip flights from Dallas (DAL) to Denver, Colorado Springs, Memphis, Tulsa, Chicago, or New Orleans (DEN, COS, MEM, TUL, MDW, MSY) for $118-$159, Nonstop or with a connection. Flights are mostly between September to February. Tuesdays, Wednesdays, and Saturdays. No Holidays. Origin/Destination reversible.

Read More Nonstop Flights: Dallas to/from Denver, Colorado Springs, Memphis, Tulsa, Chicago, or New Orleans $118-$159 r/t [September-February] (No Holidays) (Tue, Wed, Sat) – Southwest

Southwest has round-trip flights from Dallas (DAL) to Maui, Kona, or Lihue, Hawaii (OGG, KOA, or LIH) for $376, with a connection. $118 each-way. Flights December to February. Mostly midweek. No Holidays. Origin/Destination reversible.

Carry-on and checked bags are allowed for free. Southwest doesn’t charge change fees.

Read More Cheap Flights: Dallas to/from Maui, Kona, or Lihue, Hawaii $376 r/t [December-February] (No Holidays) – Southwest