Custom post type routing with hierarchy

When you declare the custom post type, there is a parameter “rewrite” where you declare the slug for the post type. Change the slug to “media/videos”, and then visit your Settings > Permalinks page to update your rewrite rules.

register_post_type( 'videos',
    array('labels' => array(),
        'rewrite'   => array( 'slug' => 'media/videos', 'with_front' => false )
    )
);