Your best bet would be to browse some travel websites. Also, if you are up for a little added adventure, try hosteling. There may be travel guides with cheap ideas available at the local library. One last idea might be couchsurfing. It has some inherent risks, but can be fun.