Find and compare 4 Star hotels in Petersburg

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

Graduate by Hilton Richmond

4 out of 5
301 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $202 per night from May 26 to May 27
CA $202
CA $235 total
May 26 - May 27
includes taxes & fees
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,362 reviews)
"Staff was great! From the valet to the cleaning team, everyone was helpful! The only thing was this Graduate is a bit run down. Paint splashes on bathroom floor, towels that are a bit old. Elevators broken or scratched up. I have been to the Graduate in other cities and they were a bit more polished ..."

Reviewed on May 18, 2026

Opens in a new windowGraduate by Hilton Richmond
The Commonwealth

The Commonwealth

4 out of 5
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $190 per night from May 26 to May 27
CA $190
CA $221 total
May 26 - May 27
includes taxes & fees
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,357 reviews)
"Breakfast was very good. But there was only one very capable waitress serving both those eating in and carry out orders."

Reviewed on May 18, 2026

Opens in a new windowThe Commonwealth
Omni Richmond Hotel

Omni Richmond Hotel

4 out of 5
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $224 per night from May 21 to May 22
CA $224
CA $261 total
May 21 - May 22
includes taxes & fees
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 ...
9/10 Wonderful! (1,430 reviews)
"Front desk was not very courteous"

Reviewed on May 20, 2026

Opens in a new windowOmni Richmond Hotel
DoubleTree by Hilton Richmond - Midlothian

DoubleTree by Hilton Richmond - Midlothian

4 out of 5
1021 Koger Center Blvd Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $168 per night from Jun 7 to Jun 8
CA $168
CA $195 total
Jun 7 - Jun 8
includes taxes & fees
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 ...
8/10 Very Good! (1,003 reviews)
"Very outdated and dirty room for the price. Customer service was great!"

Reviewed on May 19, 2026

Opens in a new windowDoubleTree by Hilton Richmond - Midlothian
Hilton Richmond Downtown

Hilton Richmond Downtown

4 out of 5
501 E Broad St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $202 per night from May 26 to May 27
CA $202
CA $234 total
May 26 - May 27
includes taxes & fees
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 ...
8.2/10 Very Good! (1,000 reviews)
"Breakfast was delicious, the rooms were clean, the beds were extremely comfortable, the we really enjoyed the restaurant for a light meal"

Reviewed on May 17, 2026

Opens in a new windowHilton Richmond Downtown
Quirk Hotel Richmond

Quirk Hotel Richmond

4 out of 5
201 W Broad St Richmond VA
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from May 31 to Jun 1
CA $182
CA $214 total
May 31 - Jun 1
includes taxes & fees
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,000 reviews)
"In general. Nice place. Recommend ceiling fans for the main lobby to move air. Even with air conditioning the lobby was quite warm"

Reviewed on May 19, 2026

Opens in a new windowQuirk Hotel Richmond
The Berkeley Hotel

The Berkeley Hotel

4 out of 5
1200 E Cary St Richmond VA
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 ...
8.6/10 Excellent! (1,476 reviews)
"Parking too much $$$, hotel and room not very clean."

Reviewed on May 18, 2026

Opens in a new windowThe Berkeley Hotel
DoubleTree by Hilton Richmond Airport

DoubleTree by Hilton Richmond Airport

4 out of 5
445 International Center Dr Sandston VA
Fully refundableReserve now, pay when you stay
The price is CA $167 per night from Jun 7 to Jun 8
CA $167
CA $194 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly hotel in Sandston. Enjoy breakfast (surcharge), a free airport shuttle, and room service. Popular attractions Broad Street ...
8.4/10 Very Good! (742 reviews)
"Maria the front office staff was amazing, she is a star and so competent and kind. The bartender complained so so so much about being alone with her job. The breakfast is mediocre and $15. The room was clean, but still some foreign hairs in the shower."

Reviewed on May 18, 2026

Opens in a new windowDoubleTree by Hilton Richmond Airport
The Boulevard Inn

The Boulevard Inn

4 out of 5
1 N Arthur Ashe Blvd Richmond VA
The price is CA $348 per night from May 21 to May 22
CA $348
CA $396 total
May 21 - May 22
includes taxes & fees
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! (63 reviews)
"We liked everything about The Boulevard Inn. The location was excellent. We enjoyed being able to walk to Cary Town as well as several outstanding museums in the area. The Inn is located in the neighborhood of many beautiful older homes which we found to be very interesting as we explored this part ..."

Reviewed on May 6, 2026

Opens in a new windowThe Boulevard Inn
Tourist Home of Richmond - Church Hill N

Tourist Home of Richmond - Church Hill N

4 out of 5
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 Richmond Raceway are ...
10/10 Exceptional! (1 review)
"It was clean and had everything we needed. Perfect for our short stay."

Reviewed on Feb 25, 2025

Opens in a new windowTourist Home of Richmond - Church Hill N
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.

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

Explore More Ways to Travel with Travelocity