Zu Orlando:
ich würde in Kissimmee absteigen. Von dort ist es nur ein Katzensprung zu den Disney Parks.
Am W Irlo Bronson Meml Hwy sind sämtliche größeren Motel-/Hotelketten wie an einer Perlenschnur aufgereiht.
Du findest dort in allen Preisklassen eine passende "Absteige" (ab 40$ aufwärts solltest Du dort je nach Anspruch sicherlich fündig werden). Viele bieten dort auch nen Shuttleservice zu den Parks an, wobei wir damals mit dem Mietwagen gefahren sind.
Wenn Du beabsichtigst in Key West zu übernachten, würde ich in betracht ziehen, dass es dort nicht allzu viele "normale" Hotels/Motels gibt, wie sonst wo. Und die paar, die es gibt, befinden sich recht weit ausserhalb des Geschehens.
In Key West wirst Du aber ohne Ende Bed&Breakfast Angebote finden (wenn auch nicht ganz günstig).
Wenn Du den Everglade NP besuchen willst, so haben wir das damals als Tagesausflug gemacht. Allerdings haben wir da in Homestead/Florida City genächtigt. Sollte aber auch von Miami aus machbar sein.