It turns out the 10-bed situation is not as hectic as we feared. There's an Aussie couple from Newcastle with a 3am flight ...

*As a side note, there are many hostels that do offer private rooms. Although more expensive than staying in a dorm, they are often much cheaper than hotel rooms.