North Saint Paul Vacations from $308

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 North Saint Paul Vacation

When a getaway to the city is calling, answer it with a vacation package to North Saint Paul. The neighborhood of Centerville, which is great for watersports, walking and fishing, makes a wonderful base for your adventures. Eager to explore your surroundings? Maplewood Mall, Woodbury Lakes and White Bear Yacht Club are among the leading places to visit during your trip to North Saint Paul. Expedia has what you need to escape the everyday. Tailor your vacation to North Saint Paul to suit your travel style, whatever that may be.

The Latest North Saint Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn : Bloomington W MSP Airport Area by IHG
The Saint Paul Hotel
Tru By Hilton Minneapolis Downtown
The Royal Sonesta Minneapolis Downtown
Hilton Minneapolis
Don't see what you're looking for?
See all available trips from Columbus to North Saint 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.

Discover the most popular places to visit in North Saint Paul

What to do in North Saint Paul

North Saint Paul Hotel Deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Apr 8 to Apr 9
$108 total
Apr 8 - Apr 9
Total with taxes and fees
7.6/10 Good! (2,371 reviews)
Pool was good, hot tub was closed which was too bad, my only major issue was no house keeping came into the room the 3 nights we stayed, never replaced towels or linens. Also 5 dollars for a vending machine soda is outrageous. But overall a nice stay with easy access to the Mall of America.

Reviewed on Mar 8, 2026

Wyndham Bloomington - Mall of America
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Fully refundable
$195 nightly
The price is $226 total per night from Mar 23 to Mar 24
$226 total
Mar 23 - Mar 24
Total with taxes and fees
9/10 Wonderful! (2,887 reviews)
Clean room-very clean, but does not have a microwave. Staff-was pleasant, welcomed me, but failed to explain which floor I was on. I did know the room number. Had to come back down the escalator to find out (was my first time staying there). Shops nearby-Mall of America, what more can I say. Plenty ...

Reviewed on Mar 8, 2026

Radisson Blu Mall of America
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Fully refundable
$93 nightly
The price is $108 total per night from Mar 15 to Mar 16
$108 total
Mar 15 - Mar 16
Total with taxes and fees
9/10 Wonderful! (3,150 reviews)
We couldn’t sleep either night we stayed there due to construction right outside the hotel. The staff said they weren’t aware which is possible but it kept our whole family up all night. That really made a negative impact on our get away. We asked to be moved but they wouldn’t move us. I have yet ...

Reviewed on Mar 8, 2026

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
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 North Saint Paul Vacation Packages

North Saint Paul Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
11,500
Top Sights
Como Park Zoo and Conservatory, Science Museum of Minnesota and Weisman Art Museum

More vacations you might like

Frequently asked questions

How much does a North Saint Paul vacation package cost?
You can snap up a vacation package to this destination from $308 on Expedia. But how much your vacation to North Saint Paul costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to North Saint Paul?
If you're looking to snag a cheap North Saint Paul vacation package, consider planning a trip in November, December and January. You'll usually find better rates on hotels and airfares during these months — ideal for a budget-friendly getaway.
How many days is enough for North Saint Paul?
The ideal duration for your North Saint Paul vacation depends on what you'd like to do and see. Generally, a few days to a week will give you time to check out all the major sights and explore some hidden treasures along the way.
How to find the best North Saint Paul package deals?
Begin your search for a North Saint Paul package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal North Saint Paul package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your North Saint Paul adventure off to a flying start.
Is it cheaper to book a North Saint Paul vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still have the freedom to create a tailored North Saint Paul vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to North Saint Paul?
Land incredible bargains by booking your flights in advance with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu North Saint Paul vacation.
Does Expedia offer Book Now, Pay Later North Saint Paul vacation packages?
Your North Saint Paul getaway is meant to be an escape from your daily routine, not a reason for money worries. So to give you that extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.