The promenade deck is a deck found on several types of passenger ships and riverboats. It usually extends from bow to stern, on both sides, and includes areas open to the outside, resulting in a continuous outside walkway suitable for promenading, thus the name.

On older passenger ships, the promenade deck was simply the top outside deck below the superstructure, and was enclosed by a railing. On modern cruise ships with superstructures as high and broad as the hull, the promenade deck is often largely enclosed, with railing-lined "cutouts" and wooden decking to recall the old days. The promenade may be used for jogging as well as walking, and signs indicate the mileage. Lifeboats are typically kept on davits accessible from the promenade.

On a Mississippi riverboat, the promenade deck is the second deck, or floor, up from the waterline, above the main deck, and below the Texas deck.