Staying At The Palace Resort - Myrtle Beach, South Carolina. Palace Resort. Book a one or two bedroom unit. Call (586) 480-3000.