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.
Coachman Inn

Coachman Inn

2 out of 5
Chinatown
Price was CA $621, price is now CA $580 per person
CA $580
per person
Jan 21 - Jan 26
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) to Regina (YQR)
5.4/10 (115 reviews)
Liked the price and location. Didn’t like we had a double bed was suppose to be queen. Was suppose to be a smoking room, it was not. No plug for tub, toilet barely flushed, no coffee maker and no extra pillows.

Reviewed on Jun 9, 2025

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Harbour Landing
Price was CA $901, price is now CA $813 per person
CA $813
per person
Jan 21 - Jan 26
found 17 hours ago
Roundtrip flight included
Toronto (YYZ) to Regina (YQR)
9/10 Wonderful! (1,471 reviews)
The room heater was not working instead we were using a small space heater to warm the room. Breakfast was only so so....

Reviewed on Oct 28, 2026

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)

Thriftlodge by Wyndham Regina North

Thriftlodge by Wyndham Regina North

2 out of 5
Price was CA $676, price is now CA $636 per person
CA $636
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
5.4/10 (650 reviews)

Travelodge by Wyndham Regina

Travelodge by Wyndham Regina

2 out of 5
Price was CA $663, price is now CA $626 per person
CA $626
per person
Dec 8 - Dec 12
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
7.6/10 Good! (3,065 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 $162 per night from Nov 29 to Nov 30
CA $162
CA $180 total
Nov 29 - Nov 30
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
The price is CA $82 per night from Oct 30 to Oct 31
CA $82
CA $91 total
Oct 30 - Oct 31
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 $580 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.