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

Rustic elegance
St Malo
This cabin features a hot tub and a sauna.
Cabin Review
"The place was very impressive both inside and out. Everything works properly. The house itself is very spacious and well kept."
Reviewed on Aug 10, 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.
"the family had an amazing stay at this cabin. like the advertisement said, the beach is incredibly close! cabin was clean, had everything we needed, and the owners were accommodating, kind, and helpful. definitely worth a stay here."
Reviewed on Aug 31, 2025

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach
Saint Malo
This cottage features laundry facilities.
"Beautiful property and location. Very comfortable and unique."
Reviewed on Aug 27, 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.
"It was perfect for what we needed."
Reviewed on Sep 14, 2025

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!
Saint Malo
$202 nightly
The price is $226 total per night from Oct 5 to Oct 6
$226 total
Oct 5 - Oct 6
Total with taxes and fees
This vacation home features laundry facilities.
"The property in the back was not kept up-the outdoor summer chairs and swing had broken bottoms —cushions were not clean -they should be stored in a storage box -not swept and sunroom was not vacuumed Inside was nice and clean -it had all amenities -closet door in living room was broken but most ..."
Reviewed on Aug 19, 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
$67 nightly
The price is $75 total per night from Oct 27 to Oct 28
$75 total
Oct 27 - Oct 28
Total with 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 ...
"The beds are like rock and the pillows are honestly flat and thin not inviting is the problem!"
Reviewed on Sep 28, 2025

Days Inn by Wyndham Steinbach
75 PTH 12 North, Steinbach, MB
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Nov 2 to Nov 3
$107 total
Nov 2 - Nov 3
Total with 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. ...
"Great staff. Very clean room. Very nice breakfast."
Reviewed on Sep 27, 2025

Frantz Inn
Hwy 52 East, Steinbach, MB
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Oct 9 to Oct 10
$80 total
Oct 9 - Oct 10
Total with 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 ...
"Easy parking"
Reviewed on Sep 29, 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

Frantz Inn
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Easy parking"
A verified traveler stayed at Frantz Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Aubigny Hotels
- Hotels near St. Boniface Hospital
- Lord Roberts Hotels
- Richer Hotels
- Ste. Anne Hotels
- Steinbach Hotels
- Dominion City Hotels
- Hostels in Sanford
- Sanford Hotels
- St. Adolphe Hotels
- Transcona Hotels
- 5 Star Hotels in Winnipeg
- Apartments in Winnipeg
- B&B in Winnipeg
- Condos in Winnipeg
- Extended Stay Hotels in Winnipeg
- Guest Houses in Winnipeg
- Hostels in Winnipeg
- Adults Only Resorts & in Winnipeg
- Boutique Hotels in Winnipeg
- Casino Resorts & in Winnipeg
- Cheap Hotels in Winnipeg
- Kid Friendly Hotels in Winnipeg
- Gay Friendly Hotels in Winnipeg
- Historic Hotels in Winnipeg
- Hotels with Early Check-in in Winnipeg
- Hotels with Balconies in Winnipeg
- Hotels with Bar in Winnipeg
- Hotels with Hot Tubs in Winnipeg
- Hotels with an Indoor Pool in Winnipeg
- Hotels with smoking rooms in Winnipeg
- Hotels with Waterslides in Winnipeg
- Waterpark Hotels and Resorts in Winnipeg
- Hotel Wedding Venues Hotels in Winnipeg
- Winnipeg Hotels
- Motels in Winnipeg
- Vacation Homes in Winnipeg
- Downtown Winnipeg Hotels
- Pet Friendly Hotels in Altona
- Altona Hotels
- Condos in Oak Bluff
- Oak Bluff Hotels
- Hotels near University of Manitoba
- Boutique Hotels in St. Vital
- Cheap Hotels in St. Vital
- Golf Resorts & in St. Vital
- St. Vital Hotels
- Lorette Hotels
- B&B in Kleefeld
- Hotels near Outlet Collection Winnipeg
- La Broquerie Hotels
- Cheap Hotels in Fort Garry
- Convention Center Hotels in Fort Garry
- Historic Hotels in Fort Garry
- Hotels with Airport Transfers in Fort Garry
- Hotels with Free Breakfast in Fort Garry
- Hotels with Free Parking in Fort Garry
- Hotels with an Indoor Pool in Fort Garry
- Luxury Hotels in Fort Garry
- Fort Garry Hotels
- Gretna Hotels
- Hotels near Grant Park Shopping Centre
- Tuxedo Hotels
- Hotels near A.D. Penner Park
- Marchand Hotels
- Hotels near Victoria General Hospital
- Emerson Hotels
- St-Pierre-Jolys Hotels
- Guest Houses in Ile-des-Chenes
- Ile-Des-Chenes Hotels
- Hotels near Kings Park
- Car rental Steinbach
- Car rentals near Winnipeg
- Convertible Car Rentals in Winnipeg
- Luxury Car Rentals in Winnipeg
- Mini Car Rentals in Winnipeg
- Minivan Car Rentals in Winnipeg
- Pickup Car Rentals in Winnipeg
- Suv Car Rentals in Winnipeg
- Sportscar Car Rentals in Winnipeg
- Van Car Rentals in Winnipeg
- Car rental Altona
- Car rental Oak Bluff
- Car rental Lorette
- Convertible Car Rentals near Fun Mountain Water Slide Park
- Car rental Emerson
- Car rental Ile-des-Chenes