Holiday Inn Express i Picardy Place såldes i november efter att dess Aberdeen-baserade ägare, European Development Company (EDC), hade ekonomiska svårigheter.
Det köptes av International Hotel Properties Limited (IHL) för £17.7m, plus kostnader.
Fastigheten tar IHL:s portfölj till nio hotell.
Försäljningen tillkännagavs av administratörer från FRP Advisory.
Byggnaden av klass B består av 161 rum och har planeringstillstånd för en 20 sovrums förlängning på baksidan av fastigheten.
FRP sade att det fortsatte att driva två andra hotell i Aberdeen som också placerades under administration efter EDC kollaps.
Holiday Inn i Westhill och Holiday Inn Express på Chapel Street kommer att släppas ut på marknaden " kort", sade administratörerna.
Gemensam administratör Iain Fraser tillade: "Trade har varit fast under den festliga perioden och administrationen av EDC utgör en sällsynt möjlighet att förvärva kvalitet hotell i Aberdeen på upptagna platser.
"Vi vill därför uppmuntra berörda parter att kontakta Aberdeens kontor för FRP-rådgivning så snart som möjligt."
Ett framstående hotell i Edinburgh har sålts av administratörer i en multi-million pund affär.