Melville Beach Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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.

Top Melville Beach Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Regina Airport West

Days Inn by Wyndham Regina Airport West

2.5 out of 5
per person
Jul. 12 - Jul. 15
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Regina (YQR)
8.2/10 Very Good! (1,000 reviews)
Very friendly, rooms very clean

Reviewed on May 29, 2024

Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
per person
Aug. 11 - Aug. 17
found 18 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Regina (YQR)
7.8/10 Good! (1,001 reviews)
We stayed just one night. The hotel is undergoing renovations so the front lobby area is all torn up but the front desk area is clean and easy to get to. The staff was friendly. The rooms are clean and tidy. Very modern bathroom. Softest towels ever. Hotel was quiet. Only slight issue was parking. Once we finally got back to the hotel, the parking lot was so full we had to park quite a ways away but not terrible. We were told there was 24 hr room service from Denny’s so when I called to place an order around 11pm, the lady on the phone says they can’t deliver it to our room and we’d have to come down to get it. Again, no big deal for us BUT if a parent had young sleeping kids, and didn’t want to leave them alone, this wouldn’t be convenient for them to use “room service”. Pool is quite small but fine for my boys to do cannonballs. There were no clean towels left, only dirty ones in the basket BUT we didn’t get to the pool till 45 min before it closed so that may be why. Over all, would stay again. Great location to Currie Field.

Reviewed on May 26, 2024

DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
per person
Aug. 11 - Aug. 17
found 18 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Regina (YQR)
8.6/10 Excellent! (1,001 reviews)
Everything was great!

Reviewed on May 27, 2024

Coachman Inn

Coachman Inn

2 out of 5
per person
Aug. 11 - Aug. 17
found 18 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Regina (YQR)
5.4/10 (112 reviews)
Basic amenities like tv, microwave etc were not functioning properly. More security required due to unwanted stray people - loitering and making noise.

Reviewed on Aug. 21, 2023

Wingate By Wyndham Regina

Wingate By Wyndham Regina

3 out of 5
per person
Jul. 12 - Jul. 15
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Regina (YQR)
8.4/10 Very Good! (1,001 reviews)
Construction around hotel made getting in and out challenging at times. Staff was wonderful.

Reviewed on May 27, 2024

Melville Beach Hotel Deals

Large cabin at Crooked Lake. Perfect for large gatherings. Pet friendly.
Large cabin at Crooked Lake. Perfect for large gatherings. Pet friendly.
Crooked Lake
9.4/10 Exceptional! (6 reviews)
Great home for our group of 9
"Lovely home with large gathering spaces for our family get together. We especially liked the dining table and large kitchen that could handle all of us. And there were enough bedrooms for 3 couples and 3 adult children to have their own space. We walked along the beach, and drove to the old family ..."

Reviewed on May 11, 2024

Get rates
Large cabin at Crooked Lake. Perfect for large gatherings. Pet friendly.
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
GRANITE HOTEL
GRANITE HOTEL
2.5 out of 5
1209 Front Ave, Grenfell, SK
2/10 (1 review)
Go somewhere else
"It must've been taken over by new owners or something, because it seemed like they were renovating the place. We walked into an unlit reception area. I heard noise coming from above so I walked up the stairs & it was I assume the owner, working on a toilet that was in the middle of the hallway. No ..."

Reviewed on Aug. 22, 2017

Get rates
GRANITE HOTEL
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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Melville Beach vacation package cost?
From as little as CA $693. Yes, you read that correctly. Our Melville Beach packages are an easy way to make your dollars go much further. Combine your preferred hotels, flights and car rentals and get to know this fabulous destination.
How do I get a cheap travel package to Melville Beach?
Bundling your hotel and flight with Expedia won’t just save precious time — it’ll save you dollars too. A Melville Beach vacation package makes it a cinch to organize your dream adventure. With more than 550 airlines throughout the world to choose from, finding convenient flights that suit your busy schedule will be no sweat. On top of that, we have over 1,000,000 hotel options globally to select from. Now that’s choice! Whatever your budget, Expedia can show you the world.
Where should I stay in Melville Beach?
A trip to Melville Beach wouldn’t be complete without seeing Crooked Lake Provincial Park. Why not choose a hotel near this much-loved tourist attraction?
How far in advance should I book my Melville Beach vacation?
Travelers are normally able to compare international airfares on Expedia within 12 months of departure. Booking late? With a bit of luck, it’s still possible to nab a cheap ticket just weeks before your flight.
What does an Expedia Melville Beach travel package include?
Travel packages include flights, hotels and rental cars, but you can combine any of them to create your ideal Melville Beach getaway. You can also add on some activities and tours once you’ve made your booking. You’re in control! When you bundle your bookings with Expedia, you’ll get discounts you won’t find anywhere else.
What should I know before booking a Melville Beach travel package?
You’ll land great savings when you combine your flights, hotels and rental cars into a travel package. Not only that, booking everything in one place makes trip planning much easier. So why waste money or time? Whether you’re putting together a ritzy romantic getaway or a budget family adventure, explore our package deals today.
Can I choose my airline with a Melville Beach Expedia vacation package?
You sure can. Expedia has access to more than 550 airline partners globally, so pick the carrier that fits your budget and traveling style.
If I'm not able to travel, can I cancel my Melville Beach vacation package?
Don’t worry if you’re rethinking your Melville Beach vacation package — it’s possible to cancel or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We know your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’re ready to help.

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.