I'm sorry to hear about the bad end to your holiday, hope the holiday itself was a good one before your problems kicked in!
3.6 is normal in non-diabetics, so very much possible. Non D's may feel hungry and faint with such numbers but it's not something to worry about.
The hypo is below 4 rule was invented for safety reasons in people on bg lowering medications. I think some current guidelines even advise pregnant diabetics to consider below 3.5 as hypo instead of 4.
How you felt definitely sounds like a hypo. If you have diabetes your blood sugars are likely a bit higher on average than those of a non D. If they are I can imagine how a 3.6 would feel like a bad hypo. Something like a 'false hypo' that many people experience when they're well above 4 when first getting their bg down.
Hope you feel better now!