Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Featured Hostels in Virginia

HI Richmond - Hostel $73
HI Richmond - Hostel

HI Richmond - Hostel

7 North Second Street, Richmond, VA
     
    5.0
    of 5, from 3 reviews
    2.0 out of 5.0 Stars

    Free WiFi in public areas, a terrace, and a library are available at this hostel. Enjoy the free continental breakfast each morning. A business center, luggage storage, and laundry facilities are also on offer.

    Map

    Top Trending Hotels in Virginia

    See all 5,267 Properties in Virginia
    Hyatt Regency Crystal City $71
    Reviewed on Nov 11, 2019
    See details
     
    Hyatt Regency Crystal City

    Hyatt Regency Crystal City

    2799 Richmond Hwy, Arlington, VA
       
      4.3 of 5
      4.0 out of 5.0 Stars

      The shuttle from airport and to and from Metro was a plus. Our room wasn't super clean when we arrived.

      The Historic Powhatan Resort by Diamond Resorts $58
      Reviewed on Oct 27, 2019
      See details
       
      The Historic Powhatan Resort by Diamond Resorts

      The Historic Powhatan Resort by Diamond Resorts

      3601 Ironbound Rd, Williamsburg, VA
         
        3.8 of 5
        3.5 out of 5.0 Stars

        Needs some upgrading. Property is beautiful but some of the carpet and furniture could use some upgrades or replacring.

        Sheraton Pentagon City Hotel $70
        Reviewed on Oct 21, 2019
        See details
         
        Sheraton Pentagon City Hotel

        Sheraton Pentagon City Hotel

        900 S Orme St, Arlington, VA
           
          4.0 of 5
          3.5 out of 5.0 Stars

          Hotel facilities were excellent and the staff was friendly, welcoming, and efficient.

          Red Lion Hotel Rosslyn Iwo Jima $60
          Reviewed on Oct 28, 2019
          See details
           
          Red Lion Hotel Rosslyn Iwo Jima

          Red Lion Hotel Rosslyn Iwo Jima

          1501 Arlington Blvd, Arlington, VA
             
            3.7 of 5
            2.5 out of 5.0 Stars

            We booked a room at Red Lion Hotel Rosslyn because of it's proximity to the Marine Corps Marathon. Check-in was quick and easy and all the staff was very nice. When we opened the door to our room, we were pleasantly surprised by the clean smell and appearance. The beds are very comfortable and I ...

            *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.