score:8
There are many hotels around CDG, either at Roissypole (reachable on foot from terminal 3) or reachable using shuttles. The official website has a map and a search form you might use to check rates and availability. The unofficial easycdg.com has another slightly more usable list with some info on hotels shuttle (in total 25 hotels in Roissy are served by shuttles).
If you are willing to use a shuttle, something like Première Classe or Ibis Budget will have bare bones comfort but usually clean modern rooms for €30-50 per night. If you prefer something at Roissypole, Ibis is probably going to be the cheapest and offer rooms around your target of €75 but even the Mercure, CitizenM, or Hilton might have rooms under your upper limit. In any case, all these require you to go landside and leave the terminal.
There is also an hotel airside, which therefore does not require you to have the right to enter France or budget any time to go through security and passport control when reentering the airport: the Yotel Air. It is more expensive than cheap landside hotels but still within your price range, you might find that the convenience is worth it.
There is also a Sheraton inside terminal 2 (thus saving you the trip with the people mover and the short walk outside terminal 3) but I don't think it's located airside and it's outside your price range.
Note that there are several Ibis hotels in the vicinity (and actually three distinct Ibis brands with a different price and service level). The one that's at the airport (no need to take a shuttle) is Hôtel ibis Paris CDG Airport, the others are 3 to 5 km away.
Upvote:0
I'll mention I don't even know whether I'm even allowed to exit the terminal (with my carry-on luggage), and go into the city.
Why wouldn't you be allowed to exit? You have your passport, yes? At the worst, you just have to go thru Customs & Immigrations on the way out, then a Security check on the way back in.
I've not flown to France myself, but I would be surprised if there were more to it.
Upvote:1
The dirt-cheap option is Formule 1. They're a subsidiary of Accord, everything is super-automated (don't forget your credit card!) but it's usually clean and perfectly adequate if all you want is a bed. There's a bunch of them right around Roissy, very convenient.
Upvote:2
Look at Hôtel Ibis inside the airport area near Terminal3. Easy access and not so expensive.
Upvote:3
If you're flying through terminal 2 at CDG there's Yotel CDG airside which looks like it might be competitive with the hotels in the Roissypole between-the-terminals development that Vincent pointed to.
There's a gaggle of hotels of various price ranges in Roissy-en-France just on the other side of the A1 motorway, but they do not seem to be easily accessible on foot.
Otherwise, since you have plenty-ish of time, fire up Google Maps and look for budget options near the stations on the RER B line towards Paris -- for example, this four stops from the airport.