Melville Vacations from $382

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

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.

The Latest Melville vacation packages

Price found within the past 48 hours. Click for updated prices.
Four Points By Sheraton Regina

Four Points By Sheraton Regina

3 out of 5
Price was $541, price is now $382 per person
$382
per person
Feb 27 - Mar 2
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Regina (YQR)
8.2/10 Very Good! (1,002 reviews)
It was a nice hotel, the kids running in the halls was annoying as they ran into me and spilled my ice all over the hallway. Staff is very friendly. I didnt have breakfast but it smelled good.

Reviewed on Dec 15, 2025

Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was $568, price is now $390 per person
$390
per person
Feb 27 - Mar 2
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Regina (YQR)
8.6/10 Excellent! (1,000 reviews)
Clean room. Denny attached very convenient for breakfast.

Reviewed on Dec 23, 2025

Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was $592, price is now $437 per person
$437
per person
Feb 27 - Mar 2
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Regina (YQR)
9/10 Wonderful! (1,013 reviews)
Nice staff, room and emenities

Reviewed on Dec 19, 2025

Seven Oaks Hotel Regina

Seven Oaks Hotel Regina

3 out of 5
Price was $535, price is now $403 per person
$403
per person
Feb 27 - Mar 2
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Regina (YQR)
7.4/10 Good! (1,514 reviews)
Everything in regards to the hotel itself was fantastic. The housekeepers were lovely, the female front desk staff were also lovely. I cannot say the same about the male staff member who checked us in, he wasn’t outrageously rude or anything, but definitely shouldn’t be the forefront of welcoming guests into a business. The surrounding area has a lot of sad scenes going on and unfortunately the sad scene does enter the building and participate in fentanyl in the stairwells and left their used condoms behind, but that is not relevant to the hotel itself. Once the front desk was notified of the situation they quickly had it cleaned up. The king size bed we have was probably the most comfy bed I’ve ever slept in. The pool area was great as usual, although they definitely should get another sauna or steam room- I definitely recommend a travel to the seven Oaks!

Reviewed on Dec 24, 2025

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

Discover the most popular places to visit in Melville

Melville Country Club

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

Melville Country Club

Horizon Credit Union Center

Catch an event at Horizon Credit Union Center during your trip to Melville. Experience the area's entertainment venues and theater scene.

Horizon Credit Union Center

Melville Regional Park

Explore the great outdoors at Melville Regional Park, a lovely green space in Melville. Take in the entertainment venues and countryside in the area.

Melville Regional Park

Melville Hotel Deals

Sigma Inn & Suites Melville

Sigma Inn & Suites Melville

2.5 out of 5
210 Service Road Melville SK
$112 nightly
The price is $125 total per night from Dec 25 to Dec 26
$125 total
Dec 25 - Dec 26
Total with taxes and fees
8.2/10 Very Good! (373 reviews)
Great staff

Reviewed on Dec 18, 2025

Sigma Inn & Suites Melville
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
$60 nightly
The price is $67 total per night from Dec 26 to Dec 27
$67 total
Dec 26 - Dec 27
Total with taxes and fees
7.6/10 Good! (15 reviews)
The management are lovely

Reviewed on Aug 22, 2025

Melsask Motel
Melville Country Inn

Melville Country Inn

2.5 out of 5
855 3rd Ave West Melville SK
7.2/10 Good! (162 reviews)
It is an older motel but the rooms were clean and the bed was very comfortable. Owners were friendly and accommodating. I would stay again in the future.

Reviewed on Oct 14, 2025

Get rates
Melville Country Inn
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.

Find the Best Melville Vacation Packages

Melville Essential Information

Language
English
Currency
Canadian dollars
Population
4,100
Max Temp Winter
12ºF
Max Temp Summer
75ºF
Top Sights
Melville Heritage Museum, Melville Regional Park and Melville City Hall

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 Melville vacation package cost?
You'll find cheap prices from $382 on Expedia for your Melville break. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to Melville costs.
What are the cheapest months to go to Melville?
You can usually find lower prices and greater availability in November, December and January. Explore our cheap Melville vacation packages and you could score some great off-season deals.
How many days is enough for Melville?
The ideal length of your Melville vacation depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to go to all the major sights and discover some hidden gems along the way.
Is it worth booking a vacation package to Melville?
It's easy to see why a Melville vacation is on the must-do list of many travelers. Major attractions like Melville Regional Park are just the beginning of things to keep you busy here.
How to find the best Melville package deals?
Finding a cheap Melville package deal is a cinch with Expedia. Once you've entered your preferred 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 "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most pocket-friendly Melville package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally 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 car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component individually. And you'll still have the flexibility to create a customized Melville vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Melville?
Enjoy incredible bargains by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Melville getaway.
Does Expedia offer Book Now, Pay Later Melville vacation packages?
If you're anything like us, you love jet-setting around the world but are not a fan of the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the overall cost of your Melville vacation 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.

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.