Deals on vacations and trips to St. Paul

Save when you book St. Paul package deals

Choose two or more items and save on your trip:

St. Paul flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Edmonton Downtown

Days Inn by Wyndham Edmonton Downtown

2.5 out of 5
Downtown Edmonton
Price was $469, price is now $419 per person
$419
per person
Mar 28 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a snack bar/deli, and a lobby fireplace are also offered.
Sandman Signature Edmonton Downtown Hotel

Sandman Signature Edmonton Downtown Hotel

3.5 out of 5
Downtown Edmonton
Price was $606, price is now $510 per person
$510
per person
Mar 28 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and a hair salon are also provided.
Sandman Signature Edmonton South Hotel

Sandman Signature Edmonton South Hotel

4 out of 5
Southeast Edmonton
Price was $523, price is now $453 per person
$453
per person
Mar 28 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
This smoke-free hotel features 2 restaurants, a bar/lounge, and an indoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a lobby fireplace, and dry cleaning are also offered.
Chateau Lacombe Hotel

Chateau Lacombe Hotel

3.5 out of 5
Downtown Edmonton
Price was $524, price is now $475 per person
$475
per person
Mar 28 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and laundry service. Self parking, a computer station, and luggage storage are also offered.
Matrix Hotel

Matrix Hotel

4 out of 5
Downtown Edmonton
Price was $595, price is now $540 per person
$540
per person
Mar 28 - Mar 31
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.

Top St. Paul hotels deals

Canalta St Paul

Canalta St Paul

2.5 out of 5
5008 - 43rd Street St. Paul AB
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Ramada by Wyndham St. Paul AB

Ramada by Wyndham St. Paul AB

2.5 out of 5
4902 39TH STREET St. Paul AB
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $125 total per night
$125 total
Feb 12 - Feb 13
Total with taxes and fees
An indoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
St. Paul Lodge

St. Paul Lodge

2.5 out of 5
5214 50th Avenue St. Paul AB
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $67 total per night
$67 total
Feb 6 - Feb 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Pet friendly
Parking included
Galaxy Motel

Galaxy Motel

2 out of 5
5110 50 Ave St. Paul AB
Free Cancellation
Get rates
A restaurant and a rooftop terrace are featured at this motel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free parking, a terrace, and dry cleaning are also offered.
Pet friendly
Parking included
The King's Motel

The King's Motel

2 out of 5
5638 50 Avenue St. Paul AB
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $63 total per night
$63 total
Feb 28 - Mar 1
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant and a picnic area are also provided.
Parking included
Free WiFi
Woodland Motor Inn

Woodland Motor Inn

2 out of 5
4417 50th Avenue St. Paul AB
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $76 total per night
$76 total
Feb 6 - Feb 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning and barbecue grills are also provided.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in St. Paul
View all properties
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.

Popular places to visit

World's First UFO Landing Pad

Find out about the history of St. Paul when you take a trip to World's First UFO Landing Pad. Make time to visit the monuments and shops while you're in the area.

World's First UFO Landing Pad

Desjardins Park

After visiting Desjardins Park, make a plan to see the other sights and activities in St. Paul. Make time to visit the monuments and shops while you're in the area.

Desjardins Park

Lingin Park

Lingin Park is just one of the places to see in St. Paul, so why not enjoy the other things to explore during your travels? Make time to visit the monuments and shops while you're in the area.

Lingin Park

Frequently asked questions

How much are vacation packages to St. Paul?
Treat yourself to a memorable experience in St. Paul with a vacation package starting from as low as $419. Locking in hotels, tours and flights with Travelocity is easy. And even better, our deals will leave you with more savings for loads of fun times.
How long should my St. Paul vacation be?
On average, visitors spend 2 nights in St. Paul. But that might not be enough time for you. If your aim is to discover some of the area's hidden treasures, how about adding a few extra nights to your travel itinerary?
Where can I get the best vacation package deals for St. Paul?
You'll come across an excellent range of St. Paul package deals on Travelocity. With as many as 400 air carriers and 1,000,000 properties worldwide, organizing your ideal getaway will be a breeze.
Why should I purchase my St. Paul vacation package via Travelocity?
Fantastic savings, an abundance of thrilling destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always score the best possible deal with Travelocity.
Will I save money on my St. Paul car rental if I combine it with my hotel or flight?
Bundling your flight, car and hotel into a St. Paul vacation package is a surefire way to score the best deal. Plus, having your own wheels gives you the freedom to get to all those big-name sights you can't wait to see. Situated 100 mi from St. Paul, West Edmonton Mall is one attraction that should be on your itinerary. Fill up the tank and make a day trip of it.
What is there to do in St. Paul?
St. Paul Golf Club deserves a spot on your travel schedule. After you've checked off this top attraction, simply roam the streets of St. Paul and discover what makes this fantastic destination tick.
Where should I stay when visiting St. Paul?
The Hampton Inn by Hilton St Paul Alberta is recommended by many travelers. Book now before it's too late.

Photos of local treasures

Browse St. Paul vacation photos for more inspiration

St. Paul's United Church in Thunder Bay Ontario, Canada
St. Paul's United Church in Thunder Bay Ontario, Canada
Exterior of the historic Blumenfeld Church (aks Saints Peter and Paul Church) near the village of Prelate, Saskatchewan, Canada
Cathedral in Midland Ontario