Does iCloud storage includes photos and videos?
Yes - this aspect could potentially be a little confusing. There is a difference between iCloud Photo Library and PhotoStream and backed up photos and videos.
Photostream

Does not count towards your iCloud storage limit.
Contains up to 1000 pictures (and only pictures).
Also, shared photo streams (now called Shared iCloud Photos) do not count towards your limit.
PhotoStream has been around for awhile and is quite automatic. It uploads just photos and allows you to view those photos on your iPad or computer.

iCloud Photo Library

Counts towards your iCloud storage limit.
Is in beta (as of March 2015)
Must be manually enabled (and can sort of be disabled in Settings -&gt; Photos &amp; Camera -&gt; iCloud Photo Library (Beta)).
Uploads your entire photo and video library from your phone.
Has some fancy-ness built in like optimizing your iOS device's storage.
Can be viewed on your iPad, iPhone, computer, and iCloud.com
Is terrible at this point (IMO, March 2015)

Backed Up Photos

Are managed in Settings -&gt; iCloud -&gt; Storage -&gt; Manage Storage
Typically they will then be under [Your iPhone Name]'s iPhone -&gt; Photo Library, but if Photo Library is enabled you will see information on iCloud Photo Library.

More general information.