St. Paul Cheap Hotels

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

St. Paul Cheap Hotels

Front of property
Celeste of St Paul

Celeste of St Paul

Celeste of St Paul
3.0 star property
Downtown St. Paul
9.2 out of 10, Wonderful, (1395)
The price is AU$246
includes taxes & fees
31 Dec - 1 Jan 2026
Celeste of St Paul
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.
See more propertiesforward arrow

Top neighbourhoods in St. Paul

Science Museum of Minnesota

Downtown St. Paul

St. Paul's Downtown St. Paul neighbourhood is known for its live music and theatres, and entices visitors with attractions, including Fitzgerald Theater and Landmark Center.

Science Museum of Minnesota which includes interior views

West Seventh

The West Seventh neighbourhood offers attractions, such as Science Museum of Minnesota and Mississippi River.

West Side

St. Paul's West Side neighbourhood has lots of places to visit, such as Mississippi River and Wabasha Street Caves.

Science Museum of Minnesota featuring signage and interior views

Northwestern Precinct

The Northwestern Precinct neighbourhood offers attractions, such as Fitzgerald Theater and Grand Casino Arena.

Highland

St. Paul's Highland neighbourhood is home to attractions, such as Fort Snelling State Park and Mississippi River.

Top landmarks in St. Paul

Mall of America
Nickelodeon Universe showing rides as well as a family

Mall of America

If you want to give your credit card some exercise, head out to Mall of America, a popular place for shoppers in East Bloomington. Our travellers also like the art galleries in the area – your cultural tour starts here. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties in Mall of America
Nickelodeon Universe
Nickelodeon Universe showing rides as well as a family

Nickelodeon Universe

Bring the children to Nickelodeon Universe and enjoy some excitement at this theme park in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties in Nickelodeon Universe

Frequently asked questions

How much is a cheap hotel in St. Paul?
You'll find a variety of hotels to choose from in St. Paul so use the filters like "included" amenities or "budget property" to help with your search. Remember to sort your results by "Price: low to high" when searching for the cheapest St. Paul hotels.
  • Take a look at the lowest price per night from AU$84
What is the cheapest area to stay in St. Paul?
If you're looking for cheap hotels in St. Paul, consider East Bloomington and South Loop for great budget-friendly choices. Prefer to stay in another part of town? Use our map feature to find a low-cost hotel in the perfect spot.
Do any cheap hotels in St. Paul offer free breakfast?
Staying in a cheap hotel in St. Paul doesn't mean you have to miss out on a nice breakfast. Drury Plaza Hotel St. Paul Downtown serves up a free buffet breakfast. Celeste of St Paul also offers complimentary on-the-go breakfast. To find other St. Paul hotels with free breakfast, use the "Breakfast included" filter.

Keep exploring