Jak wykonać przekierowanie z informacją np. strona o nazwie została dodana poprawnie? Czy Laravel ma wbudowany jakiś mechanizm? Chodzi mi o taki mechanizm jak pojawia się błąd podczas wypełniania formularza

To powinno pomóc.

http://laravel.com/docs/5.0/session#flash-data

tak dodaje Session::flash('key', 'value');
a jak pobrać?

Sprobuj tak

[PHP] pobierz, plaintext 
if(Session::has('key'))
{
echo Session::get('key');
}
[PHP] pobierz, plaintext 

Jest też prosta, ale dość ciekawa paczka
https://github.com/laracasts/flash