Hay isn't the best bedding for most animals. They eat it, it is too warm and it can quickly go mouldy.
Pine shavings are great.
If you have space for depth, you could try deep-litter. This involves laying down a 6 inch layer to start, then adding more weekly, and raking the dirty litter under. The litter should be kept dry, and moved to the compost heap annually.