Hi Ken
It is possible to host Totara on a virtual private server . There are disadvantages/advantages of Virtual private shared servers compared to dedicated server described here
The performance , price, scalability, flexibility for each varies and depends on your requirements if this would be the best option for you.
regards