Itching to get out of town at the last minute? Southwest just launched a last-minute Memorial Day flight sale, with discounted routes across the country. Keep in mind these are discounted off holiday weekend pricing. You need to buy your cheap flights three days in advance and no later than May 27 at 11:59 p.m. PST. Sale fares are valid for travel through June 1, 2010. They weren’t kidding about last minute!

One way flights include:

Burbank to Tuscon for $165

Dallas to Oklahoma City for $79

Denver to Midland/Odessa for $138

Long Island to Cleveland for $149

Los Angeles to Boise for $191

Lubbock to Albuquerque for $101

New York to Baltimore for $94

Oakland to Spokane for $132

Portland to Reno/Tahoe for $88

Caveats: fares do not include federal excise tax of $3.70 per takeoff and landing, airport-assessed passenger facility charges (PFC) of up to $9, and government-imposed September 11th Security Fee of up to $5 one-way. These fares are available only on southwest.com or swabiz.com.