Das Leonardo Hotel Vienna liegt zentral an der Mariahilfer Straße, Wiens bekanntester Einkaufsmeile. Die wichtigsten Sehenswürdigkeiten wie das Stadtzentrum und der Stephansdom sind jeweils etwa 3 Kilometer entfernt. Der Flughafen Wien befindet sich rund 15 Kilometer vom Hotel entfernt.
Das Hotel bietet Zimmer mit verschiedenen Bettenarten wie Doppel- oder Kingsize-Betten sowie Teppichböden. Die Zimmer sind mit Klimaanlage, Heizung, Safe und Minibar ausgestattet. Zustellbetten können auf Wunsch bereitgestellt werden.
Zur Ausstattung gehören ein Restaurant, eine Bar sowie vielfältige gastronomische Angebote unter anderem Frühstücksbuffet und Speisen à la carte. Aktive Gäste können den Fahrradverleih nutzen, und im Haus steht ein Wäscheservice zur Verfügung. Eine Garage und ein Parkplatz ergänzen die Serviceangebote.