I would seriously recommend looking at any of the DSLR Canon lines. Most of them can be used with a telescope later if you decide to go that far into it, where the Nikons are not well adapted in their provided API for some of the software to use. I wouldn't consider any of the point & shoot cameras as many are lacking features you need.
I'd probably go with something along the lines (since you said less than a G85 which looks to be around $675 USD on Amazon) of a Canon EOS T6 Rebel. You can get one with a full outfit of kit for around $430 on Amazon. Granted it's not the latest/greatest Canon, but you get two lenses with that kit 18-55 f/3.5-5.6 and a 58mm Wide Angle Lens along with a tripod (which you will need for astrophotography due to the long shutter times).
There's another kit on Amazon that is basically the same but instead of the 58mm WA lens it has a EF 75-300mm III lens. It goes for $499 at the time of this post. It looks like the 75-300mm lens goes for around $200 (new) by itself - with refurbished ones around $80. This camera kit also comes with the 58mm WA lens of the above kit. I'd probably lean towards this one of the two.
The important features to look for are in a camera to use for astrophotography (and to grow into) are
- Live View LCD
- Variable Angle LCD
- Low Thermal Sensitivity
- Hydrogen-Alpha Sensitivity
These are for cameras you may use later with a telescope also. The Hydrogen-Alpha sensitivity has to do with the camera filtering out some of the red that is present to make a more pleasing photo. With astrophotography you don't want this as many of your deep sky objects (some which can be photographed with a camera and a decent lens) lean towards the infra-red range and a lot of the color gets filtered out so the more it filters out the duller the reds will look.
The image on the left of Orions belt was with a stock camera and the one on the right with a replacement filter that did not block those bands.
You can easily get into the $1-3000 range on full frame cameras - but that's not what you asked about, and it's not what I'd choose for astrophotography using a 'scope. The T6 is a nice camera.
The T6i is very similar it statistics to the T6, but it has an articulated LCD (one thing to look for), shoots continuous shots faster (good for terrestrial use for nature shots - but only 2fps faster), a higher ISO (higher is always better for astrophotography use) and a higher megapixel (don't get stuck on that). The T6i is also noticeably more than the T6 ($719).
If you could stroke it, I'd go with the Canon T7i. You can get a similar kit to the above 2 for around $920 on Amazon (way outside your "cheaper" area. But it does give you the latest version of the camera in the TXi line. You could also just get it with the one lens for now (stock 18-55mm). The stock lens is a decent lens for use in astrophotography from research I've done.