26 Memorial Day Weekend Travel Deals, From Half-Price Cruises to Discounted Island Villas

"Guests can save up to 40 percent when booking flights and rooms at the same time through Atlantis Paradise Islands’ website, plus up to $300 in resort credit based on the length of the stay. All five of Atlantis’ Bahamas resorts are honoring the special, and the only conditions are that guests stay a minimum of two nights at the resort and pay the flight and hotel costs in full at the time of booking. You can also take advantage of the summer sale and see savings of up to 25 percent off and up to $400 in resort credits when you book now through June 19. Sales are valid on stays of four nights or more at The Coral, The Royal, The Reef, and The Cove."