St. Paul Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top St. Paul Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Crystal Star Inn Edmonton Airport

Crystal Star Inn Edmonton Airport

CA $697
per person
Dec 1 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Edmonton (YEG)
7.6/10 Good! (2,620 reviews)
Holiday Inn Conference Center Edmonton South by IHG

Holiday Inn Conference Center Edmonton South by IHG

Southside
CA $778
per person
Dec 1 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Edmonton (YEG)
8.2/10 Very good! (1,065 reviews)
Sandman Signature Edmonton South Hotel

Sandman Signature Edmonton South Hotel

Southeast Edmonton
CA $1,064
per person
Dec 1 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Edmonton (YEG)
8.8/10 Excellent! (1,456 reviews)
Matrix Hotel

Matrix Hotel

Downtown Edmonton
CA $899
per person
Dec 10 - Dec 13
found 7 hours ago
Roundtrip flight included
Hamilton (YHM) to Edmonton (YEG)
8.8/10 Excellent! (2,477 reviews)
Campus Tower Suite Hotel

Campus Tower Suite Hotel

Garneau
CA $793
per person
Nov 9 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Winnipeg (YWG) to Edmonton (YEG)
9/10 Wonderful! (1,004 reviews)
Love that you’re so close to downtown without downtown prices. A great stay from the fabulous room to the helpful staff. We loved our visit.

Reviewed on Oct 9, 2026

Ready to book your vacation to St. Paul?

Choose your dates

St. Paul Hotel Deals

Canalta Hotel St Paul

Canalta Hotel St Paul

5008 - 43rd Street St. Paul AB
Fully refundableReserve now, pay when you stay
CA $169
CA $193 total
Oct 14 - Oct 15
includes taxes & fees
9.2/10 Wonderful! (794 reviews)
"The breakfast was terrific and the staff were all friendly. Only issue would be the proximity of the accessible room to the amenities (farthest room from the rotunda)."

Reviewed on Oct 9, 2026

Canalta Hotel St Paul
Ramada by Wyndham St. Paul AB

Ramada by Wyndham St. Paul AB

4902 39TH STREET St. Paul AB
Fully refundableReserve now, pay when you stay
CA $152
CA $174 total
Nov 1 - Nov 2
includes taxes & fees
9/10 Wonderful! (281 reviews)
"Enjoyed my stay. Breakfast was very good. There is no hot tub which was disappointing. Overall, a good thee night stay."

Reviewed on Oct 8, 2026

Ramada by Wyndham St. Paul AB
Galaxy Motel

Galaxy Motel

5110 50 Ave St. Paul AB
Fully refundableReserve now, pay when you stay
CA $89
CA $99 total
Oct 11 - Oct 12
includes taxes & fees
Galaxy Motel
See all 12 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations

Stay near popular St. Paul attractions

World's First UFO Landing Pad

8.4/10 (33 reviews)
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.
See properties

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.
See properties

Crescent Park

After visiting Crescent 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.
See properties

Lyndale Park

Lyndale 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.
See properties

Spring Creek Park

After visiting Spring Creek 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.
See properties

St. Paul Golf Club

7.4/10 (13 reviews)
Enjoy a round of golf in St. Paul at St. Paul Golf Club. Make time to visit the monuments and shops while you're in the area.
See properties

Centennial Park

Centennial 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.
See properties

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.
See properties

Frequently asked questions

How much does a St. Paul vacation package cost?
You can pick up a vacation package to this popular destination from CA $697 on Expedia. But how much your vacation to St. Paul costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to St. Paul?
You can typically find lower rates and better availability in March, September and December. Explore our cheap St. Paul vacation packages and you could land some great off-season deals.
How many days is enough for St. Paul?
The ideal duration of your St. Paul vacation depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to visit all the major attractions and discover some hidden treasures along the way.
How to find the best St. Paul package deals?
Landing a cheap St. Paul package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a couple of filters and browse what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most affordable St. Paul package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a St. Paul vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still enjoy the freedom to create a customized St. Paul vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to St. Paul?
If you're planning an impromptu St. Paul trip, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score awesome deals on your hotels and flights by booking ahead.
How to plan a trip to St. Paul?
  1. Choose your dates: What you plan to do in St. Paul and your preferred season can help you decide when to go.
  2. Plan your budget wisely: Besides the cost of your accommodations, you'll need to consider other expenses. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may crop up during your trip to St. Paul.
  3. Decide how long to go away for: Now that you're more familiar with St. Paul, you can work out the perfect length of your break. Put together a draft plan and allocate enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a customized St. Paul vacation package.

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.