In "Blood Fever" we see Vorik's quarters.In the TNG episode "Lower Decks", its made quite clear that one of the motivations for the ensigns to get promoted to Lt. JG was so they didn't have to share quarters anymore. Yet on Voyager, it appeared that Ensigns (namely, Kim) got private quarters. In "Twisted", Kes rattles off the locations of several crewmen who seem to have their own quarters as well.
Especially since Intrepid-class ships had a standard crew compliment of 140, and after "Caretaker" adding the Maquis bumped Voyager up to 152. You'd think someone somewhere was going to be forced to double-bunk!
Also, since it appears most of the Maquis were given crewman rank, I would imagine they were being treated as enlisted (other than Torres and Chakotay, who both attended the academy). That makes Voyager have the most on-screen enlisted personnel of any of the ST series.
In it was a double bed he shares with another crewmen.
"Good Shepherd" shows the quarters of Tal Celest and her sickly friend. Both were whispering over the comm. link due to the fact they share quarters with other crewmen.
In "Twisted" Kes rattles off crewmen quarters, this is true. She didn't say they didn't share those quarters with someone else.