#1 Waxing Salon in Palo Alto

Voted Best in Palo Alto 2024 - Over 800+ 5 Star Reviews on Google

"I drove from Millbrae to Palto Alto just to come here since I had seen all the good reviews. 100% worth it! Lynn and Sara were fantastic. I was provided drinks and snack & the vibe and ambience is spectacular. They even gave me snacks to go. They know how to take care of their customers and make them feel pampered. Will come again!" - Tanya O.

New Clients Get $10 OFF

Book Appointment (650) 800-8856

"Mimi was amazing for the brazilian wax! It was my first time but she was so professional and made the environment very comfortable. It was perfect and will definitely be coming back!" - Joey

Heavenly Nail Spa

Why Choose Us?

At Heavenly Nail Spa, we’re committed to giving you smooth, flawless skin with expert waxing services you can trust. From brows to Brazilians, we offer full face and body waxing tailored to your needs.

Our experienced professionals use high-quality, skin-friendly products to ensure a comfortable and effective experience every time. Whether it’s your first time or part of your regular routine, we prioritize hygiene, precision, and your personal comfort. Walk in with confidence—leave feeling refreshed, radiant, and ready for anything.

Call us at (650) 800-8856 to book your next waxing appointment with the #1 Nail & Spa Salon in Palo Alto.

Book Wax Appointment

"Heavenly Nail Spa customer service was incredible. Everyone was very kind and attentive. For my eyebrows they also made sure I liked the shape and it was to my liking." - Janae

Heavenly Nail Spa Services

At Heavenly Nail Spa, we offer personalized nail and waxing services tailored to your unique needs, so you leave feeling confident, refreshed, and flawlessly cared for.

Treat yourself to a complimentary drink—wine and other refreshments are on us!

Manicures & Pedicures

Manicure
Pedicure
Mani & Pedi Combo
Mani / Pedi & Massage Combo

Waxing Services

Face Waxing
Body Waxing
Waxing for Men
Brazilian Waxing

Nail Extensions

Acrylic Nails
BIAB / Builder Gel Nails
Gel X Nails
Gen Gel Nails

Call Us (650) 800-8856

"Mimi and Tina are amazing. I got my nails done for the first time here and they were very nice offered me drinks and snacks. My nails came out just how I wanted them. And she waxed my eyebrows to perfection. Definitely will be back here" - Alyssa

Professional Face & Body Waxing

Face Waxing Services

Eyebrows$25
Lip-Upper / Lower$10
Chin$10
Sideburns$15

Body Waxing Services

Full / Half-Arms$40 / $30
Underarms$25
Full-Legs$70+
Half-Leg-Upper / Lower$40 / $35
Chest$35+
Belly$35+
Back$45+
Bikini$35
Brazilian$60+
Brazilian-take-it-all$65+

Book Waxing Appointment

"I needed a Brazilian. First of all the interior is so cute and charming (also parking in the back which is clutch). Instantly the owner (Mimi) took me in and did it right away. Then, I wanted to get a mani pedi. They gave me free champagne in the most slay glass ever which was just next level, also snacks. The service was amazing, so much attention to detail, with warm lotion massage, towel soak, the whole shabang. Literally made my week!!! HIGHLY RECOMMEND!!! 💕💕💕" - Ava

Google Testimonials

800+ Google Reviews

Heavenly Nail Spa

"Today was my first time at Heavenly Nail Spa and I couldn’t be happier with my nails!! I asked for intricate artwork and they went above and beyond. I’m so so excited about my new set of nails they’re absolutely beautiful. I’m going to Hawaii tomorrow and this place was perfect for my pre trip spa day. Thank you so much Heavenly! I’ll definitely be coming back soon."

Heavenly Nail Spa

"Bella did a fantastic job with my nails!! I had acrylic before and damaged nails underneath and she worked MAGIC!!! Ombré perfect for wedding/summer season!! I’ll be coming back soon!"

Heavenly Nail Spa

"Tammy did my manicure and Lin did my pedicure (both gel)! I also got my eyebrows + upper lip waxed here. I'm very happy with my nails and the waxing! Everyone is friendly and patient. I also brought my boyfriend here who hasn't had manicures before and he was really nervous at first but they were really kind and explained the whole process to him and chatted with him throughout his manicure."

Heavenly Nail Spa

"Heavenly Nail is the perfect place to come for any of your services! I had not been taking care of my nails and they completely transformed them. I asked for a cat eye manicure and there were so many colors and options to choose from. Service was so good and it’s so clean and professional as well as a lively environment. Definitely hope to come back!!"

Heavenly Nail Spa

"Love this place! The staff is very welcoming. They executed my designs flawlessly with just me explaining what I wanted with a few examples. They are very hospitable with drinks and snacks for all(and a little extra drinks for the adults! I’ll definitely be back! Worth the 20-40 min drive"

Heavenly Nail Spa

"Thank you Bella for these stunning nails ❤️ I was greeted with champagne & had an overall amazing experience. Would definitely be my new go to place"

Heavenly Nail Spa

"Phenomenal job!!! I got an acrylic set here and Sarah was incredible! She replicated the photo with perfection and I have never been so happy with my nails. It’s also very clean, smells amazing, and full of super nice workers. I will definitely be coming back in the future!"

Heavenly Nail Spa

"Heavenly Nail Salon and Spa – A True Luxury Experience! I had the most amazing experience at Heavenly Nail Salon and Spa! I booked the Can’t Wait to See You package, and it was worth every penny. Lyly took care of my hands, and Katie did my feet—both were absolutely fantastic. The service was top-tier—they even served champagne! I can’t recommend them enough!"

Heavenly Nail Spa

"I got a gel manicure and it was incredible! They said if it chips before the 3 week mark I can come back and they will fix it for free. What great service! I will definitely be coming back."

Heavenly Nail Spa

"Was in the area with my sister when we discovered this nail salon. We both got full set gel x aura nails which turned out great! Super thorough cleaning on the cuticles, leaving my nails feeling healthy and fresh and nails turned out just like the photo I used as inspo! Staff was super friendly and tea/coffee and snacks are available for customers. Will definitely be coming back again!"

Heavenly Nail Spa

"My nails are perfect. It’s been a challenge to find someone who would kindly do what I requested. Tammy was wonderful, and I will be returning. Finally found a nail spa I feel I can trust."

Heavenly Nail Spa

"Danielle is phenomenal! I drove an hour out of the way and was not disappointed! I was pampered from start to finish, and got my favorite nails ever in my 15 years as a nail client :)"

Get pampered at Palo Alto’s #1 nail salon. Book Now!

“The eyebrow waxing was completely painless and Mimi showed me the shape before starting. It turned out amazing!” – Adriana D. (2025)

Call Us (650) 800-8856

Book Appointment