Memorial Day is set to be a busy travel weekend with many hitting the roadways, despite soaring gas prices.