Enjoy a good night's rest at the 100% smoke-free Sleep Inn & Suites in California - Lexington Park, Maryland. Conveniently located less than five miles from Patuxent River Naval Air Base, you'll find us just 60 miles from Washington, D.C. Whether in town for work or play, you're just minutes away from the best that beautiful Southern Maryland has to offer. Top shopping and dining can be found on Leonardtown and throughout California/Lexington Park, while nature lovers will appreciate the proximity to various St. Mary's County parks including gorgeous beaches, lookout points and lighthouses.