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.
Sandman Signature Edmonton South Hotel

Sandman Signature Edmonton South Hotel

4 out of 5
Southeast Edmonton
Save 100% on your flight
per person
Jul 16 - Jul 23
found 1 hour ago
Roundtrip flight included
Los Angeles (LAX) 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.
Sandman Signature Edmonton Downtown Hotel

Sandman Signature Edmonton Downtown Hotel

3.5 out of 5
Downtown Edmonton
Save 100% on your flight
per person
Jul 16 - Jul 23
found 1 hour ago
Roundtrip flight included
Los Angeles (LAX) 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 Hotel Edmonton West

Sandman Hotel Edmonton West

3 out of 5
West Edmonton
Save 100% on your flight
per person
Jul 16 - Jul 23
found 1 hour ago
Roundtrip flight included
Los Angeles (LAX) to Edmonton (YEG)
This hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, express check-out, and a computer station are also offered.
Matrix Hotel

Matrix Hotel

4 out of 5
Downtown Edmonton
Save 100% on your flight
per person
Jul 16 - Jul 23
found 1 hour ago
Roundtrip flight included
Los Angeles (LAX) 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.
Varscona Hotel on Whyte

Varscona Hotel on Whyte

4 out of 5
Southwest Edmonton
Save 100% on your flight
per person
Jul 16 - Jul 23
found 1 hour ago
Roundtrip flight included
Los Angeles (LAX) to Edmonton (YEG)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a lobby fireplace, and express check-in 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
$127 nightly
The price is $138 total per night
$138 total
Jun 15 - Jun 16
Total includes taxes and fees
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
THE Landing Hotel & Conference Center

THE Landing Hotel & Conference Center

2.5 out of 5
4902 39 STREET, St. Paul, AB
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $138 total per night
$138 total
Jun 15 - Jun 16
Total includes taxes and fees
This hotel features an indoor pool and a poolside bar. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
Woodland Motor Inn

Woodland Motor Inn

2 out of 5
4417 50th Avenue, St. Paul, AB
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $75 total per night
$75 total
Jun 6 - Jun 7
Total includes 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
St. Paul Lodge

St. Paul Lodge

2.5 out of 5
5214 50th Avenue, Box 297, St. Paul, AB
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $71 total per night
$71 total
Jun 6 - Jun 7
Total includes 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
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Jun 13 - Jun 14
Total includes taxes and fees
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
$65 nightly
The price is $71 total per night
$71 total
Jun 6 - Jun 7
Total includes 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
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

Kinsmen Park

Kinsmen 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.

Kinsmen Park

Lagasse Park

After visiting Lagasse 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.

Lagasse 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 $608. 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