Book Hotels in Reston
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Reston hotels

Comfort Inn & Suites
380 Frontage Road West Virden MB
A gym is featured at this hotel, along with a safe deposit box.
Great
Reviewed on Feb 2, 2026

The Trail Inn - Melita, Manitoba - HWY 83/ HWY 3
34 Boundary St Melita MB
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from Apr 26 to Apr 27
$73 total
Apr 26 - Apr 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A coffee shop and a virtual front desk are also provided.
Great place to stay
Reviewed on Mar 18, 2026

Western Star All Suites Melita
2 Cameron Road Melita MB
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from May 3 to May 4
$99 total
May 3 - May 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
Simple breakfast, hard boiled eggs, hashbrowns, sausage patties, and other regular cold foods. Only a few channels on the TV worked. Rooms were spacious and had a full kitchenette. Towels were staind though.
Reviewed on Apr 14, 2026

Melita Inn Motor Hotel
41 Front St Melita MB
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $74 total per night from Apr 26 to Apr 27
$74 total
Apr 26 - Apr 27
Total with taxes and fees
A casino and a restaurant are featured at this motel. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking. A ...
The staff were so friendly and accommodating. Its an older place but it has a comfortable feel to it. You can see the it needs work but its clearn. Breakfast was great. I look forward to staying again.
Reviewed on Feb 22, 2026

Virden Motel
585 Nelson Street East Highway #1 Virden MB
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning and barbecue grills are also provided.
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.
Frequently asked questions
Recent Reston hotel reviews by fellow wanderers

Western Star All Suites Melita
4 out of 5
Posted 11 days ago
Travelocity Verified Review
"Simple breakfast, hard boiled eggs, hashbrowns, sausage patties, and other regular cold foods.
Only a few channels on the TV worked.
Rooms were spacious and had a full kitchenette. Towels were staind though."
A verified traveler stayed at Western Star All Suites Melita
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Melita
- Melita Hotels
- B&B in Neepawa
- Pet Friendly Hotels in Neepawa
- Neepawa Hotels
- Hotels near Clear Lake
- Carberry Hotels
- Souris Hotels
- Miniota Hotels
- Hotels near Keystone Centre
- B&B in Erickson
- Cabins in Erickson
- Erickson Hotels
- Vacation Homes in Erickson
- Hotels near Riding Mountain National Park
- Cartwright Hotels
- Hotels near Eleanor Kidd Gardens
- Sinclair Hotels
- Rossburn Hotels
- Hotels with Restaurants in Virden
- Virden Hotels
- Hamiota Hotels
- Deloraine Hotels
- Cabins in Wasagaming
- Wasagaming Hotels
- Vacation Homes in Wasagaming
- Residences in Wasagaming
- Russell Hotels
- Glenboro Hotels
- Hotels near Brandon
- B&B in Sandy Lake
- Cabins in Sandy Lake
- Sandy Lake Hotels
- Rivers Hotels
- Cabins in Minnedosa
- Minnedosa Hotels
- Hotels near Brandon University
- Cabins in Onanole
- Onanole Hotels
- B&B in Brandon
- Adults Only Resorts & in Brandon
- All Inclusive Resorts & in Brandon
- Boutique Hotels in Brandon
- Convention Center Hotels in Brandon
- Hotels with Balconies in Brandon
- Hotels with Free Airport Shuttle in Brandon
- Hotels with Hot Tubs in Brandon
- Hotels with an Indoor Pool in Brandon
- Hotels with Waterslides in Brandon
- Luxury Hotels in Brandon
- Brandon Hotels
- Motels in Brandon
- Vacation Homes in Brandon
- Villas in Brandon
- Cabins in Shoal Lake
- Shoal Lake Hotels
- Basswood Hotels
- Killarney Hotels
- Inglis Hotels
- Flights to Sinclair
- Flights to Deloraine
- Flights to Russell
- Flights from Brandon
- Westjet Comox (YQQ) to Brandon (YBR) flights
- Westjet Ottawa (YOW) to Brandon (YBR) flights
- Westjet Winnipeg (YWG) to Brandon (YBR) flights
- Flights from Los Angeles (LAX) to Brandon (YBR)
- Flights from London (LGW) to Brandon (YBR)
- Flights from Edmonton (YEG) to Brandon (YBR)
- Flights from Kamloops (YKA) to Brandon (YBR)
- Flights from Vancouver (YVR) to Brandon (YBR)
- Flights from Calgary (YYC) to Brandon (YBR)
- Flights from Victoria (YYJ) to Brandon (YBR)
- Flights from Toronto (YYZ) to Brandon (YBR)
- Flights to Brandon
- Flights to Shoal Lake




