8631 Navarre ParkwayNavarre, FL 32566 Phone: +1 850-659-2701Toll Free: +800-331-3131 Hotel Website Commission Rooms Rates 10% - - Hoteliers! Is your information accurate? Update Here Residence Inn by Marriott Navarre Location & Neighborhood 23 MI from Ft Walton Bch/Destin airport.