Although dance shoes are designed for maximum comfort, the style that they adhere to (esp the high heeled Latin sandals and Ballroom court shoes for women) mean that they can tire out your feet quicker than trainers.
There exists practice shoes which cover and support more of the feet and also have a lower and often larger heel to provide better balance.
For Latin dancers, jazz trainers are often a good solution for tired feet!