Padilla Bay is bay located in the U.S. state of Washington, between the San Juan Islands and the mainland. Fidalgo Island and Guemes Island lie to the west of Padilla Bay. Guemes Channel, between the islands, connects Padilla Bay to Rosario Strait. Samish Island lies to the north of Padilla Bay, beyond which is Samish Bay and Bellingham Bay.