Hotel Rex se nachází v oblasti Savski Venac, ve čtvrti, kde sídlí velvyslanectví a ministerstva, jen 1,5 km od pěší ulice Knez Mihailova v historickém centru Bělehradu a 1,5 km od kongresového centra Sava a veletrhu.
Hotel nabízí klimatizované pokoje s velkými a světlými okny, bezplatné Wi-Fi a bezplatné parkování. Všechny pokoje mají dlážděnou koupelnu, dřevěné podlahy a kabelovou TV s plochou obrazovkou.
Rex Hotel je zařízený v praktickém business stylu. Má klasickou restauraci, ve které se podává široká škála typických balkánských jídel a pokrmů mezinárodní kuchyně. K dispozici je i bar a venkovní terasa.
Hotel leží 700 metrů od autobusového a vlakového nádraží v Bělehradě, 10 minut městskou dopravou od rekreační lokality Ada Ciganlija a 14 km od letiště Bělehrad.