We thoroughly enjoy getting a massage at Aloha Massage when we come to Paia. The location is perfect. An easy taxi ride from the cruise ship for us. The atmosphere is very relaxing. The therapists are excellent. Coreena, Darby and Jessica have all been wonderful. I would encourage anyone to try the Hawaiian Bliss massage. While the new location is up a flight of stairs, the stairs are the nice ones without too big of a hike. It is also very convenient having a bathroom in the same suite and not having to go down the hall. The room for the couples massage was nice and cozy. The read more

Darcy was wonderful and really focused on what I needed. I tweaked my neck and couldn't move it and by the next day I was back to about 98% movement! Was very thorough and very knowledgeable. Would highly recommend. read more

Aloha Massages - Great 60 min massage! - Massage Near Me - Paia, Hawaii

Coreena is a doula so she made me feel safe ( I'm 23 weeks pregnant). It was great start with essential spray and oil with deep breath. She definitely knows pregnant body. She explained why she didn't give too much pressure on some part of my body because of my pregnancy. Also she gave me great tips for pregnancy and delivery. I really recommend her massage. You are gonna get hawaii healings and relaxation from her. I will definitely come back! read more

Just had an incredible 2-hour deep tissue massage at my home with Coreena from Aloha Massages and I can't recommend her enough! She is truly magic. Coreena was highly attentive to my needs, checked in throughout the session to ensure the pressure was right, and communicated beautifully. I felt completely comfortable and cared for the entire time. If you're looking for an amazing outcall massage experience, book with Aloha Massages--you won't regret it! read more

Corieena was a fantastic masseuse. Professional and intuitive. It was a very relaxing experience. Felt comfortable and relieved when it was finished. Highly recommend. read more

Another awesome massage w/ Coreena. This is my 2nd time seeing her and will continue to book. She is the real deal! I was having some bad back problems (back was jacked up) She did back walking on me and used CBD oil as well. She has these bars in the room she holds onto while walking up and down my back. She naturally adjusted me. My back cracked in good way. No need for me to go to a chiropractor now. If you want to experience an awesome therapist that knows her stuff, ask for Coreena! read more

I most definitely recommend. I am very picky when it comes to massages. I don't like light touch "relaxing" massages, I prefer deep tissue. Aloha Massages delivered. It was still relaxing of course, but more importantly I felt like deep work was being done. I had severe back pain, body aches and a headache when I walked in, most of it cleared the night of my appointment, and the rest, 1-2 days after. My body was reset thanks to my therapist, Darcy (aka Annapurna). I have also heard that Patty, Sid and Corena are really good. I will be back to try them as well. read more

Excellent massages for my husband and I! Felipe and Coreena absolutely hit the mark for us finding spots we didn't even know need a rub down. Loved the lomi lomi and with I could get that at home. We both would go back in a heartbeat! Thanks for fitting us in! read more

Last minute booking for yesterday. We were so fortunate to be able to have Amara and Laura give my friend and I last minute booked massages! Thank you ladies for taking us in, working on our knots, understanding that we're still jet lagged, and being accommodating. We both felt much better following our visit to Aloha Massage! read more

I just had a magical experience I will never forget. I have two herniated discs and extreme tension along with the pain. The massage was thoughtfully designed for my needs and felt amazing. I prefer deep tissue and man did Corienna rock it. It was the perfect mix of relaxing and fixing. If I ever travel to Hawaii again she will be my first call. Thank you thank you Corienna! read more

Michelle was great. I booked a 75 min session. I had a major back spasm while over doing it on vacation. She did great work using a combo of techniques. Also gave me some great advice to avoid this again. She noticed I was under hydrated and so electrolytes and epsom salts to help remedy this. Also some good stretching advice. The facility was clean and quiet. Feeling better today! read more

Aloha Massages - Rate sheet - Massage Near Me - Paia, Hawaii

See all

Aloha massage is located in the heart of the small downtown area of Paia. We booked our massage here based on the Yelp reviews and not wanting to travel down to the resort in Wailea. The booking process is super easy through their online system with the owner following up with a confirmation call/text. My wife and I decided on the 90 minute couples deep tissue massage, I had Amira as my masseuse and my wife had Pamela. Both massages were outstanding. Amira really dug into my stress areas, shoulders, lower back and feet. Pamela equally focused on my wife's areas and this was probably the first time she didn't complain to me after a massage lol. If you are in the Paia area or even looking for a great massage that is not on a resort property check out Aloha massage and ask for Amira and Pamela you will not be disappointed. We will be back on our next Maui trip. Thanks so much! read more

My brother and I desperately needed massages after lots of travel. I found Aloha Massage on GoogleMaps, so I decided to give them a try. Initially, we had a major scheduling error where the person/computer that does the scheduling booked us on the wrong day, despite our confirmations being delivered correctly. Coreena was very kind and got us properly scheduled for the next day (with a discount). Massages were amazing! My brother was with Coreena and I was with Gregory. We both left feeling like new people. Gregory is AMAZING and worked hard to help me feel better. We will be back! read more

Fantastic massages! We had three massages in a week at Aloha Massages. Coreena, Amara, Sue, and Cat were amazing. The price can't be beat. The atmosphere is relaxing and peaceful. A must do when you visit Paia! read more

I booked a 90min session of massage and facial bliss with Coreena. I'm 51, lived all over and love to get massages so I have a lot to compare to and say that Coreena has gifted hands! Strong when needed, relaxing - a wonderful environment and the facial massage and lotions left me feeling great. Thank you Coreena! read more

Exceptional massage! Easy reservation, same day! Coreena called right back and we got in within 2 hours.

I had a great experience with Aloha massages. The therapist was fantastic professional and did a great job with the exact issues I needed to work with and the woman who set up the appointment did a great job. Easy communication mostly through text text which is awesome I would highly recommend working with them. read more

We had a wonderful, relaxing couples massage on our 3rd day in Maui. It was amazing so peaceful and relaxing. Laura and Coorena were both great. We each received a very good massage. I just wanted to relax and my husband had neck and back issues; we both were beyond satisfied. Thanks so much!! Highly recommend and we will go back before we leave. read more

Coreana and Jessica are AMAZING. The couple message we got was absolutely the best thing we did in Maui.

I needed a massage because I pulled a butt muscle. Coreena was able to fit me in that day. The office space was tucked away. Which was amazing because it was so quiet during the entire massage and I was able to fully relax. I've had massages on the main rd on Baldwin and it was so loud. Not this place. The massage was beyond exceptional. She brought me so much relief. I will absolutely be going back to her! Highly highly recommend getting a massage her. read more

I was very fortunate to find Aloha massages where I was staying. I only had such a short time in Maui, but I was able to make the best of that time. The booking experience was seamless, and they were nice enough to give me extra time with Kim. She was absolutely fantastic. The time went by so quickly, but I felt so happy and relaxed once I left. It was a gem of a find in Paia read more

Born in Indonesia, the land of Uber massage - yes, Uber delivers masseuse to your home in Indonesia - I am quite the massage aficionado (and tad bit of a snob). It is rare that I am blown away by great massage techniques and that is what happened when I visited Aloha Massage for an hour deep tissue massage. The massage room is humble, a converted dance studio with two massage beds, but it is spacious, clean and filled with gentle light. The zen music as well as floral coconut massage oil that smells of Hawaii elevated the entire experience. After my massage, my always tense shoulder were loosened up and I did not know it could feel this way. If you happen to be in Maui, do not hesitate to book not one, but at least a one and a half hour deep tissue massage here. Your tight muscles will thank you. read more

My husband and I were lucky to find Aloha massage. Both Coreena and Pam did an amazing job smoothing out the soreness in our body. They know exactly what our body needed. Will highly recommend Aloha Massage. read more

Aloha indeed! I had herniated my spine a couple years ago and it's been a long journey. Grateful for Aloha massages and the professional, knowledgeable, and excellent massage and environment. Mahalo nui loa read more

As a bodyworker I am particular about who I get work from. Gratefully Kim at Aloha Massage was great. She has a large variety of techniques and the skill to switch between them as needed. She was able to help with some lingering pain I have from my own misadventures and to help me get back on track with my self care. Definitely recommend her. read more

After this massage, I have decided the best combination is a yoga instructor and a massage therapist. I feel like a million bucks! The BEST massage I have ever gotten (I get them regularly). I say this because she listened to what my pains were, and turned it into this amazingly incredible healing massage. Whew!!!!!! read more

My husband and I decided to get a couple massage today to smooth out the soreness of scuba diving from the day before. Both Coreena and Amor were mindful in listening to our requests of pressure and sore areas before starting the massage. We opted for the additional hot towel and aromatherapy that was offered and we were both very relaxed and satisfied. I received my massage from Amor who was very attentive focusing on the tension areas in my body and I was pleasantly surprised at the amount of time he took on massaging my hands and feet as well as the back of my calves, places that I did not realize were sore until they were massaged by Amor. I highly recommend this business and Thank Coreena and Amor for their professional, friendly, thoughtful demeanor as well as their amazing massage technique. We will be coming back here and bringing our travel friends! read more

just had a 90 minute Thai style massage with Kim , she is amazing! The stretches, pressure points, use of her feet and broad surface strokes took my body to a new level of relaxation! As a massage therapist myself, I truly appreciate her technique and focus on areas I specifically asked to pay more attention to. Great massage, highly recommended read more

Wow! Hands down the best massage I have EVER received! Karina is so intuitive, uses the best pressure, best essential oils and techniques! She knew exactly what my body needed! I would recommend her to anyone on Maui! read more

Got a deep tissue with coreena and she did amazing! One of the best massages I've had in a while specially my last day in maui!

Wow. If my husband and I could give Aloha Massages, Correena and Hailey, 10 stars we would. We thought we'd give a search on Google maps before landing in Maui (from Oahu) and they answered my text right away and we made an appointment for just hours later. We got a couples massage for 90 minutes. They were so thorough and kind and I legit feel like I have full circulation in my body again- also just the best vibes. My husband and I agree it was one of the best massages we've had ever! No exaggeration! I want to live in Maui just to make this my regular massage place. Haha Plan to get your massages here over anywhere else- I promise you won't regret it! read more

We were looking for a couples massage and Coreena took the time to switch her schedule around and see us on a Sunday. The location was easy to find and had plenty of parking. There is even a gift shop and cafe next door. I included a photo of the seating as it was so peaceful while we waited for our massages. The space is used for Yoga in the morning and is very spacious and a peaceful place for a massage. I wished I had taken a photo of the interior as it was quite nice. My husband and I Loved our massages and are so thankful we found this gem. If you are on another part of the island, it's worth the drive. In addition, the town is so charming it was nice to spend a little time here checking out the shops and places to eat. A++ read more

Aloha Massages - Massage Near Me - Paia, Hawaii

Coreena gave me an amazing massage. My friend had Naomi and also left feeling like she was on cloud nine. They gave you the feeling that they truly cared about you and your satisfaction. Every action was thoughtful and the massage was exactly what we both were looking for. I highly recommend checking them out if you are looking for an amazingly relaxing massage in Maui. I know I will be back if I am on the island again. read more

Shanna hooked me up!!!! Definitely recommend her and the entire business. Coreena the business owner was super sweet! She took us in last minute. Walked out feeling rejuvenated!! Please do yourself a favor and visit them! read more

I had a 90 min massage with Rose. She was amazing! Really intuitive and knew just how to apply maximum pressure without it being painful. Highly recommend! read more

My partner and I chose to have a 90 minute couples massage and I got Pam. It felt like a surreal experience and Pam did everything she could to make me feel like I was relaxed and nurtured during this time. Her soothing touch is cathartic and she appears to know what your body needs. The studio was simple but comfortable but the massage took the cake. I am still thinking about it. It felt like a spiritual experience. She told me she lived in India for 15 years in an ashram so I know where the sense of service comes from. Pam knows what she is doing. Try it!! read more

If you want a quality professional massage go no further than Aloha Massage in Paia. All of the staff are seem to be very caring, courteous and professional. I have suffered from arthritis in my shoulders and one hip for many years. Kim, my usual Aloha Massage masseuse does an excellent job relieving much of the soreness in my shoulders and leg. She gives an amazing theraputic and relaxing massage! read more

Booked a couples massage the other day. We were really excited about it because we just landed in Maui. We had to find a place that worked given our schedule, and Aloha Massages had availability. When we arrived, one therapist was there. After 10-15 minutes, he approached us and said that the other therapist didn't show up and no one knew where they were. They would have to try and reschedule with us. The therapist (Sam I believe) was super apologetic. He said this has never happened before, and that the owner would probably do something like a free massage for us if we'd reschedule with them (he used the word "deeply discounted" multiple times given the circumstances. He later told my wife it'd most likely be a buy one get one free or a couples massage for the price of one massage. We are staying in Kihei, so we thought this made sense for everyone. In texting with the owner later to reschedule, she told us that it'd be $20 off only. This was very different from what we had been told. I of course understand that they might not be able to do a free massage, but the customer service we have experienced with Aloha massages was far less than we expected given the high reviews. I'm sure their massages are awesome, but given the circumstances we plan to find another place to go for massages instead of Aloha. read more

Coreena was a huge delight and amazing to work with. She responded quickly to my texts, was kind enough to let work with my schedule last minute, and really took care of my therapeutic needs. My mom is a therapist back home and I thought she was the best, but since my visit with Coreena, I have to say my mom may have some competition now. She is a true expert! Thank you again for the lovely experience. read more

Amazing massages by trained professionals, everybody was so nice and it was really good to be able to get massages from people who been doing it for 15 plus years. The atmosphere was incredible. To hear the waves crashing on the beach nearby and to be outside in the beautiful Hawaiian weather was more than we could ever have hoped for. Highly recommend this place! read more