There is no shame in being budget conscious. Love should not suffer because of financial circumstances. Some companies offer packages that combine hotel, food and attraction cost at discounted rates.
You can use the site above to compare different flights and motels or just motels.
Depending on where you want to go would make a difference in when the best time for the best rate is. You will naturally get your best rates during off season.