I have a Samsung Note 3 and I accidentally deleted an entire photo album from my phones gallery. I didn't enable my device to sync with Gmail. I didn't manually backup any of the data. The images were saved on my phone, not on the SD card. Is there any way for me to recover this deleted photo album? I Google'd and came across SDrescan but that won't work since the images were not initially saved on my SD card.
Considering you phone is always writing some kind of data to your internal storage, it's going to be a very difficult to recover them - at least not all anyway.
Unless something like PhotoRec can do it (as mentioned in the comments), I'd say they are gone for good.
An alternative, and probably a very expensive one, is to take it to someone who specialises in data recovery. Search for 'mobile phone data recovery' on Google and see what appears in your area. It may mean sending your phone away.
Yes, that is painful. Happened with me once.
You will have to root your phone in order to get the data back, but it usually only works if the root has been done before the incident. There are several softwares for different OS which enables us to do deep scan and fetch the data files from the phone which had been lost (You should be able to open the phone as a Mass Storage after that which makes it easier to scan for the software). One of the best software is Recuva. Read this for more information.
Android storage works like a computer storage - every deleted file is still stored in a temporary storage until it is overwritten, but it isn't visible to us. It can be accessed by rooting your device + using certain softwares, but rooting should be avoided as much as possible. So if you think that these pictures are worth that, then check it out. Otherwise take precautions in future.
You can Install this in your phone. This application works as Recycle Bin and stores every deleted file in it and can be restored easily.