Welcome to Lexington on the Island-Melbourne/ Indian Harbour Beach in beautiful Florida located just off the mainland of Melbourne. Our 3 Diamond AAA rated hotel is a beautiful business and leisure hotel, situated on Florida's Dynamic Space Coast, just three fourths of a mile from the Atlantic Ocean and Florida's pristine beaches. Orlando and its famous attractions are just forty-five minutes away. Our 76 over sized guest rooms are pet friendly and offer exceptional value. Wireless Internet is now available. Our rooms feature private dressing areas, full bath ...