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

Fully refundableReserve now, pay when you stay

CA $163

CA $193 total

Apr 4 - Apr 5

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,352 reviews)

Clean professional and well maintained

Reviewed on Mar 6, 2026

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

222 Broadway Winnipeg MB

Fully refundable

CA $161

CA $190 total

Mar 29 - Mar 30

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,077 reviews)

Great

Reviewed on Mar 4, 2026

Sandman Signature Winnipeg Airport Hotel & Suites

1760 Sargent Ave Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $236

CA $281 total

Mar 15 - Mar 16

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 Canada Life Centre ...

9.2/10 Wonderful! (332 reviews)

Easy parking. Pool nice but was closed for portion if the stay.

Reviewed on Mar 3, 2026

The Fairmont Winnipeg

2 Lombard Pl Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $179

CA $212 total

Mar 20 - Mar 21

includes taxes & fees

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,007 reviews)

We had an overflowing toliet, and had called the front desk 2 times as they didnt seem urgent about the matter, due to lack of urgency the toliet over flowed into the living area of our room. We ended up leaving earlier than intended.

Reviewed on Mar 6, 2026

Delta Hotels by Marriott Winnipeg

350 St Mary Ave Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $224

CA $265 total

Apr 3 - Apr 4

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,000 reviews)

Clean, great location

Reviewed on Feb 23, 2026

The Fairmont Winnipeg Gold Experience

2 Lombard Pl Winnipeg MB

Fully refundableReserve now, pay when you stay

CA $296

CA $350 total

Apr 2 - Apr 3

includes taxes & fees

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

8.4/10 Very Good! (33 reviews)

Room was clean, staff nice, gold experience was good

Reviewed on Feb 18, 2026

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 Polo Park ...

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.