We encourage you to stay Friday, Saturday, and Sunday. If you will only be staying two nights, we'd definitely suggest Saturday and Sunday. (For Memorial Day Weekend, most hotels have a two- or three-night minimum.) A shuttle will take guests to and from our principal options for accommodations: the Cove and the Pleasant Bay Village.
The Cove (508.255.1203) is a cute, reasonably priced motel in walking distance of downtown Orleans. However, the Cove has a three-night minimum and has not blocked rooms for us.
At the Pleasant Bay Village (800.547.1011), we've held a block of rooms under "Wilde/Brackenbury." Accommodations range from small rooms to large suites with kitchens, outdoor decks, and grills. The hotel has a two-night minimum. The Pleasant Bay won a "Best on Cape Cod" award, but not for their administration. They are slow in returning phone messages and can be a little frustrating to deal with, but just remember, you are supporting a mom-and-pop business!
And if you would like to splurge, you can stay at the Wequassett Inn. The Wequassett has a three-night minimum.
There are very few chain hotels on the Lower Cape (a good thing), but there is a Travelodge in West Dennis that appears to allow guests to stay for only one night on holidays weekends. Please note that we have never been to this hotel and have no idea what it is like.
If you are going to search for other lodging, we recommend looking at towns within 20 minutes of the wedding, including Chatham, Harwich, Orleans, Brewster, Eastham, or Wellfleet - an area known as the Lower Cape or Outer Cape. (Eileen would be happy to engage in a long conversation about the subtleties of each definition.) Yarmouth, Dennis, Hyannis/Barnstable, and Truro are all more than 35 minutes away. Hyannis/Barnstable has most of the Cape's budget hotel options, and may be the best place to find a place without a multi-night minimum. However, Hyannis has the Cape's worst traffic and is dominated by strip-mall development - not the Cape experience recommended by a former Parkie and a historic preservationist.
You can find B&Bs and other options at Fodors online or with a Google search. If you're interested in renting a house, here is a list of real estate agents who could help you.