Book Exclusive Melville Beach Vacation Packages

Choose one or more items to build your trip:

Melville Beach flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Regina Downtown

Quality Inn & Suites Regina Downtown

2.5 out of 5
Chinatown
Price was CA $605, price is now CA $526 per person
CA $526
per person
May 15 - May 18
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Regina (YQR)
Book a stay at this business-friendly hotel in Regina. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Globe Theater and Casino Regina are located nearby.
Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was CA $685, price is now CA $570 per person
CA $570
per person
May 15 - May 18
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Regina (YQR)
Book a stay at this business-friendly hotel in Regina. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions VicSquare MiniGolf and Wascana Park are located nearby.
Comfort Suites Regina

Comfort Suites Regina

2.5 out of 5
Price was CA $667, price is now CA $579 per person
CA $579
per person
May 15 - May 18
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Regina (YQR)
Book a stay at this family-friendly hotel in Regina. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Memorial Cross Park and Watson Park are located nearby.
Sleep Inn Regina East

Sleep Inn Regina East

2.5 out of 5
Price was CA $669, price is now CA $584 per person
CA $584
per person
May 15 - May 18
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Regina (YQR)
Book a stay at this golf hotel in Emerald Park. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions White Butte Trails and Pilot Butte Library are located nearby.
Days Inn by Wyndham Regina Airport West

Days Inn by Wyndham Regina Airport West

2.5 out of 5
Price was CA $635, price is now CA $558 per person
CA $558
per person
May 15 - May 18
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Regina (YQR)
Book a stay at this business-friendly hotel in Regina. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Norseman Park and South Leisure Centre are located nearby.

Top Melville Beach hotels deals

Sweet Dreams Motel

Sweet Dreams Motel

2 out of 5
101 Qu' Appelle Road Broadview SK
Get rates
Stay at this motel in Broadview. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Broadview Historical Museum and Broadview Park are located nearby.
Pet-friendly
Parking included
Don't see what you're looking for?
See all available properties in Melville Beach
View all properties
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.

Frequently asked questions

How much are vacation packages to Melville Beach?
Starting at just CA $526, hotel and flight packages are a great way to stretch your vacation budget. Watch out Melville Beach — here you come!
Where can I get the best vacation package deals for Melville Beach?
Landing an unbeatable package deal to Melville Beach couldn't be easier with Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, the choice is yours when it comes to your hotels and flights.
Why should I book my Melville Beach vacation package via Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, quality service and a Price Match Guarantee. Explore every nook-and-cranny across the world, uncover hidden treasures and make unforgettable memories — we'll take care of the little details.
Can I save money on my Melville Beach car rental if I book it with a hotel or flight?
You sure can with our Melville Beach vacation packages. With one of these, there are tons of ways to stretch your budget further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to add up. With a rental car, all the popular sights in and around Melville Beach are an unforgettable road trip away.
Where should I stay when visiting Melville Beach?
Many people choose to spend their nights at the Large cabin at Crooked Lake. Perfect for large gatherings. Pet friendly.. It's sure to be a great base for your Melville Beach vacation.

Photos of local treasures

Browse Melville Beach vacation photos for more inspiration

Explore More Ways to Travel with Travelocity