Vacation rentals in Saint Malo

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in Saint Malo

Two Bedroom Cottage near St Malo Provincial Park. Only 5 min. walk to the beach

Saint Malo MB

1.12 km from city centre

Get rates

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

Cozy cabin just a few minutes walk from St. Malo Provincial Park & Beach!

Saint Malo MB

1.12 km from city centre

Get rates

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

Rustic elegance

St Malo MB

3.44 km from city centre

Get rates

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!

Saint Malo MB

1.15 km from city centre

CA $248

CA $316 total

Jan 2 - Jan 3, 2026

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

Fully serviced camper in St. Malo

Saint Malo MB

1.01 km from city centre

Get rates

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, Romantic, Riverfront Cottage

Roseau River MB

17.02 km from city centre

Get rates

Stay at this cottage in Manitoba. Enjoy free WiFi, a garden, and laundry facilities.

Hot tub

Kitchen

Luxury 4 Bedroom Home

Steinbach MB

31.57 km from city centre

CA $432

CA $681 total

Jan 2 - Jan 3, 2026

includes taxes & fees

Stay at this vacation home in Steinbach. Enjoy laundry facilities and air conditioning. Popular attractions K. R. Barkman Park and Wes Reimer Park are located nearby.

Washer

Dryer

Basement Suite in Steinbach

Steinbach MB

30.84 km from city centre

Get rates

Stay at this apartment in Steinbach. Enjoy free WiFi, laundry facilities, and air conditioning. Popular attractions K. R. Barkman Park and Wes Reimer Park are located nearby.

Kitchen

Washer

Bright & Convenient b/w 2 Parks

Steinbach MB

31.8 km from city centre

Get rates

Stay at this vacation home in Steinbach. Enjoy a garden, laundry facilities, and balconies. Popular attractions A.D. Penner Park and Steinbach Aquatic Centre are located nearby.

Kitchen

Washer

Quiet Country Living Convenient City Amenities

Mitchell MB

27.91 km from city centre

Get rates

Stay at this vacation home in Manitoba. Enjoy free WiFi, a water park, and a garden. Popular attractions L.A. Barkman Kinsmen Park and Steinbach Arts Council Hall Gallery are located nearby.

Kitchen

Washer

Cozy 2nd floor condo unit with balcony near downtown

Steinbach MB

31.28 km from city centre

Get rates

Stay at this condo in Steinbach. Enjoy laundry facilities, in-room fireplaces, and an indoor pool. Popular attractions Wes Reimer Park and K. R. Barkman Park are located nearby.

Pool

Kitchen

Coyote River Rustic Retreat

29160 PR 246 Aubigny MB

26.56 km from city centre

Get rates

Stay at this vacation home in Aubigny. Enjoy free breakfast, free WiFi, and free parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Saint Malo

View all properties

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.