Scale just not moving ! And a holiday to add to the equation!

So I started strength training 3 weeks ago . I do only strength and no cardio . I workout 5 times a week . I calorie count and have a 500 deficit . But since I started workout I haven’t lost even a pound . My clothes definitely fit better but measurements also haven’t really moved . To add to it I went on a holiday a week back for 3 days and I continued my workout but did not calorie count those 3 days . When I returned from the holiday my weight went up by 5 lb and . after 5 day it’s now thankfully back to pre holiday which is pretty much zero weight lost since starting strength training . I am feeling so demotivated !