Regina Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Regina Vacation Packages

Regina Hotel Deals

Private/Cozy 2 bedroom mountain cabin Serenity now

Private/Cozy 2 bedroom mountain cabin Serenity now

Regina NM
The price is AEDĀ 551 per night from Aug 19 to Aug 20
AEDĀ 551
AEDĀ 920 total
19 Aug - 20 Aug
includes taxes & fees
9.6/10 Exceptional! (10 reviews)
"Very cozy cabin retreat!"

Reviewed on 28 June 2026

Private/Cozy 2 bedroom mountain cabin Serenity now
Pet-friendly & Secluded Regina Cabin w/ Fireplace!

Pet-friendly & Secluded Regina Cabin w/ Fireplace!

3 out of 5
Regina NM
Get rates
Pet-friendly & Secluded Regina Cabin w/ Fireplace!
Frontier Motel

Frontier Motel

2 out of 5
6474 Main St Cuba NM
Fully refundableReserve now, pay when you stay
The price is AEDĀ 304 per night from Jul 24 to Jul 25
AEDĀ 304
AEDĀ 338 total
24 Jul - 25 Jul
includes taxes & fees
Frontier Motel
See all 9 properties in Regina
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.

Frequently asked questions

How much does a Regina vacation package cost?
You'll find cheap prices on Expedia for your Regina escape. However, factors like your choice of hotel, the season and length of stay will determine how much your vacation to Regina costs.
What are the cheapest months to go to Regina?
Plan your getaway for the off-season and you're likely to score cheap Regina vacation packages. Bear in mind that school vacation periods and major events and festivals can have an impact on prices, so do some research before you go.
How to find the best Regina package deals?
Bagging a cheap Regina package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply a few filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Regina package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Regina vacation as a package?
You can enjoy significant savings on your Regina retreat by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Regina?
Land amazing discounts by booking your flights early with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Regina escape.
How to plan a trip to Regina?

  1. Choose when to go: Check your calendar and pack your bags. Your preferred season and the available activities will also help you decide when to escape to Regina.
  2. Plan your budget wisely: Besides the price of your stay, you'll need to factor in other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may arise during your trip to Regina.
  3. Work out your trip length: Consider how long you want to spend exploring Regina. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your airfare and accommodations: Once you've nailed down your travel dates and duration, book the right Regina vacation package for you.