If your budget is not limited a memory foam mattress is the best solution, here is a detailed review on top 2017 mattresses by the way ***Link Removed*** . I tested dozens of different ones, but the memory foam is amazing material. Latex ones provoke awful allergy (I am not saying you will have it, just sharing my experience), air mattresses are not comfortable as for me. Among those I could tolerate are folding mattresses, which are relatively cheap and portable. Folding mattresses are great if you have to move often, in some cases they can even substitute bed as they're rather thick.