Melville Vacation Packages 2026 from $388

Melville flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Best Western Plus Eastgate Inn & Suites

$388

per person

May 22 - May 24

found 19 hours ago

Roundtrip flight included

Toronto (YYZ) to Regina (YQR)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

DoubleTree by Hilton Hotel & Conference Centre Regina

Chinatown

$1,008

per person

Jun 2 - Jun 8

found 20 hours ago

Roundtrip flight included

Boise (BOI) to Regina (YQR)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.

Four Points By Sheraton Regina

$835

per person

Jun 2 - Jun 8

found 20 hours ago

Roundtrip flight included

Boise (BOI) to Regina (YQR)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Sleep Inn Regina East

$436

per person

May 22 - May 24

found 19 hours ago

Roundtrip flight included

Toronto (YYZ) to Regina (YQR)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Home Inn and Suites Regina Airport

$941

per person

Jun 2 - Jun 8

found 20 hours ago

Roundtrip flight included

Boise (BOI) to Regina (YQR)

A full-service spa and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Enjoy the 24-hour gym and perks like free self parking.

Top Melville hotels deals

Sigma Inn & Suites Melville

210 Service Road Melville SK

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$123 total

Apr 8 - Apr 9

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Melville Country Inn

855 3rd Ave West Melville SK

Free Cancellation

Reserve now, pay when you stay

$52 nightly

$57 total

Apr 2 - Apr 3

Total with taxes and fees

A restaurant and a bar/lounge are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.

Pet friendly

Parking included

BEST STAY INN

21 Mall Rd Melville SK

Get rates

Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.

Parking included

Free WiFi

Classic Inn

203 3rd Ave E. Melville SK

Free Cancellation

Reserve now, pay when you stay

$61 nightly

$68 total

Apr 8 - Apr 9

Total with taxes and fees

A restaurant and a bar/lounge are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Melville

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.

Popular places to visit

Melville Country Club

Enjoy a round of golf in Melville at Melville Country Club. Experience the area's entertainment venues and theater scene.

Melville City Hall

After visiting Melville City Hall, make a plan to see the other sights and activities in Melville. Experience the area's entertainment venues and theater scene.

City of Melville

City of Melville is just one of the places to see in Melville, so why not enjoy the other things to explore during your travels? Amble around the area's parks or experience its entertainment venues.

Frequently asked questions

How much are vacation packages to Melville?

Travelocity provides flight and hotel vacation packages from just $388. With such amazing bargains, you'll be saying hello to Melville in a flash.

How long should my Melville vacation be?

Many travelers spend around 2 nights in Melville, but it's entirely up to you. If you hope to discover all the incredible things this destination has to offer, why not hang around for a little bit longer?

Where can I get the best vacation package deals for Melville?

Look no further than Travelocity. With access to 400 airline partners and an incredible 1,000,000 properties around the world, finding the best Melville package deal couldn't be simpler.

Why should I book my Melville vacation package via Travelocity?

Because life is one amazing journey, and we have all you need to help you on your way. With our excellent service and Price Match Guarantee, you can book with confidence. Plus, you can rest easy while you're away knowing we're always available to chat via our 24/7 customer support.

Can I save on my Melville car rental if I bundle it with a hotel or flight?

Sure can. And our Melville vacation packages are the ideal way to do it. In just a few clicks you can save cash and time by bundling your bookings. Pick up the keys to your rental car then chart your own course. Looking for things to do? Add some activities or experiences to your package and make savings on those too.

What is there to do in Melville?

You'll notice a certain magic in the air as you wander through the streets of Melville. Melville Regional Park and Melville City Hall are just a couple of famous sights that make this city such a sought-after destination, so put them at the top of your list of places to see.

Where should I stay when visiting Melville?

Many people opt to stay at the Melville Country Inn. It's an excellent base for your Melville getaway.