A modern and popular business hotel that also lures leisure travelers with its proximity to both Stanley Park and the downtown core, the bright and breezy Coast Coal Harbour often has some great deals on last-minute hotel-booking sites. For your money, you'll get a comfortable if generic-looking room with the possibility of waterfront views through floor-to-ceiling windows.
If you need to cool off after hiking the seawall, there's also an outdoor heated pool. Overnight parking costs $42.50.