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!
1.12 km from city centre
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

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach
1.12 km from city centre
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

Rustic elegance
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
Pet-friendly

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

Cozy cabin in St. Malo
0.97 km from city centre
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

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!
1.15 km from city centre
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
75 PTH 12 North, Steinbach, MB
Free cancellation
Reserve now, pay when you stay
31.44 km from city centre
The price is CA $119 per night
CA $119
CA $133 total
includes taxes & fees
Apr 6 - Apr 7
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 $104 per night
CA $104
CA $116 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star 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 $90 per night
CA $90
CA $101 total
includes taxes & fees
Apr 3 - Apr 4
Stay at this hotel in Manitoba. Enjoy free WiFi, free parking, and a nightclub. Popular attractions K. R. Barkman Park and Wes Reimer Park are located nearby.
Pet-friendly
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
1 properties
Saint Malo hotels essential information
Accommodation | 23 hotels |
---|---|
Lowest Price | CA $90 |
Highest Price | CA $119 |
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, Rustic elegance, Fully serviced camper in St. Malo, Cozy cabin in St. Malo, 3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!, Days Inn by Wyndham Steinbach, Sleep Suite Motel, Frantz Inn |
Frequently asked questions
Recent Saint Malo hotel reviews by fellow wanderers

Sleep Suite Motel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Sleep Suite is one of our favourite places to stay. It's a simple motel, but the room size is generous, the WiFi works very well, and the staff are always friendly. We always stay here when we visit Steinbach."
A verified traveller stayed at Sleep Suite Motel
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Saint Malo
Most popular
Hotels
Hotels in Wandering RiverHotels in Downtown WinnipegHotels near Red River CollegeHotels in WossHotels near Lakeshore General HospitalPet Friendly Hotels in Downtown WinnipegHotels in TobermoryHotels near Outlet Collection WinnipegHotels near Corydon AvenueHotels near McPhillips Station CasinoHotels in MoosehornHotels in MontrealHotels in Ile-des-ChenesHotels near Unicity MallHotels near Clearwater Lake Provincial ParkHistoric Hotels in TransconaHotels near Gull Harbor MarinaHotels in WarburgHotels in Tulabi FallsHotels in Meziadin Junction
Cars
Packages