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.
Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was CA $671, price is now CA $627 per person
CA $627
per person
Jan 5 - Jan 8
found 9 hours ago
Roundtrip flight included
Toronto (YYZ) to Regina (YQR)
9.2/10 Wonderful! (1,277 reviews)

Grant Hall Hotel

Grant Hall Hotel

3.5 out of 5
Price was CA $2,213, price is now CA $1,866 per person
CA $1,866
per person
Jan 4 - Jan 11
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Regina (YQR)
9.6/10 Exceptional! (1,478 reviews)

Royal Hotel Regina, Trademark Collection by Wyndham

Royal Hotel Regina, Trademark Collection by Wyndham

3.5 out of 5
Whitmore Park
Price was CA $821, price is now CA $750 per person
CA $750
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
9/10 Wonderful! (1,961 reviews)

Best Western Plus Moose Jaw

Best Western Plus Moose Jaw

2.5 out of 5
Price was CA $1,934, price is now CA $1,790 per person
CA $1,790
per person
Jan 4 - Jan 11
found 10 hours ago
Roundtrip flight included
Calgary (YYC) to Regina (YQR)
9/10 Wonderful! (1,004 reviews)
Clean room good breakfast great coffee machine in lobby

Reviewed on Oct 26, 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Harbour Landing
Price was CA $846, price is now CA $788 per person
CA $788
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
9/10 Wonderful! (1,471 reviews)
Property was clean and staff were good. The room was showing a lot of ware. Doors were scratched carpets clean but well used or worn

Reviewed on Oct 29, 2026

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 $161 per night from Nov 30 to Dec 1
CA $161
CA $178 total
Nov 30 - Dec 1
includes taxes & fees
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 Oct 31 to Nov 1
CA $82
CA $91 total
Oct 31 - Nov 1
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 $627 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.