Das Hotel Quality Australia befindet sich direkt im Stadtzentrum von Vejle, nur 500 Meter vom Bahnhof und dem Hauptbusterminal der Stadt entfernt. Komplett nach den Bedürfnissen eines Geschäftsreisenden eingerichtet, ist es komfortabel und spiegelt zugleich einen modernen skandinavischen Stil wider. Das Hotel bietet seinen Gästen zahlreiche Einrichtungen, darunter modern ausgestattete Konferenzräumlichkeiten, W-LAN Internetanschluss, Sauna, Bar und Restaurant. Weiters kommen Golfspieler mit einem 7 km entfernten Golfplatz auf ihre Rechnung.