Supplying Northern and Central Minnesota's Homes and Businesses With Quality Energy Products and Services.

Northern Star CENEX Travel Center, Deer River, MN

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 Northern Star CENEX Travel Center is here to serve your needs. We offer 24-hour fueling of our high quality Top Tier CENEX gasoline in 3 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 all of your grilling, cooking and RV needs with a cylinder fill station and a 100# cylinder exchange.

In the store enter a world of service from our friendly and hard-working staff. If you hungry you can choose from one of our 3 branded food concepts, Freshway Subs and Salads, Pizza Hut Express or A&W, or grab something ready made from our grab-n-go cooler. There are also lots of snacks and beverages available, as well as a selection of souvenir merchandise and clothing.


If you hit the gravel roads while you are in the area, you may want to give our LaserWash 360 Automatic Touchless Car Wash at try. It provides among the best touchless washes in the industry.

Most importantly, we have had many traveling customers 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 and Sarah Bellefy is our Convenience Store Manager.