For outdoor RV storage in Orlando, you will pay between $75 and $150 per month. Indoor RV storage is a bit more and these options can be hard to find. For indoor RV storage in Orlando, you will pay between $150 and $250 per month.