The Australian Heritage Hotel beschikt over een restaurant, en bevindt zich in het centrum van Sydney, op 15 minuten lopen van The Royal Botanic Gardens. De accommodatie is gelegen op 3,4 km van Australian National Maritime Museum, 3,6 km van International Convention Centre Sydney en 3,6 km van Luna Park Sydney. De accommodatie is rookvrij en ligt op 1,7 km van Hyde Park Barracks Museum.
Populaire bezienswaardigheden in de buurt van het hotel zijn Sydney Harbour Bridge, Art Gallery of New South Wales en Circular Quay. Het dichtstbijzijnde vliegveld is Luchthaven Sydney Kingsford Smith, op 13 km van The Australian Heritage Hotel.