Book Hotels in St. Paul
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top St. Paul hotels

MooseHaven Lake house. Hot tub + Stunning views
"A lovely property for a relaxing stay with an ever changing big sky and serene lake view. Many different birds attracted to the quaint birdhouses and various species of small wildlife abound. A charming boho decor, a well equipped kitchen and TWO bathrooms complete the scenario for a wonderful vacation ..."
Reviewed on Aug 7, 2026

Woodland Motor Inn
"The rooms were clean beds comfy and it had everything we needed. Price was good also"
Reviewed on Nov 4, 2026

Galaxy Motel
"Everything on there was horrible"
Reviewed on Nov 4, 2026

The King's Motel
"Room was clean but needs a little moreTLC. Road noise loud and guests returning from party/bar quite loud."
Reviewed on Nov 11, 2026

Canalta Hotel St Paul

Ramada by Wyndham St. Paul AB

Ramada by Wyndham St. Paul AB

Canadian Aloha

Bethel Hotel Elk Point
St. Paul Hotel & Travel Guide\n
Planning a trip and searching for a place to rest your feet in downtown St. Paul? St. Paul boasts 5 comfortable accommodations within easy driving distance.
Enjoy staying next to the business district of St. Paul. Accommodations found around the area include Canalta St Paul and Galaxy Motel.
A couple of places that could be worth checking out include the Woodland Motor Inn and The King's Motel. The Woodland Motor Inn is situated 0.5 miles (0.8 kilometers) from the main part of St. Paul. The The King's Motel is 1 mile (2 kilometers) away. The St. Paul Lodge can be found just 0.5 miles (0.9 kilometers) from the central area of St. Paul and is a handy choice.
The greater Central Alberta district is certainly well worth visiting as well. Central Alberta is known for forests. The most popular traveler sites are old towns. Sporty visitors can also involve themselves in snowboarding, skiing and cross-country skiing in the region.
The nearest places to spend the night in Bonnyville include Cold Lake and Cold Lake. Cold Lake is 50 miles (81 kilometers) to the northeast of St. Paul, while Cold Lake is 50 miles (81 kilometers) to the northeast. Accommodation options in Cold Lake include the Best Western Cold Lake Inn and Ramada Cold Lake. The Lakeland Inn and Holiday Inn Express & Suites Cold Lake are amongst the Travelocity-registered places to stay in Cold Lake.
Before you make your way home from Bonnyville, you should make sure you get to see a fast-paced game. Swing by Centennial Centre, located to the northeast of St. Paul. Travelocity customers who enjoy the idea of staying close by, book in the Holiday Inn Express Hotel & Suites Bonnyville or Best Western Bonnyville Inn & Suites.
Edmonton International Airport is a commonly used arrival point for flights, and is located 100 miles (169 kilometers) away from downtown St. Paul. Accommodation options nearby include Best Western Plus Denham Inn & Suites and Ramada Edmonton International Airport.
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

The King's Motel
"Room was clean but needs a little moreTLC. Road noise loud and guests returning from party/bar quite loud."
Explore More Ways to Travel with Travelocity
- Bedandbreakfast in Cold Lake
- Motels in Cherry Grove
- Hotels in Vermilion
- Pomeroy Inn And Suites Vermilion
- Waterslide in Vermilion
- Hotels in Vegreville
- Westview Motel
- Two Hills Inn
- Smoking in St Paul
- Aparthotels in Cold Lake
- Business in St Paul
- Hotels in Mundare
- Hotels in Innisfree
- Elk Point Motel & RV Park
- 1603 The Lakefront House
- Canalta Hotel St Paul
- Fully furnished 5 bedroom house
- Kitchenette in Bonnyville
- Ramada by Wyndham Cold Lake
- Hotels in Bonnyville



