Find and compare 4 Star hotels in Petersburg
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Petersburg 4 Star hotels
Graduate by Hilton Richmond
301 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $206 per night from Oct 29 to Oct 30
CA $206
per night
Oct 29 - Oct 30
Book a stay at this business-friendly hotel in Richmond. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the restaurant and ...
8.4/10 Very good! (1,508 reviews)
"This was a nicely kept location."
Reviewed on Oct 22, 2026
Omni Richmond Hotel
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $238 per night from Nov 22 to Nov 23
CA $238
per night
Nov 22 - Nov 23
Book a stay at this business-friendly hotel in Richmond. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
The Commonwealth
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $197 per night from Nov 22 to Nov 23
CA $197
per night
Nov 22 - Nov 23
Book a stay at this luxury hotel in Richmond. Enjoy free WiFi, a 24-hour fitness center, and valet parking (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,411 reviews)
"Overall impression was an old bldg made newish Narrow halls, tiny elevators, street in front blocked off, no free guest parking and nice, helpful extremely weird looking staff at check- out Beds were comfortable and 2 flat screen tvs were a Plus Probably would not stay there again!"
Reviewed on Oct 19, 2026
DoubleTree by Hilton Richmond - Midlothian
1021 Koger Center Blvd Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $149 per night from Nov 8 to Nov 9
CA $149
per night
Nov 8 - Nov 9
Book a stay at this business-friendly hotel in Richmond. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
The Berkeley Richmond, Outset Collection by Hilton
1200 E Cary St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Nov 16 to Nov 17
CA $189
per night
Nov 16 - Nov 17
Book a stay at this business-friendly hotel in Richmond. Enjoy free WiFi, valet parking (surcharge), and a 24-hour front desk. Our guests praise the helpful ...
Quirk Hotel Richmond
201 W Broad St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $208 per night from Nov 23 to Nov 24
CA $208
per night
Nov 23 - Nov 24
Book a stay at this business-friendly hotel in Richmond. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,001 reviews)
"It was a fun experience. The staff are the friendliest group I think I’ve ever encountered. Georgette greeted us by our names throughout the stay and Elvis so kindly stayed on the phone with a lost traveler until she pulled up to the door. The valet, servers, front desk staff… all were exceptional. ..."
Reviewed on Oct 21, 2026
Hilton Richmond Downtown
501 E Broad St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Nov 8 to Nov 9
CA $183
per night
Nov 8 - Nov 9
Book a stay at this business-friendly hotel in Richmond. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
DoubleTree by Hilton Richmond Airport
445 International Center Dr Sandston VA
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Nov 22 to Nov 23
CA $161
per night
Nov 22 - Nov 23
Book a stay at this business-friendly hotel in Sandston. Enjoy breakfast (surcharge), a free airport shuttle, and room service. Popular attractions White Oak ...
8.4/10 Very good! (795 reviews)
"It was cool just really stinky lol. So many smells"
Reviewed on Oct 21, 2026
The Boulevard Inn
1 N Arthur Ashe Blvd Richmond VA
The price is CA $410 per night from Oct 28 to Oct 29
CA $410
per night
Oct 28 - Oct 29
Stay at this B&B in Richmond. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
9.8/10 Exceptional! (72 reviews)
"Beautiful place, loved our visit. Great location and lovely staff"
Reviewed on Oct 22, 2026
Tourist Home of Richmond - Church Hill N
1619 N 28th St Richmond VA
Stay at this apartment in Richmond. Enjoy free WiFi, laundry facilities, and in-room washers/dryers. Popular attractions Broad Street and Altria Theater are ...
9/10 Wonderful! (2 reviews)
"The place was clean and spacious. The hallways reeked of pot but the room itself did not. There is theoretically one off-street parking spot, but you'll never get it. The street parking is okay. The neighborhood itself is pretty downtrodden, you aren't going to want to walk around looking for food. ..."
Reviewed on Jun 26, 2026
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.
4 Star Hotels Petersburg
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Petersburg 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Petersburg will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Petersburg, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Petersburg hotel reviews by fellow wanderers
Comfort Inn Petersburg Fort Lee Area
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Charged us to park our car in the parking lot for our stay overnight. Never have I had to pay at any other hotel when we booked a room!! REALLY?? ?"
A verified traveller stayed at Comfort Inn Petersburg Fort Lee Area
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Williamsburg
- Bellwood Hotels
- Bon Air Hotels
- Hotels near Castlewood
- Charles City Hotels
- Chester Hotels
- Chesterfield Court House Hotels
- Houseboat Rentals in Chesterfield
- Hotels near Chesterfield Towne Center
- Colonial Heights Hotels
- Beach Resorts & in Virginia
- Hotels with smoking rooms in Virginia
- Virginia Hotels
- Dinwiddie Hotels
- Downtown Richmond Hotels
- Cottages in Hopewell
- Hopewell Hotels
- Hotels near Hunter Holmes McGuire VA Medical Center
- Monroe Ward Hotels
- Moseley Hotels
- North Chesterfield Hotels
- Pet Friendly Hotels in Petersburg
- Petersburg Hotels
- Motels in Petersburg
- Prince George Hotels
- Houseboat Rentals in Prince George
- Cabins in Richmond
- Condos in Richmond
- Cottages in Richmond
- Extended Stay Hotels in Richmond
- Hotels with Early Check-in in Richmond
- Hotels with Hot Tubs in Richmond
- Pet Friendly Hotels in Richmond
- Richmond Hotels
- Houseboat Rentals in Richmond
- Hotels near Richmond Intl.
- Motels in Richmond
- Shockoe Bottom Hotels
- Beach Resorts & in Southside
- Spa Resorts & in Southside
- Apartments in Spring Grove
- Stony Creek Hotels
- Sutherland Hotels
- Pet Friendly Hotels in Templeton
- Templeton Hotels
- Hotels near Trapezium House
- B&B in Virginia
- Cabins in Virginia
- Condos in Virginia
- Cottages in Virginia
- Holiday Park Resorts in Virginia
- Lodges in Virginia
- Vacation Homes in Virginia
- Ranches in Virginia
- Resorts in Virginia
- Rv Parks in Virginia
- Villas in Virginia
- Waverly Hotels
- Hotels near White Oak Village
- Condos in Woodvale
- Woodvale Hotels
- Flights to Chesterfield
- Flights to Colonial Heights
- Flights to Petersburg
- Flights to Richmond
- Flights to Virginia
- Air Canada Ottawa (YOW) to Richmond (RIC) flights
- Air Canada Toronto (YYZ) to Richmond (RIC) flights
- Air Canada Vancouver (YVR) to Richmond (RIC) flights
- American Airlines Toronto (YYZ) to Richmond (RIC) flights
- Delta Detroit (DTW) to Richmond (RIC) flights
- Delta Atlanta (ATL) to Richmond (RIC) flights
- Westjet Penticton (YYF) to Richmond (RIC) flights
- Flights from Tampa to Petersburg
- Flights from New York (JFK) to Richmond (RIC)
- Flights from Kansas City (MCI) to Richmond (RIC)
- Flights from Seattle (SEA) to Richmond (RIC)
- Flights from Edmonton (YEG) to Richmond (RIC)
- Ace New Zealand Rental Cars in Midlothian
- Car rental Chesterfield
- Car rental Hopewell
- Car rental Prince George
- Rental cars Richmond Intl. airport
- Car rentals near Richmond
- Economy Car Rentals near Richmond Intl.
- Fox Rental Cars Rental Cars in Richmond
- Global Rent a Car Rental Cars in Fort Lee
- Priceless Car Rental Rental Cars in Richmond
- Routes Rental Cars in Richmond Intl.
- Routes Rental Cars in Virginia
- Sicily By Car Rental Cars in Chester
- United Rental Cars in Virginia