Skip to main content
The Star 24 Travel Plaza storefront in Olive Branch, Mississippi

Open 24/7 in Olive Branch

The Road Trip Stop Worth Your Time

Clean restrooms. Great food. Something fun to discover.

Discover what's inside
  • Clean restrooms
  • Hot food & ice cream
  • Shop & discover
  • Exxon fuel & diesel

The Star 24 difference

Why Travelers Stop Here

Everything a family road trip needs, in one clean, friendly stop.

Our #1 standard

Clean Restrooms

Professionally maintained, spacious, and well-lit. This matters to us because it matters to you.

  • Professionally maintained daily
  • Spacious & bright
  • Well-lit & secure
  • Professional fixtures
See our restroom standard

Quality Food & Treats

Chester's Chicken, Hunt Bros Pizza, Baskin-Robbins, snacks & more. Real meals for real road trips.

More Than a Convenience Store

Pokémon cards, collectibles, novelties, travel essentials — there’s something fun to discover.

Always Open

24 hours, 7 days a week. Whenever you need us, we’re here.

Quality Exxon Fuel

Regular, Mid-Grade, Premium & Diesel. Competitive pricing, trusted quality.

Cleaned multiple times dailyInspected to professional standards

Clean Restrooms Are Worth the Stop

Refresh for the Road

When you're traveling with family, restroom quality isn't a minor detail — it's often the deciding factor for where you stop. We understand that. Our restrooms are meticulously maintained to professional standards, multiple times daily.

Spacious. Bright. Clean. Professional. Safe.

This is what sets Star 24 apart.

  • Professionally maintained daily
  • Spacious & bright
  • Well-lit & secure
  • Professional fixtures
  • Accessible facilities

New arrivals

What's New

Fresh arrivals & featured finds

  • NEW
    Collectibles

    New Pokémon Scarlet & Violet Cards

    Fresh packs and boxes just landed — ask at the counter.

  • NEW
    Candy

    Trending Sour Candy

    The sour treats everyone is talking about.

  • NEW
    Seasonal

    Fall Seasonal Items

    Seasonal snacks, decor and gifts for the road.

Professional Quality for Professional Drivers

For Professional Drivers

We understand what matters when you're on the road: quality fuel you can trust, facilities maintained to professional standards, convenient parking and genuine service.

Star 24 isn't a full-service truck stop, but we are a professional stop built with your needs in mind.

Professional Driver Services
The Star 24 fuel canopy, lit up at night
  • Well-Lit Truck Parking

    • Available 24/7
    • Well-lit and professional
    • Close to the store and restrooms
  • Quality Exxon Diesel

    • Competitive pricing
    • Major fleet cards accepted (coming soon)
    • Reliable supply
  • Professional Standards

    • Clean restrooms
    • Quality food options
    • Respectful, genuine service

What we offer: Truck parking, diesel and professional facilities.

What we don't have: Showers or dedicated commercial diesel lanes.

Reviews

What Our Customers Say

Real feedback from real travelers

4.1

Rated on Stackkly

Trusted by families and professional drivers

Stopped by recently?

See what other travelers say, or share your own experience. It helps families find a clean, friendly stop.

Plan your stop

Visit Star 24

Fuel up, grab something good to eat, stretch your legs and explore — we’re right on Bethel Rd in Olive Branch, open around the clock.

4805 Bethel Rd, Olive Branch, MS 38654

Open 24 Hours, 7 Days a Week

(662) 890-9216

Open now · 24/74805 Bethel Rd, Olive Branch
CallDirections (opens Google Maps in a new tab)