По возможности, останавливаться в кемпингах вместо отелей.

Хорошие кемпинги предоставляют не только уютные комнаты/домики для проживания, но и туалет, душ, кухню с посудой, стиральные машины и сушильную комнату. Пускай это зона общего пользования, зато есть повод для новых знакомств, а проживание получается , как правило, с отличными видами и значительно дешевле.
В Норвегии можно позволить себе хоть раз отказаться от лишнего комфорта, чтобы почувствовать себя ближе к природе — и какой природе!

Ещё один вариант сэкономить на ночлеге — совместить приятное с полезным. В смысле, сон с перемещением по стране на ночных поездах. Даже в общих вагонах кресла достаточно комфортабельные, чтобы неприхотливый турист мог выспаться, а за доплату около 850NOK можно путешествовать в купе.