Hotels in Virginia

Search Virginia Hotels

    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    Virginia Hotel Guide

    Planning a great trip to Virginia? Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Virginia. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hiddens fees for changing or cancelling your stay in Virginia.

    Enter your travel dates to find the best deals and savings in Virginia. Now go and smell the roses.

    Virginia Hotels
    Virginia Hotels

    Northern Virginia Hotel Deals

    Comfort Inn - Bluefield Hotels
    Rating: 2.5 Stars

    Comfort Inn

    38769 Governor G C Peery Hwy, Bluefield - Map
    "A great hotel and staff!"
    Besides the clean room and wonderful breakfast, this staff really aims to please! One of the reasons I booked this motel was because it had an outdoor heated pool. I was visiting my young grandson, and we promised him we would go swimming. When we arrived, on Sept. 9, the sign said the pool was closed, and I was told that it had been closed after Labor Day. I explained my situation, and said that nowhere did it say the pool would be closed after Labor Day. The desk clerk agreed to call the manager for me after I asked her to, and it turned out that the pool heater was broken. After explaining my situation to the manager, the desk clerk was told to let us swim in the pool (which was still fairly warm). Everyone went out of the way to help make this a wonderful visit. I will defnitely return to this motel My thanks to the staff.
    HappyTraveler2day from Little Silver, New Jersey
    Situated in Bluefield, this hotel is 5.4 mi (8.7 km) from Fincastle Country Club and within 12 mi (20 km) of Bluefield …More
    Fincastle Motor Inn - Tazewell Hotels
    Rating: 2.5 Stars

    Fincastle Motor Inn

    858 E. Fincastle Tpke., Tazewell - Map
    Situated in Tazewell, this motel is 1.1 mi (1.7 km) from Linconshire Park and within 25 mi (40 km) of Bluefield College and …More

    Norfolk - Virginia Beach Hotel Deals

    Sheraton Norfolk Waterside Hotel - Norfolk Hotels
    Rating: 3.5 Stars

    Sheraton Norfolk Waterside Hotel

    777 Waterside Dr, Norfolk - Map
    "The bedding made me want to stay in bed all day."
    The hotel was lovely, and the staff especially friendly and welcoming. My room was small and didn't have much of a view, but it was well appointed and spotless. the mattress was acceptable, but the covers and sheets were exceptional. Crisp white fluffy linens and pillows that swallowed me up. A good experience.
    goddessbetsey from Small Town, Indiana
    Situated on a river, this hotel is within a 10-minute walk of Waterside Festival Marketplace and Nauticus National Maritime …More
    Founders Inn and Spa - Virginia Beach Hotels
    Rating: 3.5 Stars

    Founders Inn and Spa

    5641 Indian River Rd, Virginia Beach - Map
    "Great Hotel!"
    Great staff and great facilities. The gym and swimming pool is very nice!
    Traveller from Daytona Beach, FL
    This colonial-style resort is situated 8 miles from downtown Norfolk, 12 miles from Chesapeake Bay beaches, and 16 miles from …More
    Aloft Hotel Chesapeake - Chesapeake Hotels
    Rating: 3.0 Stars

    Aloft Hotel Chesapeake

    1454 Crossways Boulevard, Chesapeake - Map
    "Love the bar area atmosphere "
    Stains on door, wall, carpet and bench. I wish breakfast was included as complimentary.
    A Traveller
    Situated in Chesapeake, this hotel is within 3 mi (5 km) of Greenbrier Mall, Oak Grove Lake Park, and Chesapeake City Park …More

    Richmond Hotel Deals

    Omni Richmond Hotel - Richmond Hotels
    Rating: 4.0 Stars

    Omni Richmond Hotel

    100 S 12th St, Richmond - Map
    "Very good"
    My only complaint is that the housekeeping staff did not clean our room once during our 2-night stay. But, otherwise, everything was up-to-par! Plus, the yummy, complimentary hot apple cider and hot chocolate was delicious.
    Located in the cobblestoned Shockoe Slip district, Omni Richmond Hotel is an 8-minute stroll from Virginia State Capitol and …More
    Linden Row Inn - Richmond Hotels
    Rating: 3.0 Stars

    Linden Row Inn

    100 E Franklin St, Richmond - Map
    "Perfect Place to Stay in Richmond"
    My husband and I booked a large block of rooms at Linden Row for our wedding recently. From start to finish, Linden Row has been a pleasure to work with. The entire staff are accommodating, kind, helpful, and personable. The valet service is fast and simple, housekeeping is professional and responsive, the desk staff call you by name and provided some of the best customer service I have seen in Richmond. I am beyond happy with Linden Row, and count it as one of the best hotels I have ever stayed at. Linden Row has a true bed and breakfast feel from its charming decor and layout to the staff that makes you feel like family. They have a comfortable parlor to wait in while checking in or checking out (or just waiting on family) and beautiful courtyards. The internet is fast, the breakfast is great (the dining room is so cute!), and the rooms are spacious, clean, comfortable, and beautifully decorated. Linden is great little haven in the city. Words don't do this place justice. If you're visiting Richmond, don't stay anywhere else. Linden Row is worth every single penny.
    TravelQueen12345 from Washington, DC, USA
    Located in Downtown Richmond, this historic hotel is within a 10-minute walk of Elegba Folklore Society‚Äôs Cultural Center …More
    Hilton Garden Inn Richmond Downtown - Richmond Hotels
    Rating: 3.0 Stars

    Hilton Garden Inn Richmond Downtown

    501 E Broad St, Richmond - Map
    "Overall a decent place to stay; quiet, clean, comfortable"
    My only complaint was the cheap teabags supplied with the in-room coffeemaker.
    Located in Downtown Richmond, this hotel is steps from Richmond Coliseum and Greater Richmond Convention Center. Virginia …More