All you need to do is carry a decent amount of budget in your hand, so that you return home with a good mattress.

You can get overkill if you want it, but generally you can get a quality bed mattress for in between $500 and $1500.