Find and compare 4 Star hotels in Tuxedo

Start date: Check-in selected.
To Date
End date: Check-out

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

Featured Tuxedo 4 Star hotels

The Grand Winnipeg Airport Hotel by Lakeview

The Grand Winnipeg Airport Hotel by Lakeview

4 out of 5
1979 Wellington Ave. Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Jan 31 to Feb 1
CA $160
CA $190 total
Jan 31 - Feb 1
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/10 Wonderful! (1,241 reviews)
Was easy

Reviewed on Jan 10, 2026

Opens in a new windowThe Grand Winnipeg Airport Hotel by Lakeview
The Fort Garry Hotel, Spa and Conference Centre, an Ascend Collection Hotel

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

4 out of 5
222 Broadway Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $173 per night from Feb 6 to Feb 7
CA $173
CA $205 total
Feb 6 - Feb 7
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,007 reviews)
Clean room, courteous staff, seamless check-in. This hotel is beautiful: early 20th century charm.

Reviewed on Jan 10, 2026

Opens in a new windowThe Fort Garry Hotel, Spa and Conference Centre, an Ascend Collection Hotel
The Fairmont Winnipeg

The Fairmont Winnipeg

4 out of 5
2 Lombard Pl Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $151 per night from Feb 1 to Feb 2
CA $151
CA $179 total
Feb 1 - Feb 2
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.2/10 Very Good! (1,000 reviews)
Worked with me to accommodate an early check in and allowed for my vehicle to be parked in their lot past checkout date.

Reviewed on Jan 12, 2026

Opens in a new windowThe Fairmont Winnipeg
Sandman Signature Winnipeg Airport Hotel & Suites

Sandman Signature Winnipeg Airport Hotel & Suites

4 out of 5
1760 Sargent Ave Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $218 per night from Jan 17 to Jan 18
CA $218
CA $260 total
Jan 17 - Jan 18
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/10 Wonderful! (273 reviews)
Clean room, Great staff

Reviewed on Jan 15, 2026

Opens in a new windowSandman Signature Winnipeg Airport Hotel & Suites
Delta Hotels by Marriott Winnipeg

Delta Hotels by Marriott Winnipeg

4 out of 5
350 St Mary Ave Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $206 per night from Feb 6 to Feb 7
CA $206
CA $244 total
Feb 6 - Feb 7
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 ...
8.8/10 Excellent! (1,000 reviews)
Very nice hotel

Reviewed on Jan 1, 2026

Opens in a new windowDelta Hotels by Marriott Winnipeg
The Fairmont Winnipeg Gold Experience

The Fairmont Winnipeg Gold Experience

4 out of 5
2 Lombard Pl Winnipeg MB
Fully refundableReserve now, pay when you stay
The price is CA $278 per night from Jan 19 to Jan 20
CA $278
CA $329 total
Jan 19 - Jan 20
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! (31 reviews)
O

Reviewed on Oct 25, 2025

Opens in a new windowThe Fairmont Winnipeg Gold Experience
Chesskings Car Rental Guest House

Chesskings Car Rental Guest House

4 out of 5
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 ...
Opens in a new windowChesskings Car Rental Guest House
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.

Recent Tuxedo hotel reviews by fellow wanderers