Ontario offers beds for all tastes, from Toronto's stylish city pads and Ottawa's unique HI hostel in a 19th-century gaol, to Algonquin Provincial Park's wilderness lodges and the welcoming getaways lining Lake Ontario and the St Lawrence River. Prices drop outside the summer season, when you should book ahead throughout the province, especially over holidays such as Canada Day (1 July).