You don't even need a place to stay. Just grab a tent and camp out in the wild at night. If you don't have a tent, just grab a couple of sleeping bags and blankets, and you can camp out in the car too.
If you have the cash, stay in a hotel, if you don't, stay on the beach! Those long walks and sitting by the sea, watching the sunset or the sunrise will give you a priceless memory to take home.
Hiking can be very romantic and the fact that the two of you are alone means that it will be loads of fun. Hiking lodges come very cheap as well. It is not only one of the best couple ideas, but is also a fun trip you can go for with friends.
So, if you just want to sit on the deck and soak up the sun, there's your weekend hideaway right there. And if you want a massage and the bottle of champagne delivered to your room, it might cost you more than just an extra penny, but at least it's your choice whether you want to have it or not.
A trip for the weekend needn't cost you a bomb. Try one of these ideas and you'll enjoy your weekend without burning a hole in your pocket.