Book Hotels in Saint Malo
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Saint Malo hotels

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!
Saint Malo
$228 nightly
The price is $255 total per night from Jul 29 to Jul 30
$255 total
Jul 29 - Jul 30
Total includes taxes and fees
This vacation home features laundry facilities.
Great location
"In the area for a wedding. Just a short walk to St Malo lake/beach. Grandkids loved to come over and visit."
Reviewed on Jul 3, 2025

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach
Saint Malo
This cottage features laundry facilities.
"We had a wonderful stay at this property. Our host, George, welcomed us, was very helpful in getting us settled in and was available to address questions we had. He provided a sprinkler for our grandkids that was one of their favourite parts of their stay. The cottage was well equipped and very comfortable. ..."
Reviewed on Jul 13, 2025

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!
Saint Malo
This cabin features a garden, laundry facilities, and barbecue grills.
"Loved the cabin, layout, etc. It was well stocked with everything you need. Very clean! Location was lovely. Only one suggestion, better pillows, and non-synthetic bedding. We will likely book again again! Thank you."
Reviewed on Jul 11, 2025

Fully serviced camper in St. Malo
Saint Malo
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
"I was sorry that it was cold and rainy during our stay. I love the location and the quietness.."
Reviewed on Jun 11, 2025

Cozy cabin in St. Malo
Saint Malo
This cabin features a garden, laundry facilities, and barbecue grills.
Cabin in St Malo
"The property is better than what it is listed for. There were extra kitchen supplies that we wouldn't have expected. It was clean, comfortable and so quiet. We really enjoyed our stay and we'll be booking again."
Reviewed on Jul 7, 2025

Sleep Suite Motel
150 Park Rd W, Steinbach, MB
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Aug 1 to Aug 2
$83 total
Aug 1 - Aug 2
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
"Well worth the hour drive out of my way. Very clean and hospitable."
Reviewed on Jul 13, 2025

Days Inn by Wyndham Steinbach
75 PTH 12 North, Steinbach, MB
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Jul 27 to Jul 28
$116 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. ...
"Good location. Nice staff. Good quality room."
Reviewed on Jul 12, 2025

Frantz Inn
Hwy 52 East, Steinbach, MB
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Jul 20 to Jul 21
$82 total
Jul 20 - Jul 21
Total includes taxes and fees
A nightclub and a restaurant are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free ...
"Great price for the location"
Reviewed on Jul 8, 2025

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
Recent Saint Malo hotel reviews by fellow wanderers

Sleep Suite Motel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Well worth the hour drive out of my way. Very clean and hospitable. "
A verified traveler from Jasper stayed at Sleep Suite Motel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Flights
- Washington to Taipei (IAD - TPE)
- Boutique Air Cortez (CEZ) to Phoenix (PHX) flights
- Flights to Las Vegas
- Flights to Goshen
- Alaska Airlines Seattle (SEA) to Myrtle Beach (MYR) flights
- Aeromexico Tijuana (TIJ) to Cancun (CUN) flights
- Kathmandu to Austin (KTM - AUS)
- Spokane to Mobile (GEG - MOB)
- Detroit to New Haven (DTW - HVN)
- American Airlines Moline (MLI) to Phoenix (PHX) flights
- Erie to Myrtle Beach (ERI - MYR)
- Delta Atlanta (ATL) to Texarkana (TXK) flights