Travelodge by Wyndham Bay Shore Long Island Ideally located in the Bay Shore area, Travelodge Bay Shore Long Island promises a relaxing and wonderful visit. 1 Star level Motel From $84