Search Hostels in Fairfax from CA $66

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Browse Select Fairfax Hostels

Welcome to our lobby, where you can check in, relax in the seating area, and enjoy the view of the street outside.

"Great location, clean room, courteous staff, and amazing experience. I booked a private room for a conference and it was a perfect stay with no problems or issues."

CA $94 total

includes taxes & fees

Jul 29 - Jul 30

Relax in this inviting living space with a plush sofa, fireplace, and ample natural light.

"Nice place!"

CA $110 total

includes taxes & fees

Jul 28 - Jul 29

Stylish corridor leading to a cozy room with a bed and window, featuring framed artwork and convenient laundry access.

"Great staff and location "

CA $113 total

includes taxes & fees

Aug 24 - Aug 25

Stylish corner building with a prominent bay window and fire escape, situated above a charming storefront.

"Awesome place for the price"

CA $76 total

includes taxes & fees

Aug 19 - Aug 20

Enjoy a city view from the room's large window, featuring a glass-top table and a red chair.

"Great staff and awesome location"

CA $169 total

includes taxes & fees

Aug 4 - Aug 5

European Guest House Hostel features a charming corner entrance with a bay window and balcony.

"Good location!"

CA $89 total

includes taxes & fees

Jul 26 - Jul 27

Cozy bunk room with metal-framed bunks, a seating area, and a window.

"Very nice people and good environment "

CA $183 total

includes taxes & fees

Aug 5 - Aug 6

Relax in a tranquil urban oasis, surrounded by lush greenery and a charming lattice design.

"They let me stay last minute, wish it was a bit over 10am but it’s okay I woke up early. "

CA $116 total

includes taxes & fees

Jul 28 - Jul 29

Relax on the deck with a small table and chairs, surrounded by lush greenery.

"Modern place with sleeping pods and very nice people. "

Experience the serene beauty of a natural waterfall cascading into a secluded beach, surrounded by rugged cliffs and the soothing sound of ocean waves.

"I wish I did a little more research before booking. This lodge used to be a hostel and still seems more like a hostel than lodge. It would be perfect if I wasn’t traveling with a toddler who wants to get into everything. Location is about a five minute drive from the beach. We saw a ton of deer. It’s a little ways to the shipwreck and lighthouse. Great for trail access. Overall, if you’re traveling with small children or folks who overheat easily, maybe not the best place. If you need a base...

CA $1,097 total

includes taxes & fees

Aug 10 - Aug 11

Welcome to Robins, where a grand entrance sets the tone for a memorable stay.

"Enjoyed my stay! Not too fancy but gets the job done, clean and safe. Had my own bathroom so don't forget to request that if you don't want to share, though the shared was clean as well. Loved it!"