Melville Holidays from £848

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melville Holiday

There's no better way to embark on an adventure than with one of our holiday packages to Melville. The friendly locals and rich history are just a couple of the convincing reasons to visit this interesting city. Fill your schedule with visits to Melville Regional Park, Melville City Hall and Melville Heritage Museum, some of the attractions you really should see during your trip to Melville. Check out Expedia's extensive range of travel options and begin planning your ideal holiday to Melville now.

Top Melville Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Wingate By Wyndham Regina

Wingate By Wyndham Regina

3 out of 5
Downtown Regina
Price was £889, price is now £848 per person
£848
per person
3 Sept - 6 Sept
found 12 hours ago
Return direct flight included
London (LHR) to Regina (YQR)
8.6/10 Excellent! (1,148 reviews)
Coffee by front desk is well kept. Always have fresh coffee. Front desk were good upon check in and check out. Fast and friendly. Very clear with instructions and info.

Reviewed on 1 Jul 2026

Days Inn by Wyndham Regina Airport West

Days Inn by Wyndham Regina Airport West

2.5 out of 5
Harbour Landing
Price was £909, price is now £869 per person
£869
per person
3 Sept - 6 Sept
found 12 hours ago
Return direct flight included
London (LHR) to Regina (YQR)
8.4/10 Very good! (1,000 reviews)
Only slept there was catching early morning flight beds comfy

Reviewed on 28 Jun 2026

DoubleTree by Hilton Hotel & Conference Centre Regina

DoubleTree by Hilton Hotel & Conference Centre Regina

4 out of 5
Chinatown
Price was £979, price is now £936 per person
£936
per person
3 Sept - 6 Sept
found 12 hours ago
Return direct flight included
London (LHR) to Regina (YQR)
8.8/10 Excellent! (1,007 reviews)
clean

Reviewed on 30 Jun 2026

Sandman Hotel & Suites Regina

Sandman Hotel & Suites Regina

3 out of 5
Price was £913, price is now £874 per person
£874
per person
3 Sept - 6 Sept
found 12 hours ago
Return direct flight included
London (LHR) to Regina (YQR)
8.8/10 Excellent! (1,092 reviews)
Great stay and staff was very friendly.

Reviewed on 2 Jul 2026

Home Inn and Suites Regina Airport

Home Inn and Suites Regina Airport

2.5 out of 5
Harbour Landing
Price was £901, price is now £864 per person
£864
per person
3 Sept - 6 Sept
found 12 hours ago
Return direct flight included
London (LHR) to Regina (YQR)
9/10 Wonderful! (1,318 reviews)
Only started one night. Room was great and clean. Pool was awesome for the kids. Breakfast is decent. Would stay again.

Reviewed on 1 Jul 2026

Melville Essential Information

Language
English
Currency
Canadian dollars
Population
4,100
Max Temp Winter
-11.11ºC
Max Temp Summer
24ºC
Top Sights
Melville Heritage Museum, Melville Regional Park and Melville City Hall

Top hotels in Melville

Sigma Inn & Suites Melville

Sigma Inn & Suites Melville

2.5 out of 5
210 Service Road Melville SK
Fully refundableReserve now, pay when you stay
The price is £89 per night from 27 Jul to 28 Jul
£89
27 Jul - 28 Jul
includes taxes & fees
8.2/10 Very good! (408 reviews)
"Nice property. Clean and comfortable. TV wouldn’t stay on in the morning even though it worked fine the night before."

Reviewed on 26 Jun 2026

Sigma Inn & Suites Melville
Melville Country Inn

Melville Country Inn

2.5 out of 5
855 3rd Ave West Melville SK
Fully refundableReserve now, pay when you stay
The price is £42 per night from 18 Jul to 19 Jul
£42
18 Jul - 19 Jul
includes taxes & fees
7.2/10 Good! (183 reviews)
"There was no hot water for the two nights I was there. I had to use a cold cloth to clean myself. My room was not cleaned while I was there which didn't bother me but others might require it. There was no clock in the room and I missed the wedding ceremony because my watch and phone changed time ..."

Reviewed on 29 Jun 2026

Melville Country Inn
Melsask Motel

Melsask Motel

2 out of 5
465 3th Ave West, P.O.Box 2188 Melville SK
Fully refundableReserve now, pay when you stay
The price is £48 per night from 6 Jul to 7 Jul
£48
6 Jul - 7 Jul
includes taxes & fees
8/10 Very good! (21 reviews)
"Very clean, and the beds were comfy. The only thing missing was the availability of an iron and ironing board."

Reviewed on 26 Jun 2026

Melsask Motel
See all 5 properties in Melville
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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Stay near popular Melville attractions

Melville Theatre

You can enjoy a show at Melville Theatre during your trip to Melville. Experience the area's entertainment choices and theatre scene.
See properties

Frequently asked questions

How much does a Melville travel package cost?
Starting from just £848, a travel package is your ticket to low-cost travel. Custom make your Melville escape by choosing from our extensive range of hotels, airfares and rental cars.
If I'm not able to travel, can I cancel my Melville travel package?
Don't stress if you're rethinking your Melville travel package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realise life can sometimes throw you a curveball, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.
How do I get a cheap travel package to Melville?
You'll save piles of cash if you bundle your car rentals, flights and hotels into a Melville travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer over 550 airlines and 1,000,000 hotels throughout the world, so you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal to unlock even more bargains! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Melville holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your hip pocket. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that works with your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that fit all budgets, so you can jet away on that well-earned holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Melville?
Stay where the action happens. Many people favor hotels in the vicinity of popular attractions, like Melville City Hall, Melville Regional Park and Melville Heritage Museum.
What are the top hotels in Melville?
Canalta Esterhazy and Canalta Humboldt are a couple of the most popular hotels in Melville. Why not have a look at the amenities and facilities at each and then decide?
How far in advance should I book my Melville holiday?
Travellers are normally able to look up international flights on Expedia within 12 months of the departure date. Booking at the last minute? With a little bit of luck, it's still possible to purchase a cheaper ticket only weeks before your journey.
What does an Expedia Melville travel package include?
Flights, rental cars and hotels, or any combination of them — it's up to you! Whether you're headed to Melville with the whole family or enjoying a solo break, there's a bundle to match your style and budget. Once you've made your booking, why not add on a few tours as well?
What should I know before booking a Melville travel package?
Whether it's adventure or relaxation you're chasing, a Melville travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Melville Expedia travel package?
Yes, you're in control. Expedia has access to more than 550 partner airlines all over the world, so you can design your Melville getaway according to your budget and needs.

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. Flight-inclusive packages are ATOL protected.