If you could go up to NOK 1480 (weekday Web rate for a single), the Thon Opera is immediately adjacent to the Station. You exit the station via the doors that face the new Opera House, and the Thon is right there:
http://www.thonhotels.com/Hotels/Cou...n-Hotel-Opera/
(Free wi-fi might help to mitigate the cost)