Search for Cheap Deals on
4 Star Hotels in St. Pauls

Check Last Minute St. Pauls Hotel Deals

Tonight May 18 - May 19Next weekend May 24 - May 26

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!


Featured 4 Star St. Pauls Hotels

Hilton Grand Vacations Club Ocean Enclave Myrtle Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from Myrtle Beach Boardwalk
The price is $239 per night from May 22 to May 23
$239
per night
May 22 - May 23
Stay at this 4-star beach aparthotel in Myrtle Beach. Enjoy 2 outdoor pools, a beach locale, and breakfast (surcharge). Our guests praise the bar and the helpful ...
Hilton Grand Vacations Club Ocean Enclave Myrtle Beach
Hilton Grand Vacations Club Ocean 22 Myrtle Beach.
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min walk from Myrtle Beach Boardwalk
The price is $302 per night from May 27 to May 28
$302
per night
May 27 - May 28
Stay at this 4.5-star luxury aparthotel in Myrtle Beach. Enjoy an outdoor pool, a beach locale, and 2 bars/lounges. Our guests praise the helpful staff and the ...
Hilton Grand Vacations Club Ocean 22 Myrtle Beach.
Sheraton Myrtle Beach
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Myrtle Beach Boardwalk
The price is $143 per night from May 28 to May 29
$143
per night
May 28 - May 29
Stay at this 4-star business-friendly hotel in Myrtle Beach. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
Sheraton Myrtle Beach
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree Resort by Hilton Myrtle Beach Oceanfront
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min drive from Myrtle Beach Boardwalk
The price is $154 per night from May 21 to May 22
$154
per night
May 21 - May 22
Stay at this 4-star beach hotel in Myrtle Beach. Enjoy 2 indoor pools, 2 restaurants, and a beach locale. Our guests praise the helpful staff and the clean rooms ...
DoubleTree Resort by Hilton Myrtle Beach Oceanfront
Sea Mist Oceanfront Resort
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Myrtle Beach Boardwalk
The price is $91 per night from May 19 to May 20
$91
per night
May 19 - May 20
Stay at this 4.5-star luxury aparthotel in Myrtle Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the clean rooms in our reviews. ...
Sea Mist Oceanfront Resort
Ocean Escape Condos
4 out of 5
  • 25 min walk from Myrtle Beach Boardwalk
The price is $159 per night from May 19 to May 20
$159
per night
May 19 - May 20
Stay at this 4-star family-friendly condo in Myrtle Beach. Enjoy free WiFi, free parking, and 9 spa tubs. Popular attractions Myrtle Beach Boardwalk and SkyWheel ...
Ocean Escape Condos
Suites at the Beach
4 out of 5
  • 25 min walk from Myrtle Beach Boardwalk
Stay at this 4-star beach condo in Myrtle Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions SkyWheel Myrtle Beach and Broadway at ...
Suites at the Beach
Carolinian Resort
4 out of 5
  • 26 min walk from Myrtle Beach Boardwalk
The price is $75 per night from May 21 to May 22
$75
per night
May 21 - May 22
Stay at this 4-star beach condo in Myrtle Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions SkyWheel Myrtle Beach and Broadway at ...
Carolinian Resort
2BR Condo with Ocean View
4 out of 5
  • 14 min walk from Myrtle Beach Boardwalk
The price is $361 per night from Jun 16 to Jun 17
$361
per night
Jun 16 - Jun 17
Stay at this 4-star condo in Myrtle Beach. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions SkyWheel Myrtle Beach and Myrtle Beach ...
2BR Condo with Ocean View
Magnolia Villas by Sweet Magnolia
4 out of 5
  • 7 min drive from Myrtle Beach Boardwalk
Stay at this 4-star condo in Myrtle Beach. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Broadway at the Beach and SkyWheel Myrtle ...
Magnolia Villas by Sweet Magnolia
Magnolia North 102
4 out of 5
  • 9 min drive from Myrtle Beach Boardwalk
The price is $81 per night from May 22 to May 23
$81
per night
May 22 - May 23
Stay at this 4-star condo in Myrtle Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Broadway at the Beach and SkyWheel Myrtle ...
Magnolia North 102
Oceanfront 3BR Condo Palms Resort
4 out of 5
  • 25 min walk from Myrtle Beach Boardwalk
Stay at this 4-star beach condo in Myrtle Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions SkyWheel Myrtle Beach and Broadway at ...
Oceanfront 3BR Condo Palms Resort
Don't see what you're looking for?
See all available properties in St. Pauls
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 in St. Pauls

When you want to live it up, but not bust your bank account, then there’s nothing better than a 4-star hotel in St. Pauls for your next trip. You’ll get all the amenities you can think of (and then some) at a rate within your means.

No fault in our stars

So what’s with the star rating anyway? Good question. The star rating has little to do with the price, and more to do with the amenities. 4-Star hotels in St. Pauls as well as everywhere else, usually have all those thoughtful touches that make you go “Ooh,” “Ahh,” and ”YES!” Think amenities like luxury bedding, high-end electronics, concierge service, and restaurants that make eating in a gourmet experience.

Stars that shine

You know there are as many underground spots, inviting lounges, memory-making music venues as there are stars in the sky. But you’ll need the funds to check them all off. That’s why we give you the chance to take us up on the Hotwire Hot Rate. You can snag St. Pauls 4-star hotels and still have plenty of leftover cash to paint the town whatever color you want. Filter hotels by:

  • Hotwire Hot Rate: We’ll snag you a crazy deal on a room by finding your hotel name after you book.
  • Price: You know that paying full price is for suckers? You can get a cheap 4-star hotel in St. Pauls starting at $75 per night.
  • Amenities: What makes you flip for your trip? Full-service spa? Heated pool? 24-hour room service? Get a hotel that’ll send you over the moon.

Do you deserve a swanky hotel with a ton of amenities? Yes, yes you do. And you also deserve a sweet deal on it. Book with Hotwire today and get that star-studded St. Pauls 4-star hotel and have plenty of cash left over to spend at that secret super star joint in the city.