Melville Beach Vacations from $861

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Ramada by Wyndham Emerald Park/Regina East

Ramada by Wyndham Emerald Park/Regina East

2.5 out of 5
Price was $920, price is now $861 per person
$861
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Baltimore (BWI) to Regina (YQR)
8.8/10 Excellent! (1,212 reviews)
Excellent but the pool was murky. Could use blinds in the pool area. Loved our room.

Reviewed on Sep 1, 2025

DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
Price was $1,047, price is now $953 per person
$953
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Baltimore (BWI) to Regina (YQR)
8.8/10 Excellent! (1,006 reviews)
Didn’t like the fact that you had to pay for parking

Reviewed on Sep 2, 2025

Quality Inn & Suites Regina Downtown

Quality Inn & Suites Regina Downtown

2.5 out of 5
Price was $967, price is now $893 per person
$893
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Baltimore (BWI) to Regina (YQR)
8/10 Very Good! (1,005 reviews)
With construction in the area some roads are blocked off. Staff was very friendly and helpful. The little restaurant was excellent and the staff were great.

Reviewed on Sep 1, 2025

Ramada Plaza by Wyndham Regina Downtown

Ramada Plaza by Wyndham Regina Downtown

3 out of 5
Price was $997, price is now $921 per person
$921
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Baltimore (BWI) to Regina (YQR)
7.2/10 Good! (1,002 reviews)
We stayed here to attend the Rider game. The pool area was a very nice surprise. The walk is a little long bus there are bus stops we could have taken. Our rooms bathroom door was VERY tight and therefore difficult to close. Very clean and pleasant stay.

Reviewed on Sep 1, 2025

Comfort Suites Regina

Comfort Suites Regina

2.5 out of 5
Price was $989, price is now $927 per person
$927
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Baltimore (BWI) to Regina (YQR)
8.6/10 Excellent! (1,010 reviews)
Close to Turvey Center to allow us to bus to the Rider game and close to Hwy 11 exit so we had a quick trip home.

Reviewed on Sep 2, 2025

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

Melville Beach Hotel Deals

Cozy Getaway Cabin at Crooked Lake: Walking Distance to the Beach

Cozy Getaway Cabin at Crooked Lake: Walking Distance to the Beach

2 out of 5
Melville Beach
Get rates
Cozy Getaway Cabin at Crooked Lake: Walking Distance to the Beach
Sweet Dreams Motel

Sweet Dreams Motel

2 out of 5
101 Qu' Appelle Road, Broadview, SK
Get rates
Sweet Dreams Motel
See all 5 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.

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 $861 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.