In fact, there is gravity in space – a lot of it. The reason that astronauts appear to be weightless because they are orbiting the earth. They are falling towards the earth but moving sufficiently sideways to miss it.
So they are basically always falling but never landing. Gravity exists in virtually all areas of space.
When a shuttle reaches orbit height (around 250 miles above the earth), gravity is reduced by only 10%.