Finding a place to stay on a budget is easier than ever. Compare prices across multiple booking sites, consider hostels and vacation rentals and look for discounts through loyalty programs. A slightly higher nightly rate downtown may save on transportation costs.