1110 Victoria Ave ERegina, SK S4N 7A9 Phone: +1 306-565-0455Fax: +1 306-569-0012Toll Free: +866-937-1131 Hotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 15% 151 - Hoteliers! Is your information accurate? Update Here Travelodge by Wyndham Regina Location & Neighborhood In East Regina approximately 2 mi from downtown on Hwy 1 - 8 KM, 10 min from Regina Intl airport.Nearest Cross Street: Park StHotel Location: Airport, Beach, Highway, Tourist