coralreef parent
Should probably specify what countries you're targeting, as there's a pretty big difference between say, Cambodia and Japan.
Sorry, mainly Singapore, Thailand, Malaysia etc. Have now edited the original post.
Is your university anywhere in the list on this page: http://www.mom.gov.sg/foreign-manpower/passes-visas/work-hol...? If yes, you might qualify for a working holiday visa in Singapore. That would make getting a foot into the country much easier.
I don't have a degree, I have 3-4 years experience but part of me thinks on paper (particularly to Asian employers) this wont look as good as a degree.