It took them two hours to put a new tire on and have them all balanced and change the oil. If you got plenty of time and you aren't in a rush, then this is the place for you.
The tire shop I use to take my car to would get it done in 45 minutes to an hour, and many times less then 30 minutes.