If you are looking for a one-stop shopping destination when traveling through Deer River, or if you’re a long-term area member, our Norther Star CENEX Travel Center is here to serve your needs.


We offer 24-hour fueling of our high-quality Top-Tier CENEX gasoline in three grades: Unleaded, Super Unleaded and Non-Oxygenated Premium.

On the Diesel island, we offer the highly rated CENEX Roadmaster Premium Diesel for our on-road users and their high-quality dyed diesel fuel for those off-road jobs.

We also have propane to take care of your grilling, cooking and RV needs with a cylinder fill station and a 100 lb. cylinder exchange.

Food Service:

In the store, enter a world of service from our friendly and hard-working staff. If you are hungry, you can choose from one of our three branded food concepts: Freshway Subs and Salads, Pizza Hut Express and A&W.

You can also grab something ready-made from our grab-n-go cooler.

Car Wash:

If you hit the gravel roads while you’re in the area, you may want to give our LaserWash 360 Automatic Touch-less Car Wash a try. It provides among the best touch-less washes in the industry.

General Merchandise:

We know that your time is important to you, so we do our best to make our store a one-stop shop. In addition to food and beverages, our express center offers a wide selection of grocery items, automobile accessories, gifts, souvenirs and more.

Clean and Modern Restrooms:

we know that cleanliness is important to you, so we pay great attention to the cleanliness of our restrooms. We have had many customers traveling through the area tell us that we have the “nicest, cleanest” restrooms in Northern Minnesota.

We hope to see you soon!

The convenience store phone number is (218) 246-2110. Our store manager is Sarah Bellefy. You can find us and like us on Facebook @northernstarCenex