Immediate relief from kidney stone pain can be achieved by using warm compresses, staying well-hydrated, and taking over-the-counter pain medications after consulting a healthcare professional.