I totally relate to that. What slowly changed me was travel. Each time I travelled expanded my comfort zone...and the early trips were just normal things like visiting family and nearby towns for working a part time side job.

Though a reason it worked for me might be that I did not travel to be pampered or in quest of luxury. So the explicit differences were mostly ordinary equivalencies not level of service oriented.