If you want to save a bit of money on hotel prices, it pays to know the cheapest time to travel. During the off-season, from September to early December and from February to early April, you can often score lower prices than you would during the summer months. You can also stay in Hawaii's less expensive areas.