Areas We Serve
Nail Salon Near Woodville, Tallahassee, FL
Woodville is south of Tallahassee on Woodville Highway, a single highway until downtown and then a few blocks to Palace Nail Spa. Follow Woodville Highway north into the city, continue north on Monroe Street or Adams Street through downtown, and turn onto East Tennessee Street; Palace is a few blocks east of North Monroe Street with on-site parking. We are open Saturday until 7:00 PM and Sunday from 11:00 AM to 5:00 PM.

Getting here from Woodville
Take Woodville Highway north toward Tallahassee and follow the signs for downtown. Once you reach the Capitol area, Monroe Street or Adams Street carries you north to Tennessee Street. Turn east and look for Palace a few blocks past Monroe; our parking lot is out front, so there is no meter to feed. On Florida State home game Saturdays, South Monroe Street carries game traffic, so add time for the downtown crossings. From Wakulla Station, the route is the same road a few minutes longer. Travel times vary with traffic and the time of day.
Woodville Highway, Natural Bridge and the St. Marks trail
Woodville sits on Woodville Highway, State Road 363, south of the Capitol, with the Woodville Community Center and J. Lewis Hall Sr. Park at its center and the Tallahassee-St. Marks Historic Railroad State Trail running alongside the highway toward the coast. A few miles east, Natural Bridge Battlefield Historic State Park marks the place where the St. Marks River drops underground and where a Civil War battle was fought in March 1865. Wakulla Station, just across the county line, uses the same road into town, and the drive is a single highway until downtown.
A weekend visit that feels like a small occasion
A drive into town deserves more than a rushed polish change. The Deluxe Pedicure adds hot stones and a cooling gel to the Classic, and the Palace Pedicure, our Palace Signature, adds a scrub, a collagen cream mask and two warm towel wraps. Pair either with a gel manicure and the two of you can be finished in a comfortable hour and a half. Couples are welcome, and men are always welcome, with or without polish. Bringing a child? Princess manicures and pedicures are on our menu, and a parent or caregiver accompanying a child is always welcome to stay. Every service includes a complimentary drink, and every dollar spent earns one point toward a future visit.
Questions from Woodville
How far is Palace Nail Spa from Woodville?
The drive is by way of Woodville Highway and Monroe Street. The map on this page shows current travel time from your own starting point, and we have on-site parking at 421 E Tennessee St, Suite 1, in Midtown.
Can I check my service choices before driving to Palace?
Yes. Call (850) 727-8166 and tell us what is on your nails, the service you have in mind and the time you have; we will confirm what fits and set aside the time. We take requests by phone, online booking or in person.
Do you do pedicures for men?
Yes. Men are always welcome at Palace for manicures and pedicures. Choose the service and finish you prefer, including no polish, and tell us about your preferences before we start.
Palace Nail Spa is at 421 E Tennessee St, Suite 1, Tallahassee, FL 32301, in Midtown, with on-site parking. We are open Tuesday through Saturday from 10:00 AM to 7:00 PM and Sunday from 11:00 AM to 5:00 PM, and closed on Monday. Walk-ins are always welcome. Reservations are strongly recommended Friday through Sunday and for custom nail art.
If gel polish, Gel-X, or Builder Gel applied at Palace lifts, chips, or peels within 7 days of your appointment, call us with your appointment date. Complimentary touch-ups are subject to availability and the exclusions in our 1-Week Promise. Read the full policy before requesting a repair.
Reserve your spot online, call us, or simply walk in.