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

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

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 $305 per night
CA $305
CA $391 total
Apr 19 - Apr 20
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
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

Fully serviced camper in St. Malo
Saint Malo MB
1.01 km from city centre
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

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 $134 per night
CA $134
CA $150 total
Apr 19 - Apr 20
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 $113 per night
CA $113
CA $127 total
Apr 18 - Apr 19
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

Roadhouse 52 Inn & Suites
375 N Front Dr Steinbach MB
Free cancellation
Reserve now, pay when you stay
30.26 km from city centre
The price is CA $109 per night
CA $109
CA $122 total
May 5 - May 6
includes taxes & fees
Stay at this hotel in Steinbach. Enjoy free breakfast, free WiFi, and free parking. Popular attractions L.A. Barkman Kinsmen Park and E. A. Friesen Park are located nearby.
Hot tub
Breakfast included

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 $100 per night
CA $100
CA $112 total
Apr 19 - Apr 20
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
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
1 properties
Saint Malo hotels essential information
Accommodation | 20 hotels |
|---|---|
Lowest Price | CA $112 |
Highest Price | CA $391 |
Popular hotels | Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!, Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach, 3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!, Rustic elegance, Fully serviced camper in St. Malo, Days Inn by Wyndham Steinbach, Sleep Suite Motel, Roadhouse 52 Inn & Suites, Frantz Inn |
Frequently asked questions
Recent Saint Malo hotel reviews by fellow wanderers

Frantz Inn
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Great place to stay
"
A verified traveller stayed at Frantz Inn
- 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






