For a budget option, I recommend the Allswell Mattress, a hybrid with strong edge support and motion isolation that comes under $400 but retains heat and may be too firm for side sleepers.
Some results have been hidden because they may be inaccessible to you