The Cape Cod Orleans, MA Rodeway Inn is located between Nauset and Skaket Beaches. The Rodeway Inn Orleans is ideally located in Cape Cods desirable Lower Cape area. The Rodeway Inn Orleans includes 45 deluxe rooms and features a king-sized outdoor pool. We are a Pet Friendly Hotel and boast Free continental breakfast, free coffee, free wireless high-speed Internet wi-fi, newspaper and free local calls. Call us for reservations.