Avoid a Blue Christmas, Elvis Style (video) CheapOair Staff December 23, 2009 Videos Every Elvis fan should make it one of their life goals to see where the King of Rock and Roll lived. Take a trip and book cheap flights to Memphis, Tennessee. It’ll be worth it. You’ll be able to see numerous things that surrounded Presley throughout his life, like his records, stylish wardrobes he wore to the stage and much more. Take a gander in the video above to see a taste of what you’ll experience when you visit Graceland.