Melville Beach Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Melville Beach Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was CA $648, price is now CA $545 per person
CA $545
per person
Oct 11 - Oct 16
found 18 hours ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
8.8/10 Excellent! (1,143 reviews)

Royal Hotel Regina, Trademark Collection by Wyndham

Royal Hotel Regina, Trademark Collection by Wyndham

3.5 out of 5
Whitmore Park
Price was CA $697, price is now CA $587 per person
CA $587
per person
Oct 11 - Oct 16
found 19 hours ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
9/10 Wonderful! (1,879 reviews)

Home Inn & Suites Regina East

Home Inn & Suites Regina East

2.5 out of 5
Price was CA $780, price is now CA $658 per person
CA $658
per person
Oct 11 - Oct 16
found 18 hours ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
9/10 Wonderful! (1,127 reviews)
Clean room, the staff was very hospitable and accommodating. Air conditioning was great - no issues and having a full fridge with freezer, stove and microwave was a pleasant addition to the great service we received.

Reviewed on Aug 4, 2026

Days Inn by Wyndham Regina Airport West

Days Inn by Wyndham Regina Airport West

2.5 out of 5
Harbour Landing
Price was CA $720, price is now CA $610 per person
CA $610
per person
Oct 11 - Oct 16
found 19 hours ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
8.4/10 Very good! (1,017 reviews)
The hotel staff are warm, welcoming, and friendly, making the stay even more enjoyable. The food served at the hotel is delicious, and the kitchen staff do an excellent job. The rooms are clean, comfortable, and well maintained. I also appreciated that the other guests were respectful, considerate, and observed the quiet hours, creating a peaceful and relaxing atmosphere throughout our stay.

Reviewed on Aug 4, 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Harbour Landing
Price was CA $739, price is now CA $630 per person
CA $630
per person
Oct 11 - Oct 16
found 18 hours ago
Roundtrip flight included
Toronto (YTO) to Regina (YQR)
9/10 Wonderful! (1,353 reviews)

Ready to book your vacation to Melville Beach?

 

Choose your dates

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 3 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?
Offering great value package deals from CA $545 on Expedia, you'll be surprised at how little a vacation to Melville Beach costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melville Beach?
If you're hoping to snag a cheap Melville Beach vacation package, consider visiting in January, February and November. You'll usually find lower rates on hotels and flights during these quieter months — perfect for a budget-friendly break.
How many days is enough for Melville Beach?
With a well-organized travel plan, you can easily tick off the most popular Melville Beach sights in a few days. But if you prefer to discover hidden gems or take day trips, consider booking your Melville Beach vacation for longer.
How to find the best Melville Beach package deals?
Start your search for a Melville Beach package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Melville Beach package deal straight away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Melville Beach getaway off to a flying start.
Is it cheaper to book a Melville Beach vacation as a package?
You can enjoy significant savings on your Melville Beach retreat by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Melville Beach?
If you're planning a spur-of-the-moment Melville Beach getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Melville Beach?

  1. Choose when to travel: Check your schedule and get packing. Your favourite time of year and the activities available will also help you decide when to vacation in Melville Beach.
  2. Set your budget: Consider costs like food, flights and transportation when calculating how much to save for your trip to Melville Beach. Then, select a property that works with your budget, whether that's a wallet-friendly stay or a swankier getaway.
  3. Decide how long to go for: Now that you're more familiar with Melville Beach, you can work out the ideal length of your vacation. Create a rough plan and allocate enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Melville Beach vacation package.

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.