Book Exclusive Saint Malo Vacation Packages

Choose one or more items to build your trip:

Saint Malo flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Canad Inns Destination Centre Windsor Park

Canad Inns Destination Centre Windsor Park

3 out of 5
Windsor Park
per person
Feb. 26 - Mar. 3
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Winnipeg (YWG)
Stay at this 3-star eco-certified hotel in Winnipeg. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Canada Life Centre and Polo Park are located nearby.
Canad Inns Destination Centre Fort Garry

Canad Inns Destination Centre Fort Garry

3 out of 5
Fort Garry
per person
Feb. 26 - Mar. 3
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Winnipeg (YWG)
Book a stay at this eco-certified hotel in Winnipeg. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Polo Park and Celebrations Dinner Theatre are located nearby.
Canad Inns Destination Centre Garden City

Canad Inns Destination Centre Garden City

3 out of 5
Leila-McPhillips Triangle
per person
Feb. 26 - Mar. 3
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Winnipeg (YWG)
Stay at this 3-star eco-certified hotel in Winnipeg. Enjoy free WiFi, free parking, and private pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Canada Life Centre and Polo Park are located nearby.
Inn At The Forks

Inn At The Forks

3.5 out of 5
Downtown Winnipeg
Save 100% on your flight
per person
Feb. 26 - Mar. 3
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Winnipeg (YWG)
Stay at this 3.5-star spa hotel in Winnipeg. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Polo Park and Forks National Historic Site are located nearby.
Canad Inns Destination Centre Transcona

Canad Inns Destination Centre Transcona

3 out of 5
Transcona
per person
Feb. 26 - Mar. 3
found 21 hours ago
Roundtrip flight included
Edmonton (YEG) to Winnipeg (YWG)
Stay at this 3-star eco-certified hotel in Winnipeg. Enjoy free WiFi, free parking, and private pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Transcona Golf Club and Club Regent Casino are located nearby.

Top Saint Malo hotels deals

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!

Get rates
Stay at this cabin in Saint Malo. Enjoy free WiFi, a garden, and patios. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Washer
Cozy cabin in St. Malo

Cozy cabin in St. Malo

Get rates
Book a stay at this family-friendly cabin in Saint Malo. Enjoy free WiFi, a garden, and patios. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Washer
Fully serviced camper in St. Malo

Fully serviced camper in St. Malo

Get rates
Stay at this vacation home in Saint Malo. Enjoy free WiFi, a garden, and an in-room coffeemaker. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Hot tub
Kitchen
Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach

Get rates
Stay at this cottage in Saint Malo. Enjoy free WiFi, in-room jetted tubs, and an in-room coffeemaker. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Washer
3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!

Get rates
Stay at this vacation home in Saint Malo. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Washer
Days Inn by Wyndham Steinbach

Days Inn by Wyndham Steinbach

2.5 out of 5
75 PTH 12 North, Steinbach, MB
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
CA $132 total
includes taxes & fees
12 Jan - 13 Jan
Book a stay at this business-friendly hotel in Steinbach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions A.D. Penner Park and Steinbach Aquatic Centre are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Saint Malo
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

St. Malo Lake

Commune with nature and explore the great outdoors at St. Malo Lake during your travels in Saint Malo.

St. Malo Lake

St. Malo Provincial Park

Explore the great outdoors at St. Malo Provincial Park, a lovely green space in Saint Malo.

St. Malo Provincial Park

Frequently asked questions

How much are vacation packages to Saint Malo?
Travelocity has great package deals to Saint Malo, including flights and hotels, starting at just CA $474. With the money you save, you could purchase some cool tours or maybe add a few extra days to your getaway.
Where can I get the best vacation package deals for Saint Malo?
There are exciting Saint Malo package deals to score with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the world? Keep this in mind when you’re ready to cross another destination off your must-visit list.
Why should I purchase my Saint Malo vacation package via Travelocity?
Whether you’re planning an epic vacation or a last-minute weekend trip, we have loads of attractive destinations to choose from at a fantastic price. In addition, we offer customer support 24/7, top-notch service and a Price Match Guarantee. Save yourself time and money and secure your dream vacation now.
Can I save money on my Saint Malo car rental if I combine it with a hotel or flight?
You sure can with our Saint Malo vacation packages. With one of these, there are plenty of ways to stretch your budget further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to add up. With a rental car, all the landmarks in and around Saint Malo are a memorable road trip away.
What is there to do in Saint Malo?
St. Malo Provincial Park should be on your itinerary. After you’ve crossed off this top attraction, simply roam through the streets of Saint Malo and get a feel for what makes this cool place tick.
Where should I stay when visiting Saint Malo?
The Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. Walk to the beach is recommended by many travelers. Book as soon as possible before it’s too late.

Photos of local treasures

Browse Saint Malo vacation photos for more inspiration