How about joining a hotel’s reward program? While I don’t see them offering too many discounts just for belonging (or offering a minimal discount if they do), we do see perks just for being members. Marriott is good for getting a late checkout, upgraded rooms, and more. Best Western and Marriott let you earn free nights very fast. Hilton lets you get points not only at its hotels, but at restaurants all across the country as well.
Consider staying in a different neighborhood. In Los Angeles, for example, you can get rooms in some of the suburban areas such as Pasadena, Arcadia, or even by the ocean in Long Beach - all perfectly nice areas - for as little as half as much as you'd pay for a premium location like Beverly Hills or Santa Monica.
Examples of deals we’ve seen…and been able to take advantage of…in the last year included a $99 mansion room with meals in the Silicon Valley, an $89 room at a resort in Napa Valley, $12 per night all-inclusive in the Dominican Republic, $5 baseball game tickets, and much more.
Make sure your car is in tune and running well to maximize your mileage. Plan a route that will allow for minimum stops and traffic.
Speaking of eating, street food is enjoying a renaissance these days and you can get some fantastic food at rock bottom prices if you’re willing to give the street stands, food trucks, and hole-in-the-wall dives a chance. Check with the locals to find the best of the street.