The sentence are correct yes. The only thing you must keep in mind is what you people to know.
For example. We stayed out (all night.) the key word in that sentence is, "all night"
We spend the night out. this can mean you went out for 2,3,4 hours last night, it does not specify how long .
"We were out all night" is the same as "We stayed out all night"