Straightforward hotel offering a casual restaurant & a sports bar, plus free Wi-Fi & parking.. Located just off the Yellowhead Trail on the east side of Edmonton, Travelodge Edmonton East is a conveniently located full-service hotel. We're only 5 minutes away from Sherwood Park and only 15 minutes away from Fort Saskatchewan.