Sheho Vacations from $520

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

The Latest Sheho vacation packages

Price found within the past 48 hours. Click for updated prices.
Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was $600, price is now $520 per person
$520
per person
Feb 26 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Regina (YQR)
8.6/10 Excellent! (1,000 reviews)
Great place. Newly renovated.

Reviewed on Jan 8, 2026

Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was $764, price is now $579 per person
$579
per person
Feb 26 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Regina (YQR)
9/10 Wonderful! (1,001 reviews)
Perfect for an overnight stay

Reviewed on Jan 9, 2026

DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
Chinatown
Price was $777, price is now $628 per person
$628
per person
Feb 26 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Regina (YQR)
8.8/10 Excellent! (1,001 reviews)
I had a great stay with friends over the holidays. The hotel staff were courteous and welcomed us with a warm cookie. Would stay again.

Reviewed on Jan 4, 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Price was $732, price is now $593 per person
$593
per person
Feb 26 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Regina (YQR)
8.8/10 Excellent! (1,115 reviews)
Easy do it online than Just get key when get there

Reviewed on Jan 9, 2026

Meridian Inn & Suites Regina Airport

Meridian Inn & Suites Regina Airport

2.5 out of 5
Price was $652, price is now $570 per person
$570
per person
Feb 26 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Houston (HOU) to Regina (YQR)
8.6/10 Excellent! (1,991 reviews)
The space was clean but the room felt a little bare and unfortunately seemed a bit unwelcoming. The room was also outside of the elevators so it was noisy. I wasn't able to stay for breakfast due to an extremely early flight. Airport shuttle was on time and easy to reserve!

Reviewed on Jan 6, 2026

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

Sheho Hotel Deals

Theodore Motor Hotel

Theodore Motor Hotel

2.5 out of 5
100 Yellowhead Hwy #16 Theodore SK
Truck stop
This motel is a truck stop, room was not heated and the continental breakfast is a zipper bag with two slices of white bread and a package of peanut butter My wife and I were in the room no more than 15 mins and we left to drive another 40 mins to next town for a decent hotel

Reviewed on Nov 3, 2019

Get rates
Theodore Motor Hotel
Theodore Motor Hotel

Theodore Motor Hotel

2 out of 5
100 Yellowhead Hwy Theodore SK
Get rates
Theodore Motor Hotel
See all 2 properties in Sheho
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 Sheho Vacation Packages

Sheho Essential Information

Language
English
Currency
Canadian dollars

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 Sheho vacation package cost?
You'll find cheap prices from $520 on Expedia for your Sheho break. However, factors like the length of stay, the season and your choice of hotel will determine how much your vacation to Sheho costs.
What are the cheapest months to go to Sheho?
You can generally find reduced prices and greater availability in December, January and February. Check out our cheap Sheho vacation packages and you could get some great off-season discounts.
How many days is enough for Sheho?
The ideal length of your Sheho vacation depends on what you'd like to do. Usually, a few days to a week will give you enough time to go to all the top attractions and discover some hidden treasures along the way.
How to find the best Sheho package deals?
Use Expedia's filters to find some great Sheho package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Sheho package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Sheho vacation as a package?
You can enjoy significant savings on your next Sheho retreat by booking a customized vacation package. Click on the "Package" heading, then enter your destination and travel dates to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Sheho?
If you've got your Sheho travel dates finalized, book as early as you can to score some awesome deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for traveling on a whim.
Does Expedia offer Book Now, Pay Later Sheho vacation packages?
If you're like us, you love going away but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Sheho break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.