Vacation rentals can be one of the best options for how to do Hawaii on the cheap, but check listings carefully! If you find an awesome legal rental in Hawaii, that can be a great way to stay!

With the memories of freezing temperatures lingering across the country, or even patches of (ugh) snow still in some corners, ...