Washington state has some pretty cool yurts and cabins you can rent and they aren't too expensive either! There are 124 state parks in Washington and quite a few of them have rentals on the beach or the lake. Rent one during the off-season to save money!
Wish you could travel outside of Washington state? Get yourself a Washington state enhanced ID and you could be traveling all over the place. Take a vacation to one of several tropical locales, islands in the Pacific, or even somewhere in the Caribbean Sea!