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.
Travelodge Suites by Wyndham Regina / Eastgate Bay

Travelodge Suites by Wyndham Regina / Eastgate Bay

2 out of 5
Price was CA $468, price is now CA $447 per person
CA $447
per person
Mar 4 - Mar 6
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Regina (YQR)
Book a stay at this business-friendly hotel in Regina. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions VicSquare MiniGolf and Landmark Cinemas 8 Regina are located nearby.
Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was CA $1,442, price is now CA $1,283 per person
CA $1,283
per person
Feb 21 - Feb 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) 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 Jenkins Drive Park 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 $1,361, price is now CA $1,298 per person
CA $1,298
per person
Feb 21 - Feb 25
found 1 day ago
Roundtrip non-stop 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 Cineplex Cinemas Southland are located nearby.
Royal Hotel Regina, Trademark Collection by Wyndham

Royal Hotel Regina, Trademark Collection by Wyndham

3.5 out of 5
Price was CA $1,306, price is now CA $1,251 per person
CA $1,251
per person
Feb 21 - Feb 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Regina (YQR)
Book a stay at this business-friendly hotel in Regina. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mackenzie Art Gallery and Southland Mall are located nearby.
Ramada Plaza by Wyndham Regina Downtown

Ramada Plaza by Wyndham Regina Downtown

3 out of 5
Chinatown
Price was CA $1,406, price is now CA $1,350 per person
CA $1,350
per person
Feb 21 - Feb 25
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Regina (YQR)
Book a stay at this 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 Victoria 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
Melville Beach SK
Get rates
Stay at this cabin in Melville Beach. Enjoy laundry facilities, patios, and an in-room coffeemaker. 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 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 $447, 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