Can you receive ultra balls from Pokestops?

Yes, you can.

Source: I have. They aren't as common as regular balls. Don't forget to curve those when you run out of ultras.