Melville 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 Melville Vacation

There's no better way to embark on an adventure than with one of our vacation packages to Melville. The friendly locals and rich history are just a couple of the convincing reasons to visit this interesting city. Fill your schedule with visits to Melville Regional Park, Melville City Hall and Melville Heritage Museum, some of the attractions you really should see during your trip to Melville. Check out Expedia's extensive range of travel options and begin planning your ideal vacation to Melville now.

Top Melville Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Travelodge by Wyndham Regina

Travelodge by Wyndham Regina

2 out of 5
Price was CA $1,111, price is now CA $1,035 per person
CA $1,035
per person
Jan 6 - Jan 12
found 8 hours ago
Roundtrip non-stop flight included
Moncton (YQM) to Regina (YQR)
7.6/10 Good! (3,065 reviews)

Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was CA $1,428, price is now CA $1,251 per person
CA $1,251
per person
Jan 6 - Jan 12
found 8 hours ago
Roundtrip non-stop flight included
Moncton (YQM) to Regina (YQR)
9.2/10 Wonderful! (1,277 reviews)
Very clean, everything worked, breakfast was good, bed was comfortable

Reviewed on Oct 27, 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Harbour Landing
Price was CA $1,382, price is now CA $1,241 per person
CA $1,241
per person
Jan 6 - Jan 12
found 8 hours ago
Roundtrip non-stop flight included
Moncton (YQM) to Regina (YQR)
9/10 Wonderful! (1,471 reviews)

Holiday Inn Express & Suites Regina-South by IHG

Holiday Inn Express & Suites Regina-South by IHG

2.5 out of 5
Whitmore Park
Price was CA $1,728, price is now CA $1,556 per person
CA $1,556
per person
Jan 6 - Jan 12
found 8 hours ago
Roundtrip non-stop flight included
Moncton (YQM) to Regina (YQR)
8.6/10 Excellent! (1,003 reviews)

Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was CA $1,374, price is now CA $1,250 per person
CA $1,250
per person
Jan 6 - Jan 12
found 8 hours ago
Roundtrip non-stop flight included
Moncton (YQM) to Regina (YQR)
8.8/10 Excellent! (1,229 reviews)

Ready to book your vacation to Melville?

 

Choose your dates

Melville Hotel Deals

Sigma Inn & Suites Melville

Sigma Inn & Suites Melville

2.5 out of 5
210 Service Road Melville SK
Fully refundableReserve now, pay when you stay
The price is CA $154 per night from Nov 11 to Nov 12
CA $154
CA $171 total
Nov 11 - Nov 12
includes taxes & fees
8.2/10 Very good! (471 reviews)
"Convenient"

Reviewed on Oct 24, 2026

Sigma Inn & Suites Melville
Melville Country Inn

Melville Country Inn

2.5 out of 5
855 3rd Ave West Melville SK
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Nov 15 to Nov 16
CA $80
CA $89 total
Nov 15 - Nov 16
includes taxes & fees
Melville Country Inn
Melsask Motel

Melsask Motel

2 out of 5
465 3th Ave West, P.O.Box 2188 Melville SK
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from Nov 9 to Nov 10
CA $82
CA $91 total
Nov 9 - Nov 10
includes taxes & fees
8/10 Very good! (24 reviews)
"Clean and quiet motel"

Reviewed on Aug 15, 2026

Melsask Motel
See all 5 properties in Melville
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

Stay near popular Melville attractions

Melville Country Club

Enjoy a round of golf in Melville at Melville Country Club. Experience the area's entertainment venues and theater scene.
See properties

Frequently asked questions

How much does a Melville vacation package cost?
You'll find cheap prices from CA $1,035 on Expedia for your Melville break. However, a range of factors like the season, choice of hotel and length of stay will determine how much your vacation to Melville costs.
What are the cheapest months to go to Melville?
You can usually find lower rates and greater availability in February, November and December. Browse our cheap Melville vacation packages and you could get some great off-season deals.
How many days is enough for Melville?
With a well-organized travel plan, you can easily hit the top Melville sights in a few days. But if you prefer to explore off the beaten track or go on day trips, think about booking your Melville vacation for longer.
How to find the best Melville package deals?
Landing a cheap Melville package deal is easy with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can personalize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Melville 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 Melville vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still get the flexibility to create a customized Melville vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Melville?
Score incredible discounts by booking your flights early with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Melville getaway.
How to plan a trip to Melville?

  1. Choose when to get away: Check your diary and get your bags packed. Your favourite season and the activities available will also help you decide when to vacation in Melville.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and meals to experiences and flights. Your accommodations will probably be the biggest expense during your trip to Melville.
  3. Set the duration of your trip: Start by compiling a list of the activities and attractions you want to get to in Melville. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized Melville 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.