Top Hotel's Located in Mukilteo, WA Near Seattle Situated on the shores of Puget Sound, Mukilteo is a scenic, waterfront suburb located just north of Seattle. Whether visiting for business or pleasure, the Staybridge Suites® Seattle North - Everett hotel offers exceptional service and quality amenities to ensure a carefree stay.