Hotel Rex ligger i et stille område, ved Embassay og Ministries distriktet tæt på Palace of Serbia. Det er 15 minutters gang fra centrum og kun 250 meter fra den offentlige bus.
Hotellet har en 24-timers reception, gratis Wi-Fi og en restaurant, hvor der serveres morgenmadsbuffet. Hotellet har en sommerterrasse og endda en frisør.
Der er i alt 94 værelser med private faciliteter, aircondition, hårtørrer, TV, sikkerhedsbokse og minibar.
I bliver indlogeret i 2-3 sengs værelser. Håndklæder og sengetøj er inkluderet.