Melville Beach Vacation Packages & Trips 2026 from CA $552

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.

Sandman Hotel & Suites Regina

CA $552

per person

Jun 5 - Jun 8

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Regina (YQR)

8.6/10 Excellent! (1,016 reviews)

Clean and updates room

Reviewed on Mar 12, 2026

Home Inn & Suites Regina East

CA $898

per person

May 3 - May 10

found 10 hours ago

Roundtrip flight included

Halifax (YHZ) to Regina (YQR)

9/10 Wonderful! (1,032 reviews)

always friendly , quick easy!

Reviewed on Mar 15, 2026

DoubleTree by Hilton Hotel & Conference Centre Regina

Chinatown

CA $844

per person

Apr 29 - May 3

found 1 day ago

Roundtrip non-stop flight included

Vancouver (YVR) to Regina (YQR)

8.8/10 Excellent! (1,008 reviews)

Wonderful stay! Thank you staff!

Reviewed on Mar 10, 2026

Holiday Inn Hotel & Suites Regina by IHG

CA $1,170

per person

May 3 - May 10

found 10 hours ago

Roundtrip flight included

Halifax (YHZ) to Regina (YQR)

8.6/10 Excellent! (1,006 reviews)

Pool area is showing wear and tear, cloudy water but it was clean. And always stocked towels. Room condition was good and clean. Beds comfy no issues.

Reviewed on Mar 8, 2026

Holiday Inn Express & Suites Regina-South by IHG

CA $956

per person

May 3 - May 10

found 10 hours ago

Roundtrip flight included

Halifax (YHZ) to Regina (YQR)

8.8/10 Excellent! (1,006 reviews)

Gym equipment was horrible and the pool was not working.

Reviewed on Mar 17, 2026

Ready to book your vacation to Melville Beach?

Choose your dates

Melville Beach Hotel Deals

Sweet Dreams Motel

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

See all 4 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.