St. Paul Vacations from $607

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your St. Paul Vacation

Our vacation packages to St. Paul let you create your own adventure. Tailor your getaway to your interests and style and make every moment count in this fabulous city. Looking for some sightseeing ideas for your trip to St. Paul? St. Paul Historical Museum and St. Paul Golf Club are two of the main attractions here. Don't delay exploring this destination any longer. The perfect St. Paul vacation is a few clicks away with Expedia.

The Latest St. Paul 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 $723, price is now $607 per person
$607
per person
Apr 18 - Apr 25
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Edmonton (YEG)
8.2/10 Very Good! (2,106 reviews)
Close to where we needed to be

Reviewed on Mar 9, 2026

Metterra Hotel on Whyte

Metterra Hotel on Whyte

4 out of 5
Southwest Edmonton
Price was $793, price is now $616 per person
$616
per person
Apr 18 - Apr 25
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Edmonton (YEG)
8.8/10 Excellent! (1,683 reviews)
I did not have a pet. Wouldn’t bother me if anyone did. It was business friendly and very convenient for location

Reviewed on Mar 10, 2026

Matrix Hotel

Matrix Hotel

4 out of 5
Downtown Edmonton
Price was $950, price is now $755 per person
$755
per person
Apr 18 - Apr 25
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Edmonton (YEG)
8.8/10 Excellent! (2,185 reviews)
The reception at the hotel is friendly and accommodating

Reviewed on Mar 14, 2026

Varscona Hotel on Whyte

Varscona Hotel on Whyte

4 out of 5
Southwest Edmonton
Price was $759, price is now $616 per person
$616
per person
Apr 18 - Apr 25
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Edmonton (YEG)
8.4/10 Very Good! (1,087 reviews)
Hotel great / whyte ave has changed / staff very helpful and friendly

Reviewed on Mar 13, 2026

Chateau Nova Yellowhead

Chateau Nova Yellowhead

3 out of 5
Northwest Edmonton
Price was $765, price is now $625 per person
$625
per person
Apr 18 - Apr 25
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Edmonton (YEG)
9/10 Wonderful! (2,188 reviews)
Great value for the stay

Reviewed on Mar 13, 2026

Don't see what you're looking for?
See all available trips from Columbus to St. Paul
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in St. Paul

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

St. Paul Hotel Deals

Canalta St Paul

Canalta St Paul

2.5 out of 5
5008 - 43rd Street St. Paul AB
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $124 total per night from Mar 16 to Mar 17
$124 total
Mar 16 - Mar 17
Total with taxes and fees
9.2/10 Wonderful! (697 reviews)
Room price was excessive for the location and amenities .

Reviewed on Feb 26, 2026

Canalta St Paul
Ramada by Wyndham St. Paul AB

Ramada by Wyndham St. Paul AB

2.5 out of 5
4902 39TH STREET St. Paul AB
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $127 total per night from Mar 31 to Apr 1
$127 total
Mar 31 - Apr 1
Total with taxes and fees
9/10 Wonderful! (192 reviews)
All good

Reviewed on Mar 14, 2026

Ramada by Wyndham St. Paul AB
Woodland Motor Inn

Woodland Motor Inn

2 out of 5
4417 50th Avenue St. Paul AB
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Mar 16 to Mar 17
$75 total
Mar 16 - Mar 17
Total with taxes and fees
8.2/10 Very Good! (110 reviews)
After checking in with front desk and filling in all the required information, I thanked the front desk staff but he could not even bother to look up at me and acknowledge that I had thanked him.

Reviewed on Mar 10, 2026

Woodland Motor Inn
See all 11 properties in 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.

Find the Best St. Paul Vacation Packages

St. Paul Essential Information

Language
English
Currency
Canadian dollars
Population
5,700
Max Temp Winter
16ºF
Max Temp Summer
70ºF
Top Sights
St. Paul Historical Museum and St. Paul Golf Club

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a St. Paul vacation package cost?
You can grab a vacation package to this destination from $607 on Expedia. But how much your vacation to St. Paul costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to St. Paul?
You're likely to find lower prices and better availability in November, December and January. Browse our cheap St. Paul vacation packages and you could land some great off-season deals.
How many days is enough for St. Paul?
With a well-organized itinerary, you can easily visit the most popular St. Paul sights in a handful of days. But if you prefer to explore off the beaten track or go on day trips, consider booking your St. Paul vacation for longer.
How to find the best St. Paul package deals?
Landing a cheap St. Paul package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most economical St. Paul package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a St. Paul vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging flights and stays individually. Better still, you can personalize your St. Paul trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to St. Paul?
Land amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu St. Paul getaway.
Does Expedia offer Book Now, Pay Later St. Paul vacation packages?
If you're like us, you love traveling but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your St. Paul break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up great vacation packages with payment plans as soon as you spot them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.