Cheap Hotels & Resorts in St. Paul from AU$96

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best St. Paul Cheap Hotels

Woodland Motor Inn
Lobby

Woodland Motor Inn

2.0 star property
8.2 out of 10, Very good, (83)
"Check in was quick and easy, the room was better then expected qould definently stay again."
The price is AU$114
includes taxes & fees
23 Nov - 24 Nov
Woodland Motor Inn
St. Paul Lodge
Fridge, microwave, coffee/tea maker

St. Paul Lodge

2.5 star property
7.6 out of 10, Good, (85)
"Staff were helpful and the cleanliness was great for an older motel"
The price is AU$96
includes taxes & fees
6 Dec - 7 Dec
St. Paul Lodge
Canalta St Paul
Lobby sitting area

Canalta St Paul

2.5 star property
9.2 out of 10, Wonderful, (491)
"The food available was very good and plentiful"
The price is AU$196
includes taxes & fees
24 Nov - 25 Nov
Canalta St Paul
Galaxy Motel
Deluxe Room, 2 Queen Beds

Galaxy Motel

2.0 star property
6.4 out of 10, (142)
"The bed was very comfortable and room was very warm. This is an old motel that could use some tlc. The door going into room was extremely hard close and open. The bathroom toilet and tub area really could use a facelift...caulking is really not eye appealing. And a simple cup of coffee in the room would have been nice. "
The price is AU$119
includes taxes & fees
23 Nov - 24 Nov
Galaxy Motel
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.
Don't see what you're looking for?
See all available properties in St. Paul
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is St. Paul like for travellers on a budget?
St. Paul has cheap accommodation options and a range of things to see and do, making it a great holiday choice for budget-conscious travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Kendelstick Park, World’s First UFO Landing Pad and St. Paul Lions Soccer Fields.
What's the best accommodation for a budget-friendly stay in St. Paul?
Based on our traveller reviews, Galaxy Motel is a top choice for a less expensive stay.
When is the best time for a budget trip to St. Paul?
Weather is probably a major factor when you plan your trip to St. Paul, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are February and January, with an average of -11°C. Average annual precipitation for St. Paul is 512 mm.
What is there to see and do in St. Paul?
You don’t need to spend big to find things to see and do in St. Paul. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. If you’re eager to get outdoors, you can enjoy the natural setting at Kendelstick Park, St. Paul Lions Soccer Fields or Lyndale Park.