Find last minute stays in one of these cities. Whether you want to celebrate in a city center, on the coast, or somewhere in between, there is a home for you.