Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Sep 23 - Sep 24
This weekend Sep 25 - Sep 27
Next weekend Oct 2 - Oct 4

Featured Hostels in Fairfax

$132
U Street Hostel

U Street Hostel

2.0 out of 5.0 1931 13th St NW, Washington, DC
5/5
(2 Reviews)
Free WiFi in public areas, a garden, and express check-out are available at this hostel. Enjoy the free on-the-go breakfast each morning. Luggage storage and laundry facilities are also provided.
 
Get Rates
HighRoad Hostel DC

HighRoad Hostel DC

2.0 out of 5.0 1804 Belmont Road NW, Washington, DC
4.5/5
(8 Reviews)
Free WiFi in public areas, a terrace, and a fireplace in the lobby are available at this hostel. Enjoy the free self-serve breakfast each morning. A computer station, luggage storage, and laundry facilities are also on offer.
 
$104
HI Washington DC - Hostel

HI Washington DC - Hostel

2.0 out of 5.0 1009 11th Street NW, Washington, DC
4.3/5
(3 Reviews)
This hostel features a restaurant, free WiFi in public areas, and a terrace. Enjoy the free buffet breakfast each morning. A business center, a library, and luggage storage are also on offer.
 
$30
Duo Housing Hostel

Duo Housing Hostel

2.0 out of 5.0 1223 11th Street NW, Washington, DC
4/5
(1 Reviews)
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the business center. There's a rooftop terrace on site, and concierge services and barbecue grills are also offered.
 
Get Rates
Capital View

Capital View

1.5 out of 5.0 301 I Street NW, Washington, DC
4/5
(1 Reviews)
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a computer station. Traveling on business? Take advantage of the airport pick-up service and free Internet in public areas. Luggage storage, laundry facilities, and barbecue grills are also on offer.
 
$30
Duo Nomad

Duo Nomad

2.0 out of 5.0 1010 Pennsylvania Ave, SE, Washington, DC
1/5
(2 Reviews)
Free WiFi in public areas, a terrace, and luggage storage are available at this hostel. The front desk is staffed around-the-clock and concierge services are on offer.
 
$36
DC International Hostel 1

DC International Hostel 1

2.0 out of 5.0 1610 7th St NW, Washington, DC
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hostel. Laundry facilities and concierge services are also provided.
 
$25
DC International Hostel 2

DC International Hostel 2

2.0 out of 5.0 1418 9TH St NW, Washington, DC
This hostel features free WiFi in public areas, luggage storage, and laundry facilities.
 
Get Rates
Diplomatic Management

Diplomatic Management

2.0 out of 5.0 3305 13th Street NW, Washington, DC
This hostel features a terrace, laundry facilities, and self parking. A lobby fireplace, luggage storage, and barbecue grills are also on offer.
 
Get Rates
Hostel Comfort Zone

Hostel Comfort Zone

2.0 out of 5.0 2411 Benning Rd NE, Washington, DC
This hostel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free self-serve breakfast each morning. Locker space and free newspapers are also provided.
 

Other Cheap Accommodation in Fairfax

$63
Comfort Inn University Center

Comfort Inn University Center

2.5 out of 5.0 11180 Main St, Fairfax, VA
4.2/5
(15 Reviews)
A restaurant and a fitness center are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a terrace, and a grocery/convenience store are also offered.
 
$75
Best Western Fairfax

Best Western Fairfax

2.5 out of 5.0 3535 Chain Bridge Rd, Fairfax, VA
4/5
(24 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, a garden, and a picnic area are also offered.
 
$72
Extended Stay America - Washington, D.C. - Fairfax

Extended Stay America - Washington, D.C. - Fairfax

2.5 out of 5.0 3997 Fair Ridge Dr, Fairfax, VA
2.8/5
(13 Reviews)
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.
 
$81
Extended Stay America -Washington DC-Falls Church-Merrifield

Extended Stay America -Washington DC-Falls Church-Merrifield

2.5 out of 5.0 8281 Willow Oaks Corporate Dr, Fairfax, VA
1.9/5
(8 Reviews)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A safe deposit box is provided and the front desk is staffed around-the-clock.
 
Map

Best Hostels in Fairfax

The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.

Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.

Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Fairfax. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.

Top Trending Hotels in Fairfax

See all 2,545 Properties in Fairfax
$99
Hyatt Regency Fairfax

Hyatt Regency Fairfax

4.0 out of 5.0 12777 Fair Lakes Cir, Fairfax, VA
Situated near the airport, this hotel is 1.3 mi (2.2 km) from Ox Hill Battlefield Park and 2.2 mi (3.5 km) from Fair Oaks Mall. Inova Fair Oaks Hospital and Fair Oaks Hospital are also within 3 mi (5 km).
 
$129
Hyatt House Falls Church/Merrifield

Hyatt House Falls Church/Merrifield

3.0 out of 5.0 8296 Glass Alley, Fairfax, VA
Situated in a shopping district, this hotel is 0.1 mi (0.1 km) from Mosaic District and within 12 mi (20 km) of George Mason University and Wolf Trap National Park for the Performing Arts. Iwo Jima Memorial and Vietnam Veterans Memorial are also within 16 mi (25 km). Dunn Loring Merrifield Station is 15 minutes by foot.
 
$84
SpringHill Suites by Marriott Fairfax Fair Oaks

SpringHill Suites by Marriott Fairfax Fair Oaks

3.0 out of 5.0 11191 Waples Mill Rd, Fairfax, VA
Situated in Fairfax, this hotel is 0.7 mi (1.2 km) from National Firearms Museum and within 3 mi (5 km) of George Mason University and Fair Oaks Mall. Ratcliffe-Allison House and Pozer Garden and Ox Hill Battlefield Park are also within 3 mi (5 km).
 
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.