The Rai area hotels are not that inexpensive. The new the QBic is up to 138 Euros per night, and it has a fairly chaotic shower water flooding thing to boot. And this is the cheapest of the 3 in the area closest to a train station which includes the Holiday and Nova.
But it's a nice area and while not seeing the major sights at least you are soaking up a bit of local flavor at not that much time from Schipol.