To get cheap last-minute flights, compare all the different available flights, and book through 3rd party websites as there's a minimal chance you will need to change dates which is usually where the problems arise.