A far away place
Edit:
As the question changed, I will now propose a more updated answer:
In the backwoods
Backwoods meaning:
an area that is far away from any towns
Otherwise, "in the middle of nowhere" will do just as fine.
Edit: Due to the OP's desire, I would like to add an additional option, which although not idiomatic English, could be used to describe a far away place as well:
A mile and a day/Peter's place is a mile and a day away!
If you want to imply a populated area instead of a more rural setting, you could use clear across town. I would drop the word "really" to make your example:
I saw a nice house for rent but it's not good for me: it's clear across town.