Navy Gateway Inn & Suites Address: 22103 Mandt Rd, Patuxent River, MD 20670 Phone: (301) 342-3601 Hotels & Motels Other Businesses: Navy Lodge at 22148 Cuddihy Rd, Patuxent River, MD 20670 Del Taco at 22099 Cuddihy Rd, Patuxent River, MD 20670 Rice King Chinese Restaurant at 22099 Cuddihy Rd, Patuxent River, MD 20670 McDonald's at 2465 Cedar Point Rd, Patuxent River, MD 20670