You can walk to Tredegar House while staying at Holiday Inn Express Newport - you’ll be about 0 mi away.