Find and compare 4 Star hotels in Tuxedo

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

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Featured Tuxedo 4 Star hotels

The Grand Winnipeg Airport Hotel by Lakeview

1979 Wellington Ave. Winnipeg MB

CA $189

CA $224 total

Jul 24 - Jul 25

includes taxes & fees

Book a stay at this business-friendly hotel in Winnipeg. Enjoy free WiFi, room service, and a fitness center. Our guests praise the restaurant and the helpful ...

9.2/10 Wonderful! (1,499 reviews)

"Perfect hotel for before that early morning flight or for a late arrival. Clean, well maintained, and surprisingly quiet considering the location."

Reviewed on Jul 8, 2026

The Fort Garry Hotel, Spa and Conference Centre, an Ascend Collection Hotel

222 Broadway Winnipeg MB

Fully refundable

CA $178

CA $210 total

Jul 31 - Aug 1

includes taxes & fees

Book a stay at this spa hotel in Winnipeg. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition ...

9.2/10 Wonderful! (1,226 reviews)

"Such a pretty hotel with a very helpful staff! We loved it!"

Reviewed on Jul 8, 2026

Sandman Signature Winnipeg Airport Hotel & Suites

1760 Sargent Ave Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $205

CA $245 total

Jul 26 - Jul 27

includes taxes & fees

Book a stay at this business-friendly hotel in Winnipeg. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Polo Park and Assiniboine Park ...

9.2/10 Wonderful! (461 reviews)

"Checking in and out was good. The staff were very kind."

Reviewed on Jul 6, 2026

Delta Hotels by Marriott Winnipeg

350 St Mary Ave Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $206

CA $244 total

Jul 31 - Aug 1

includes taxes & fees

Book a stay at this family-friendly hotel in Winnipeg. Enjoy free WiFi, 2 indoor pools, and breakfast (surcharge). Our guests praise the helpful staff and the ...

9/10 Wonderful! (1,007 reviews)

"Nice hotel. Nice. Nice. Very nice"

Reviewed on Jul 9, 2026

The Fairmont Winnipeg

2 Lombard Pl Winnipeg MB

Book a stay at this business-friendly hotel in Winnipeg. Enjoy free WiFi, room service, and a 24-hour fitness center. Our guests praise the helpful staff in ...

8.4/10 Very good! (1,005 reviews)

"Great location and friendly staff"

Reviewed on Jul 3, 2026

Get rates

The Fairmont Winnipeg Gold Experience

2 Lombard Pl Winnipeg MB

Book a stay at this business-friendly hotel in Winnipeg. Enjoy free WiFi, 2 restaurants, and room service. Popular attractions Canada Life Centre and Forks Market ...

8.6/10 Excellent! (40 reviews)

"Wanted to spend one last night here before the renovation and had a great time. Beds were comfortable, happy that the sauna was working and the staff in the gold floors lounge were wonderful. Can't wait to visit next year 😊"

Reviewed on Jun 21, 2026

Get rates

Chesskings Car Rental Guest House

591 Notre Dame Ave Winnipeg MB

Stay at this apartment in Winnipeg. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Canada Life Centre and Forks Market ...

Get rates

Don't see what you're looking for?

See all available properties in Tuxedo

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.