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

Fully serviced camper in St. Malo
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

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
Kitchen

3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!
1.15 km from city centre
The price is CA $248 per night
CA $248
CA $318 total
Nov 18 - Nov 19
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

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 $131 per night
CA $131
CA $146 total
Dec 8 - Dec 9
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
Nov 18 - Nov 19
includes taxes & fees
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 $100 per night
CA $100
CA $112 total
Nov 17 - Nov 18
includes taxes & fees
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

Roadhouse 52 Inn & Suites
375 N Front Dr, B, Steinbach, MB
Free cancellation
30.26 km from city centre
The price is CA $175 per night
CA $175
CA $196 total
Dec 3 - Dec 4
includes taxes & fees
Stay at this 3-star 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
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 | 26 hotels |
|---|---|
Lowest Price | CA $112 |
Highest Price | CA $318 |
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, Fully serviced camper in St. Malo, Rustic elegance, 3 Bedroom Cabin, minute walk from St Malo Lake, Beach & Provincial Park!, Days Inn by Wyndham Steinbach, Sleep Suite Motel, Frantz Inn, Roadhouse 52 Inn & Suites |
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
"Nice quie clean. Hard to aceess the parking lot, not the easiest fue to the boulevard.
Comfortable. "
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 Downtown Winnipeg
- Hotels near Red River College
- Hotels in Woss
- Hotels near Lakeshore General Hospital
- Pet Friendly Hotels in Downtown Winnipeg
- Hotels near Outlet Collection Winnipeg
- Hotels near McPhillips Station Casino
- Hotels near Corydon Avenue
- Hotels in Portland
- Hotels in Ile-des-Chenes
- Hotels near Unicity Mall
- Hotels near Clearwater Lake Provincial Park
- Historic Hotels in Transcona
- Hotels near Gull Harbor Marina
- Hotels in Warburg
- Hotels in Tulabi Falls
- Hotels in Meziadin Junction
Cars






