New Star Massage is a massage spa in Hibbing, Minnesota, open seven days a week from 8:30 AM to 8:00 PM at 2204 1st Ave, Hibbing, MN 55746. Call (218) 262-1225 to book. Clients describe focused bodywork that targets problem areas like back knots, stiff necks and bad shoulders, with pressure adjusted to your preference and nothing heavy handed unless you ask for it. Reviewers report leaving more relaxed and moving more comfortably, and out-of-town visitors have found same-day appointments convenient after long drives. The calm setting supports relaxation and stress relief so you can rejuvenate and rebalance. The spa is rated 4.8 out of 5 and offers a wheelchair accessible entrance, parking lot and restroom.