Well i did not even read all the comments but wanna share my experience of qtr like 9 months ago
I had 13 hrs transit, i didnt bother to call travel agency or airline. Before you proceed to stay on line, there was a place where bunch of dhoti s n some other foreign nationalities lined up, i forgot the name now but you can tell by name that they deal with transit vouchers n hotels stuffs like that.
I got there in line for about 30 min, i told em i need hotel to stay... They give me a voucher for one night stay at some niceass( i d say cuz that was beyond my expectation) hotel
They stamp my blue passport with temp visa, i got out, met a nepali guy offering me Surya churot...i caught their shuttle bus, n went to hotel.
After brief shower n refreshing, i made a coffee n read their menu. There was this stupid bar at 10th floor where i spend my 2 hours n 250 bucks. I went to dinner where i met these 7 nepalese guys from aus n usa... Planning to go some outside club. Shortly i joined with em & some indian cab driver took us to a best club he says after listening what we were expecting. Lets not get there what happened in club, it was neat, nice, clean & yummy :p
I went to pretty much same thing on my way back to us. Now if i ever go back again, i d take quatar airlines & request at least 12 hr transit :p
Best trip ever, Beat that :p
My suggestion, donot go staight to immigration line... Once you pass that point you cant come back, i guess i m not sure.. you got to make sure you got the voucher before you get out.... There are some nepali guys standing there to help you as well, if you cant figure out.. Ask em' where you'd get your voucher for hotel n let em know you have more than 12 hrs trAnsit !!
good luck n have a safe journey !!!