You might be wondering how we got our information – fair enough. Our flight data is based on two people flying roundtrip from September 4 to September 7, 2015. And the average hotel cost comes from three- or four-star properties near each city’s major attractions (we’re not sticking you in an airport hotel) during the same time frame, using our “most popular” search feature. All of the airfares and hotel rates are correct at the time of publication.

You never really need an excuse to visit Las Vegas, but you can bet it’s going to be a great place to be for Labor Day weekend. Whether you set out to make your first million at the craps table or maybe catch one of the infinite Cirque du Soleil shows, Sin City will keep you well entertained. But you really don’t need to spend money to have a good time in town. Walking along the Las Vegas Strip will give you plenty of things to see. And the Bellagio Fountains offer up one of the finest free shows you’re going to find anywhere.

Relaxing in a place known as the Big Easy sounds like a fine way to spend Labor Day weekend. Impressive architecture at places like St. Louis Cathedral (free) is worth a look. Plus, who could say no to taking a stroll through the French Quarter (free, but only if you’re not hitting up every bar and store in the area)? If you’re looking for one more touristy thing to do New Orleans, we suggest a stop at Café du Monde for some beignets and a café au lait ($6).

Cancun may be the destination of choice for spring breakers, but it’s an excellent escape for a Labor Day weekend. You can walk through history at Chichen Itza ($16), then relax on a ferry boat ride ($24) to the fishing village of Isla Mujeres. Oh, and don’t forget about all of the great restaurants and jumping nightlife.