Melville Beach Vacations from $658

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

Your Melville Beach Vacation

With a vacation package to Melville Beach, say goodbye to travel planning and hello to trouble-free adventure. Every detail of your escape has been taken care of before departing, so you can spend more time discovering this fantastic city. Eager to explore the sights but unsure where to begin? Every trip to Melville Beach should include Crooked Lake Provincial Park. Don't delay visiting this destination any longer. Your ultimate Melville Beach vacation is just a few clicks away with Expedia.

The Latest Melville Beach vacation packages

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

Thriftlodge by Wyndham Regina North

2 out of 5
Price was $745, price is now $658 per person
$658
per person
Jun 9 - Jun 15
found 20 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Regina (YQR)
5.2/10 (585 reviews)
Clean room, my fitness and I did not wait for breakfast because we had an early trip.

Reviewed on Apr 26, 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Price was $857, price is now $701 per person
$701
per person
Jun 9 - Jun 15
found 20 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Regina (YQR)
8.8/10 Excellent! (1,270 reviews)
Friendly helpful staff. Clean renovated room. Convenient parking

Reviewed on Apr 22, 2026

Four Points By Sheraton Regina

Four Points By Sheraton Regina

3 out of 5
Price was $816, price is now $697 per person
$697
per person
Jun 9 - Jun 15
found 20 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Regina (YQR)
8.2/10 Very Good! (1,004 reviews)
Rooms were clean and big

Reviewed on Apr 25, 2026

Seven Oaks Hotel Regina

Seven Oaks Hotel Regina

3 out of 5
Price was $817, price is now $714 per person
$714
per person
Jun 9 - Jun 15
found 20 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Regina (YQR)
7.4/10 Good! (1,541 reviews)
Pool great for lil ones and adults. Really fun for birthday parties I’d imagine. The carts used to push your suitcases to your rooms were probably older than me (28) and very heavy. Restaurant good. Clean and they answered the operating number 2nd ring. Would stay again

Reviewed on Apr 25, 2026

Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was $865, price is now $768 per person
$768
per person
Jun 9 - Jun 15
found 20 hours ago
Roundtrip non-stop flight included
Portland (PDX) to Regina (YQR)
9/10 Wonderful! (1,057 reviews)
Enjoyed the stay. It was quiet

Reviewed on Apr 19, 2026

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

Melville Beach Hotel Deals

Sweet Dreams Motel

Sweet Dreams Motel

2 out of 5
101 Qu' Appelle Road Broadview SK
7.8/10 Good! (18 reviews)
Basic but clean and well equipped. Reasonably priced. Food truck out front is very convenient

Reviewed on Jul 3, 2020

Get rates
Sweet Dreams Motel
See all 2 properties in Melville Beach
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 Beach Vacation Packages

Melville Beach Essential Information

Language
English
Currency
Canadian dollars

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 Beach vacation package cost?
Offering excellent value package deals from $658 on Expedia, you'll be thrilled with how little a vacation to Melville Beach costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melville Beach?
If you're looking to score a cheap Melville Beach vacation package, consider traveling in December, January and February. You're likely to find better rates on hotels and flights during these quieter months — ideal for a budget-friendly break.
How many days is enough for Melville Beach?
Usually, a handful of days is enough to explore the major sights during your Melville Beach vacation. But if you'd like to have some time to relax or go on day trips, consider extending your itinerary.
How to find the best Melville Beach package deals?
Finding a cheap Melville Beach package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can personalize your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Melville Beach package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Melville Beach vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and stays separately. Better still, you can tailor your Melville Beach getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Melville Beach?
If you're considering a spontaneous Melville Beach vacation, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score awesome deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Melville Beach vacation packages?
Your Melville Beach break is meant to be a relaxing escape from your busy life, not a source of money worries. So to allow you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.