Book Cheap Hotels in Saint Malo
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Saint Malo
Most frequently booked Saint Malo hotels

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!
Saint Malo MB
1.12 km from city centre
Stay at this cabin in Saint Malo. Enjoy free WiFi, a garden, and laundry facilities. 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!
Saint Malo MB
1.15 km from city centre
The price is CA $345 per night
CA $345
CA $411 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this vacation home in Saint Malo. Enjoy free WiFi, laundry facilities, and patios. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Free WiFi

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach
Saint Malo MB
1.12 km from city centre
Stay at this cottage in Saint Malo. Enjoy free WiFi, laundry facilities, and in-room jetted tubs. Popular attractions St. Malo Provincial Park and St. Malo Lake are located nearby.
Kitchen
Washer

Rustic elegance
St Malo MB
3.44 km from city centre
Stay at this cabin in Saint Malo. Enjoy a sauna, patios, and in-room fireplaces. Popular attractions St. Malo Lake and St. Malo Provincial Park are located nearby.
Hot tub
Kitchen

Days Inn by Wyndham Steinbach
75 PTH 12 North Steinbach MB
Free cancellation
Reserve now, pay when you stay
31.44 km from city centre
The price is CA $137 per night
CA $137
CA $153 total
Dec 7 - Dec 8
includes taxes & fees
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

Sleep Suite Motel
150 Park Rd W Steinbach MB
Free cancellation
Reserve now, pay when you stay
31.89 km from city centre
The price is CA $108 per night
CA $108
CA $121 total
Nov 21 - Nov 22
includes taxes & fees
Stay at this hotel in Steinbach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Clearspring Centre and A.D. Penner Park are located nearby.
Breakfast included
Pet-friendly

Frantz Inn
Hwy 52 East Steinbach MB
Free cancellation
Reserve now, pay when you stay
31.77 km from city centre
The price is CA $110 per night
CA $110
CA $123 total
Nov 15 - Nov 16
includes taxes & fees
Stay at this hotel in Manitoba. Enjoy free breakfast, free WiFi, and free parking. Popular attractions K. R. Barkman Park and Wes Reimer Park are located nearby.
Breakfast included
Pet-friendly

Roadhouse 52 Inn & Suites
375 N Front Dr Steinbach MB
Free cancellation
30.26 km from city centre
The price is CA $175 per night
CA $175
CA $196 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this hotel in Steinbach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Steinbach Soccer Park and L.A. Barkman Kinsmen Park are located nearby.
Breakfast included
Parking included
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.
Hotels in Saint Malo with star rating
Check Saint Malo hotel room prices by star rating

3 Star Hotels
4 properties

2 Star Hotels
2 properties
Saint Malo hotels essential information
Accommodation | 24 hotels |
|---|---|
Lowest Price | CA $121 |
Highest Price | CA $411 |
Popular hotels | Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!, 3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!, Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach, Rustic elegance, Days Inn by Wyndham Steinbach, Sleep Suite Motel, Frantz Inn, Roadhouse 52 Inn & Suites, Cozy, Romantic, Riverfront Cottage |
Frequently asked questions
Recent Saint Malo hotel reviews by fellow wanderers

Sleep Suite Motel
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"This was a cozy quaint friendly motel right across from many restaurants and stores, handy for all."
A verified traveller stayed at Sleep Suite Motel
- 3 Star Hotels in Marchand
- 4 Star Hotels in Winnipeg
- Hotels with a Pool in Altona
- Pet Friendly Hotels in Altona
- Altona Hotels
- Aubigny Hotels
- Hotels near Celebrations Dinner Theatre
- Dominion City Hotels
- Hotels near Duff Roblin Provincial Park
- Emerson Hotels
- Hotels near Gallery In The Park
- Gretna Hotels
- Ile-Des-Chenes Hotels
- Motels in Ile-des-Chenes
- B&B in Kleefeld
- Kleefeld Hotels
- Vacation Homes in Kleefeld
- La Broquerie Hotels
- Hotels near Little Mountain Park
- Lorette Hotels
- Marchand Hotels
- Morris Hotels
- Apartments in Oak Bluff
- B&B in Oak Bluff
- Oak Bluff Hotels
- Hotels near Princess Auto Stadium
- Richer Hotels
- B&B in Sanford
- St. Adolphe Hotels
- St-Pierre-Jolys Hotels
- Hotels near St. Vital Centre
- St. Vital Hotels
- Ste. Agathe Hotels
- Ste. Anne Hotels
- Hotels near Steinbach Arts Council Hall Gallery
- Kid Friendly Hotels in Steinbach
- Hotels with a Pool in Steinbach
- Independent Hotels in Steinbach
- Steinbach Hotels
- Hotels near Tinkertown
- Hotels near University of Manitoba
- Hotels near Victoria General Hospital
- Apartments in Winnipeg
- Extended Stay Hotels in Winnipeg
- Guest Houses in Winnipeg
- Casino Resorts & in Winnipeg
- Convention Center Hotels in Winnipeg
- Kid Friendly Hotels in Winnipeg
- Hotels with Hot Tubs 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
- Ace Rental Cars in Steinbach
- Avis Rental Cars in Saint Malo
- Budget Rental Cars in Winnipeg
- Car rental Altona
- Car rental Emerson
- Car rental Ile-des-Chenes
- Car rental Kleefeld
- Car rental Lorette
- Car rental Oak Bluff
- Car rental Saint Malo
- Car rental Sanford
- Car rentals near St. Vital
- Car rental Steinbach
- Car rentals near Winnipeg
- Convertible Car Rentals in Winnipeg
- Dirent Rental Cars in Saint Malo
- Easirent.com Rental Cars in Saint Malo
- Economy Car Rentals in Winnipeg
- Enterprise Rental Cars in Steinbach
- Fox Rental Cars Rental Cars in Winnipeg
- Full-Size Car Rentals near University of Manitoba
- Island Car Rentals Rental Cars in Saint Malo
- Keddy By Europcar Rental Cars in Emerson
- Luxury Car Rentals in Saint Malo
- Minivan Car Rentals in Winnipeg
- National Car Rental Rental Cars in Saint Malo
- Payless Rental Cars in Winnipeg
- Pickup Car Rentals in Winnipeg
- Thrifty Car Rental Rental Cars in Saint Malo
- Thrifty Car Rental Rental Cars in Winnipeg
- Van Car Rentals in Steinbach







