1 Gulf Shores, AL is 376 miles from Orlando. 2  There are 5 daily flights from Gulf Shores, AL to Orlando. 3  There are 6 weekly flights from Gulf Shores, AL to Orlando.  6 non-stop flights are operating from Gulf Shores, AL to Orlando today.