Find & compare cheap hotels in Petersburg from $41

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Petersburg Cheap Hotels

Days Inn by Wyndham Petersburg/South Fort Lee

Days Inn by Wyndham Petersburg/South Fort Lee

2 out of 5
12208 S Crater Rd/I-95, S on I-95 Exit 45, Petersburg, VA, 23805
Free Cancellation
Reserve now, pay when you stay
The price is $69 per night
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 business center. There's a gym on site, and a 24-hour front desk and express check-out are also provided.
Travel Inn Petersburg Fort Lee

Travel Inn Petersburg Fort Lee

2.5 out of 5
530 East Washington Street, Petersburg, VA, 23803
The price is $44 per night
Free self parking is available and the hotel's front desk is staffed around-the-clock. Traveling on business? Take advantage of the 24-hour business center and free Internet in public areas. Laundry facilities are provided for your convenience.
Econo Lodge Petersburg - Fort Lee

Econo Lodge Petersburg - Fort Lee

2 out of 5
900 Winfield Rd, Petersburg, VA, 23803
Free Cancellation
Reserve now, pay when you stay
The price is $48 per night
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a picnic area, and luggage storage are also offered.
Gateway Inn

Gateway Inn

2 out of 5
16905 Parkdale Road, Petersburg, VA, 23805
Get rates
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Best Inn

Best Inn

2.5 out of 5
555 E Wythe St, Petersburg, VA, 23803
Free Cancellation
Reserve now, pay when you stay
The price is $41 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, dry cleaning, and laundry facilities are also on offer.
Red Roof Inn Petersburg – Fort Lee

Red Roof Inn Petersburg – Fort Lee

2 out of 5
12205 South Crater Rd, Building A, Petersburg, VA, 23805
Free Cancellation
Reserve now, pay when you stay
The price is $55 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Quality Inn Petersburg - Fort Lee

Quality Inn Petersburg - Fort Lee

2.5 out of 5
11974 S Crater Rd, Petersburg, VA, 23805
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
A restaurant and a seasonal outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Luggage storage is provided and the front desk is staffed around-the-clock.
Holiday Inn Express Petersburg, an IHG Hotel

Holiday Inn Express Petersburg, an IHG Hotel

2.5 out of 5
11979 S Crater Rd, Petersburg, VA, 23805
Free Cancellation
The price is $136 per night
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Country Inn & Suites by Radisson, Petersburg, VA

Country Inn & Suites by Radisson, Petersburg, VA

2.5 out of 5
130 Wagner Road, Petersburg, VA, 23805
Free Cancellation
The price is $109 per night
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Petersburg
View all properties
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.

Cheap Petersburg Kid-Friendly Hotels

Pocket Guide: Cheap Hotels in Petersburg

Search for hotels in Petersburg on Travelocity. You can easily find your hotels in Petersburg using one of the methods below:

  • View our selection of featured hotels in Petersburg
  • Use the map to find hotels in the Petersburg neighborhood you prefer
  • Use the filters to see hotels in a specific area of Petersburg, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Petersburg
  • Enter your travel dates to view the best deals on hotels in Petersburg - while they last

Recent Petersburg hotel reviews by fellow wanderers

  • Best Inn

    Best Inn

    1 out of 5
    Posted 4 days ago
    travelocity Verified Review
    "Was a pig pen and that's being nice "
    A verified traveler stayed at Best Inn
    Best Inn
  • Days Inn by Wyndham Petersburg/South Fort Lee

    Days Inn by Wyndham Petersburg/South Fort Lee

    1 out of 5
    Posted 3 months ago
    travelocity Verified Review
    "Door lock to 304 was broken. Toilet was loose and rocking on the floor. Phone in room didn't work. "
    A verified traveler stayed at Days Inn by Wyndham Petersburg/South Fort Lee
    Days Inn by Wyndham Petersburg/South Fort Lee
  • Holiday Inn Express Petersburg, an IHG Hotel

    Holiday Inn Express Petersburg, an IHG Hotel

    4 out of 5
    Posted 5 months ago
    travelocity Verified Review
    "I’ve stayed here on several occasions, stopover on my way to visit my mom and return home. It’s perfect for getting on and off of I-95."
    A verified traveler stayed at Holiday Inn Express Petersburg, an IHG Hotel
    Holiday Inn Express Petersburg, an IHG Hotel
  • Quality Inn Petersburg - Fort Lee

    Quality Inn Petersburg - Fort Lee

    5 out of 5
    Posted 7 months ago
    travelocity Verified Review
    "Carpets very stained and worn. Front desk receptionist very helpful."
    A verified traveler from Hadlyme stayed at Quality Inn Petersburg - Fort Lee
    Quality Inn Petersburg - Fort Lee
  • Country Inn & Suites by Radisson, Petersburg, VA

    Country Inn & Suites by Radisson, Petersburg, VA

    5 out of 5
    Posted 11 months ago
    travelocity Verified Review
    "location was good key cards are always "iffy""
    A verified traveler stayed at Country Inn & Suites by Radisson, Petersburg, VA
    Country Inn & Suites by Radisson, Petersburg, VA