A major part of planning a trip is deciding where you’ll lay your head at night, so travelers normally spend a decent amount of time choosing accommodations. While the majority of travelers will head right to hotel chains, there are other, greener, options.