St. Paul Vacations from $459
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Ramada by Wyndham West Edmonton Hotel & Suites
West Edmonton
$459
per person
Dec 18 - Dec 23
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Edmonton (YEG)
7.4/10 Good! (540 reviews)
Nothing was exceptional. Poor sound barrier between rooms. Voice in adjoining rooms were annoying.
Reviewed on Oct 11, 2026
Holiday Inn Conference Center Edmonton South by IHG
Southside
$622
per person
Dec 31 - Jan 4
found 23 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Edmonton (YEG)
8.2/10 Very Good! (1,065 reviews)
One of the reasons I chose the property was for the hot tub. It was down when we arrived and no one told us. We got changed stuff and headed for the hot tub only to get there and see that it was shut down for maintenance. Would have been nice if somebody told us in advance
Reviewed on Oct 11, 2026
Stay near popular St. Paul attractions
World's First UFO Landing Pad
8.4/10 (33 reviews)
This Guinness-recognized UFO Landing Pad welcomes all visitors with its concrete platform and Canadian stone map. The saucer-shaped Tourist Centre displays exhibits of alleged sightings and crop circles.
Lyndale Park
Lyndale Park offers a serene green space for relaxation near St. Paul's Health Care Centre and Cathedral. Enjoy peaceful walks or spread out a picnic blanket in this tranquil local retreat.
St. Paul Golf Club
7.4/10 (13 reviews)
This scenic 18-hole course offers challenging play with strategic water hazards and well-maintained fairways. After your round, unwind at the Tin Cup Restaurant with views of the verdant landscape.
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.
Lagasse Park
This lakeside community park offers family-friendly recreation with splash areas, playgrounds, and walking trails. Discover the poignant monuments honoring Ukrainian history while enjoying views of Upper Thérien Lake.
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.
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.
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.
St. Paul Hotel Deals
Canalta Hotel St Paul
5008 - 43rd Street St. Paul AB
Fully refundableReserve now, pay when you stay
$110 nightly
$122 total
Oct 15 - Oct 16
Total with taxes and fees
Ramada by Wyndham St. Paul AB
4902 39TH STREET St. Paul AB
Fully refundableReserve now, pay when you stay
$110 nightly
$122 total
Nov 1 - Nov 2
Total with taxes and 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
Galaxy Motel
5110 50 Ave St. Paul AB
Fully refundableReserve now, pay when you stay
$56 nightly
$62 total
Oct 12 - Oct 13
Total with taxes and fees
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
Frequently asked questions
How much does a St. Paul vacation package cost?
You can grab a vacation package to this destination from $459 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
- Hotels with Hot Tubs in St. Paul
- Smoky Lake Hotels
- Hotels with Hot Tubs in Bonnyville
- Motels in Cold Lake
- Village of Chipman Hotels
- Hotels with Restaurants in Vegreville
- Family Hotels in Cold Lake
- Cheap Hotels in St. Paul
- Hotels near Bonnyville
- Gay friendly Hotels in Bonnyville
- Hotels with Kitchenettes in St. Paul
- Pet-Friendly Hotels in Vegreville
- County of Vermilion River Hotels
- Cherry Grove Hotels
- Resorts & Hotels with Spas in Cold Lake
- Guest Houses in St. Paul
- Hotels near Lakeland College-Vermilion Campus
- Mundare Hotels
- Hotels with Kitchenettes in Bonnyville
- Glendon Hotels
- Casino Hotels in Cold Lake
- St. Paul Hotels
- Motels in Bonnyville
- Hotels with Connecting Rooms in Bonnyville
- Vermilion Hotels
- Motels in Vermilion
- 4 Star Hotels in Innisfree
- Bonnyville Hotels
- Vegreville Hotels
- Cold Lake Hotels
- Hotels near St. Michael the Archangel Catholic Church
- Hotels with Connecting Rooms in St. Paul
- Flights from R.W. McNair
- Flights to Vermilion
- Flights to Smoky Lake
- Flights from Innisfree
- Flights from Edmonton (YEA) to Bonnyville (YBY)
- Flights to Vegreville
- Flights to Mundare
- Flights from Los Angeles (LAX) to Bonnyville (YBY)
- Flights to Cold Lake
- Flights to Elk Point
- Flights from Cold Lake
- Flights from Bonnyville
- Flights from Saskatoon (YXE) to Bonnyville (YBY)
- Flights from Elk Point
- Flights from Vancouver (YVR) to Bonnyville (YBY)
- Flights to St. Paul
- Flights from Village of Myrnam
- Flights from Calgary (YYC) to Bonnyville (YBY)
- Flights from Edmonton (YEG) to Bonnyville (YBY)
- Flights from Vermilion
- Flights to Innisfree
- Flights to Bonnyville
- Visit Bonnyville
- Kinosoo Beach
- Visit Innisfree
- Vegreville Visitor Information Centre
- St. Michael the Archangel Catholic Church
- Bellis Lake Natural Area
- Visit Bellis
- Moose Lake Provincial Park
- Cold Lake Provincial Park
- Cold Lake Marina
- Visit Mundare
- World's First UFO Landing Pad
- World's Largest Easter Egg
- Visit Vermilion
- Visit Smoky Lake
- Mons Lake
- Innisfree Vacations
- Bellis Vacations
- Bonnyville Vacations
- Cold Lake Vacations
- Visit Vegreville
- Snap Rental Cars in Vegreville
- Car rental Cold Lake
- Hertz Rental Cars in Vermilion
- Budget Rental Cars in Vermilion
- Car rental Mundare
- Car rental St. Paul
- Car rental Elk Point
- Budget Rental Cars in Vegreville
- Car rental Bellis
- Avis Rental Cars in Cold Lake
- Car rental Town of Two Hills
- Enterprise Rental Cars in Cold Lake
- National Car Rental Rental Cars in Cold Lake
- Airport Van Rental Rental Cars in Bonnyville
- Car rental Innisfree
- Car rental Bonnyville
- Rental cars R.W. McNair airport
- Budget Rental Cars in Bonnyville
- Hertz Rental Cars in Cold Lake
- Car rental Village of Marwayne
- Rental cars Bonnyville airport
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
