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.
Obasa Suites At The Hamilton

Obasa Suites At The Hamilton

4 out of 5
per person
May 7 - May 14
found 16 hours ago
Roundtrip flight included
Montreal (YUL) to Regina (YQR)
Stay at this 4-star apartment in Regina. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Globe Theater and Cornwall Center are located nearby.
DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
per person
May 7 - May 14
found 16 hours ago
Roundtrip flight included
Montreal (YUL) to Regina (YQR)
Stay at this 4-star eco-certified hotel in Regina. Enjoy free WiFi, breakfast (surcharge), and a free casino shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Wascana Centre and Globe Theater are located nearby.
Days Inn by Wyndham Regina Airport West

Days Inn by Wyndham Regina Airport West

2.5 out of 5
per person
May 7 - May 14
found 16 hours ago
Roundtrip flight included
Montreal (YUL) 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 Southland Mall are located nearby.
Ramada Plaza by Wyndham Regina Downtown

Ramada Plaza by Wyndham Regina Downtown

3 out of 5
per person
May 7 - May 14
found 16 hours ago
Roundtrip flight included
Montreal (YUL) to Regina (YQR)
Stay at this 3-star business-friendly hotel in Regina. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Wascana Centre and Saskatchewan Sports Hall of Fame & Museum are located nearby.
Comfort Suites Regina

Comfort Suites Regina

2.5 out of 5
per person
May 7 - May 14
found 16 hours ago
Roundtrip flight included
Montreal (YUL) to Regina (YQR)
Book a stay at this eco-certified 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 Maat Park are located nearby.

Top Melville Beach hotels 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
Get rates
Stay at this cabin in Melville Beach. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attraction Crooked Lake Provincial Park is located nearby.
Kitchen
Washer
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 Holy Name of Mary Church 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 $1,072, 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