Sachverhalt: A. Y._ besuchte mit ihrer Zwillingsschwester und einer Kollegin am frühen Morgen des 1. Januar 2010, um ca. 03.30 Uhr die "A._ Bar" in Basel, um dem dortigen Geschäftsführer X._, den sie als Bekannten ihres Vaters und von früheren Besuchen des Lokals her kannten, ein gutes neues Jahr zu wünschen. Nachdem jener und weitere Gäste mehrere Getränke spendiert hatten, gingen die beiden Schwestern gegen 04.30 Uhr auf Aufforderung von X._ mit diesem in ein Zimmer im zweiten Obergeschoss der Bar. X._ wird vorgeworfen, er habe dort versucht, die damals knapp 19-jährige Y._ zu vergewaltigen, und er habe sie anschliessend zum Oralverkehr gezwungen. Die Zwillingsschwester sei vom kurze Zeit später dazugestossenen Cousin von X._ sexuell genötigt worden. B. Das Strafgericht (Dreiergericht) Basel-Stadt erklärte X._ mit Urteil vom 25. Februar 2011 der versuchten Vergewaltigung und der sexuellen Nötigung schuldig und verurteilte ihn zu einer Freiheitsstrafe von 24 Monaten, unter Anrechnung der ausgestandenen Untersuchungshaft und mit bedingtem Strafvollzug, unter Auferlegung einer Probezeit von 2 Jahren. Ferner verpflichtete es ihn zur Zahlung einer Genugtuung von CHF 6'000.-- an Y._. Ihre Schadenersatzforderung verwies es auf den Zivilweg. Das Appellationsgericht des Kantons Basel-Stadt (Ausschuss) bestätigte am 14. September 2012 auf Berufung des Beurteilten hin das erstinstanzliche Urteil im Schuldpunkt und verurteilte X._ zu einer Freiheitsstrafe von 18 Monaten, unter Anrechnung der ausgestandenen Untersuchungshaft und mit bedingtem Strafvollzug bei einer Probezeit von 2 Jahren. In den übrigen Punkten bestätigte es das erstinstanzliche Urteil. C. X._ führt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das angefochtene Urteil sei aufzuheben und er sei von Schuld und Strafe freizusprechen. Eventualiter sei das angefochtene Urteil an die Vorinstanz zurückzuweisen mit der Weisung, er sei lediglich wegen sexueller Nötigung schuldig zu sprechen und entsprechend zu bestrafen. 