If you turn up without a booking, try not to pay the first price offered to you. You will be surprised how often the price will be reduced, especially if a small independent hotelier. Also, if you are looking to book a bed and breakfast through a hotel booking website, perhaps try calling/emailing the bed and breakfast directly, as they might offer a cheaper price (as they wouldn’t need to pay commission to the website).