Plan your trip

Search Motels in St. Paul's from CA $139

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Sign in

  • Be picky

    Search almost a million properties worldwide

  • Check prices for these dates

    Check prices for these dates, December 15–16, 2026

    View in a map

    Our top choices for St. Paul's motels

    1. Shallow Bay Motel & Cabins

    A wooden cabin with a hot tub and a view of the water.

    Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

    View all properties

    Frequently Asked Questions

    What can I expect from a motel trip to St. Paul's?

    If you can't find a motel in St. Paul's, let us help you find motels or similar properties from more than 26 lodging options in the larger area. Simply use our search tools to filter by nightly room rate or cost-effective amenities such as free breakfast and free airport transportation.

    What's it like to stay in a motel?

    At many motels, you're likely to find an outdoor pool and a free parking spot. When you stay at a motel property, you'll often have access to your room from an outside corridor overlooking the parking lot. The word "motel" was coined in 1925 in San Luis Obispo, California by the owner of the Milestone Mo-Tel.

    What are the best motels in St. Paul's?

    This is one of the motels you'll find in the larger area. Shallow Bay Motel & Cabins is located 3.8 mi (6.2 km) from the heart of St. Paul's. Enjoy access to the fitness center, and freebies including WiFi and parking.

    What can I do in St. Paul's?

    Some outdoorsy places nearby include Gros Morne National Park, Shallow Bay Beach, and Western Brook Pond. While you're checking out the area, consider visiting Nurse Myra Bennett Centre for the Performing Arts, Cow Head Lighthouse, and Cow Head Wharf.

    What's the seasonal weather like in St. Paul's?

    Weather can make or break a roadtrip, so we've gathered some data about year-round temperatures in St. Paul's to help you plan yours. The hottest months are usually July and August with an average temp of 57°F, while the coldest months are February and January with an average of 22°F. The snowiest months in St. Paul's are April, February, December, and January, with each month seeing an average of 12 inches of snowfall.

    Explore a world of travel with Expedia