I think you can't set the 503 HTTP Status using the redirect() function that CI provides. But you can set the 301 code (temporal redirection), which means that the search engine will know that your page is temporally redirected and it will not index the maintenance page.
More info here: http://ellislab.com/codeigniter/user-guide/helpers/url_helper.html