All Restaurants near Trelleborg
Discover the restaurants near Trelleborg. Find inspiration for your trip with our curated list of top-rated spots, local favorites, and hidden gems.
- Home
- Travel Guides
- Denmark
- Slagelse
- Trelleborg
- Restaurants near Trelleborg
Explore all Restaurants near Trelleborg
-
Aiko Sushi
Intimate Japanese restaurant in Nyborg’s old town, serving carefully crafted sushi made with local Danish produce in a relaxed, modern setting.
Mellemgade 24, 5800 Nyborg4.1Very Good 99 Reviews -
Alt in Sushi
All-you-can-eat sushi excellence in Slagelse's vibrant heart—fresh, fast, and family-friendly.
Fisketorvet 2, 4200 Slagelse4.2Very Good 340 Reviews -
Andrews Burger
Fresh-made burgers and genuine hospitality in the heart of Slagelse.
Schweizerpladsen 1b, 4200 Slagelse4.1Very Good 161 Reviews -
Asia Restaurant
Casual, all‑you‑can‑eat Asian buffet with sushi and family‑friendly value in a modern, easygoing setting on the edge of Nyborg.
Frisengårdsvej 5c, 5800 Nyborg4.4Very Good 1,833 Reviews -
Bedstes Hus
Homely Danish comfort food in a cosy “grandma’s house” setting near Stillinge Strand, with hearty buffets, seasonal celebrations and a relaxed coastal countryside feel.
Drøsselbjergvej 92, 4200 Slagelse4.0Very Good 472 Reviews -
Bistroen
Relaxed seaside bistro inside Nyborg Strand, combining coastal views, classic comfort cooking and flexible all‑day dining just steps from the Great Belt shore.
Østerøvej 2, 5800 Nyborg4.0Very Good 171 Reviews -
Burger King
Highway-side Burger King by Nyborg offering classic flame-grilled fast food, a drive-thru and family-friendly seating for quick, convenient road-trip meals.
Slipshavnsvej 11, 5800 Nyborg3.5Good 1,669 Reviews -
Cafe Mikkel
Cosy all-day cafe in a former waiting hall on Slagelse’s central square, blending Danish comfort food, sunlit terrace seating and views toward Sct. Mikkels Kirke.
Nytorv 5, 4200 Slagelse4.2Very Good 685 Reviews -
Cafe Tidslös
All-day Danish café on Schweizerpladsen: smørrebrød lunches, steak-and-seafood classics, and weekend-late drinks in central Slagelse.
Schweizerpladsen 3, 4200 Slagelse4.1Very Good 204 Reviews -
Café Caramel
All‑day brunches, classic café dishes and cocktails in a lively, historic building right on Schweizerpladsen, the social heart of Slagelse.
Schweizerpladsen 1B, 4200 Slagelse4.1Very Good 1,093 Reviews -
Café Clark's
Harborside dining with fresh Danish cuisine and sweeping marina views in the heart of Nyborg.
Vesterhavnen 80, 5800 Nyborg4.3Very Good 700 Reviews -
Café Korn - Slagelse
Scandi-style café on Slagelse’s historic Gamle Torv, serving generous brunches, casual classics and good coffee in bright, social surroundings all day.
Gamle Torv 3, 4200 Slagelse4.1Very Good 434 Reviews -
Café Lux
Casual Slagelse café-bar open 8AM-2AM daily, blending daytime coffee coziness with late-night local hangs in an affordable, inclusive neighborhood gem.
Jernbanegade 24, 4200 Slagelse3.6Good 60 Reviews -
Café Nur’s
Harborside brasserie in Nyborg serving fresh Danish fare with sea views, open daily for casual meals in cozy Scandinavian style.
Havnegade 2A, 5800 Nyborg4.5Excellent 141 Reviews -
Café Valde
Cozy corner café near Nyborg’s harbor, serving smørrebrød, burgers, local craft beer and distillery cocktails in a relaxed, dog-friendly atmosphere.
Korsgade 16, 5800 Nyborg -
Caféteket
Cosy vegan café-bar in central Slagelse, blending homemade plant-based comfort food with retro interiors, vintage porcelain and an intimate, living-room atmosphere.
Stenstuegade 7, 4200 Slagelse4.8Excellent 93 Reviews -
Carl's Jr. Danmark
Flame‑grilled Californian‑style burgers, thick shakes and easygoing roadside convenience on the outskirts of Nyborg.
Storebæltsvej 7A, 5800 Nyborg3.7Good 1,824 Reviews -
Carl's Jr. Slagelse
Standard Carl's Jr. outlet offering quick flame-grilled burgers beside Bilka hypermarket in Slagelse.
Idagårdsvej 1, 4200 Slagelse3.8Good 839 Reviews -
Central Cafeen
Historic Danish eatery in the heart of Nyborg, serving classic comfort dishes like smørrebrød and æggekage in cosy, unpretentious surroundings.
Nørregade 6, 5800 Nyborg3.6Good 10 Reviews -
Chicago burger
Straightforward, American-style burgers in Nyborg’s compact town center, ideal for a quick, filling meal or takeaway between castle, harbor, and coastal strolls.
Korsgade 10, 5800 Nyborg4.2Very Good 203 Reviews -
Circle K Nyborg Mango
Energetic roadside hub by Storebæltsvej in Nyborg, combining fuel, fast EV charging, hot food and coffee for drivers crossing Denmark east–west at all hours.
Storebæltsvej 1, 5800 Nyborg4.0Very Good 1,797 Reviews -
D'let - Det Grønne Køkken Thai Take Away
Casual Thai buffet in VestsjællandsCentret where you fill your plate, pay by weight and enjoy a quick, flexible meal in the heart of Slagelse’s main mall.
Vestsjællandscentret 10A, 4200 Slagelse3.4Average 45 Reviews -
Dansk Mad&Fest Service
Flexible Danish party venue in Slagelse offering hearty local cuisine, spacious banquet rooms and practical, all-in-one arrangements for private and corporate events.
Industrivej 6, 4200 Slagelse4.7Excellent 3 Reviews -
Den Gode Smag ApS
Central square café-brasserie in Nyborg serving tapas, hearty classics and good wine in a cozy, candlelit setting just steps from the historic castle.
Torvet 5, 5800 Nyborg4.3Very Good 228 Reviews -
Den Smalle Café
A petite Kongegade café turned catering hub, Den Smalle Café blends cozy Scandinavian charm with simple, wholesome food prepared in the heart of Nyborg.
Kongegade 20, 5800 Nyborg5.0Excellent 10 Reviews -
Det Lille Vaffelbageri
Homemade waffle cones and generous scoops in a cosy Nyborg side street, blending simple Danish ice-cream joy with the charm of a historic royal town.
Korsgade 20, st. th, 5800 Nyborg4.7Excellent 250 Reviews -
Det Mexicanske Bøfhus
Casual Mexican-style steakhouse dining on Slagelse’s Gamle Torv—big plates, relaxed pace, and terrace seats for front-row people-watching.
Gamle Torv 8, 4200 Slagelse4.4Very Good 435 Reviews -
Downtown
Straightforward pizza and grill in central Slagelse, serving generous comfort food, long hours and easy takeaway from a relaxed, family-friendly setting.
Løvegade 44, 4200 Slagelse3.0Average 127 Reviews -
Ferdinands Bøfhus
Established 1994 steakhouse on Schweizerpladsen serving quality beef with salad bar in central Slagelse.
Schweizerpladsen 10A, 4200 Slagelse4.3Very Good 672 Reviews -
Fråkost
Fresh Danish sandwiches and smørrebrød crafted with quality ingredients in casual Slagelse lunch spot.
Løvegade 8, 4200 Slagelse4.9Excellent 27 Reviews -
Gertz Danish Bakery
Artisanal Danish bakery in Nyborg's heart, crafting 30+ years of flavorful breads, cakes, sandwiches, and coffee in a cozy café with outdoor charm.
Kongegade 16, 5800 Nyborg4.5Excellent 605 Reviews -
Green Kitchen
Bright, casual Slagelse eatery centred on a generous salad bar, fresh sandwiches and hearty mains with strong vegetarian, vegan and gluten‑friendly options.
Jernbanegade 8, 4200 Slagelse4.2Very Good 179 Reviews -
Grill Mania
Casual central Slagelse grill joint serving hearty fast-food favorites, ideal for quick lunches, easy dinners, and takeaway on the go.
Vesterport 2, 4200 Slagelse4.3Very Good 39 Reviews -
Grill-letten
Casual Danish grill bar in central Slagelse serving smørrebrød, burgers and hearty grill plates in a simple, no-fuss setting with generous portions.
Slotsgade 52, 4200 Slagelse4.3Very Good 259 Reviews -
Jimbo's Kaffebar
Cosy Nyborg kaffebar where well-made coffee, hearty panini and relaxed evening drinks meet in a warm, lived-in neighbourhood atmosphere.
Nørregade 11A, 5800 Nyborg4.6Excellent 178 Reviews -
Joci Sushi Slagelse
Grab gliding sushi plates amid Fisketorvet's market chatter, where fresh salmon slices and steaming gyoza dumplings roll by on the belt in Slagelse's sunlit sushi hub.
Fisketorvet 5A, 4200 Slagelse4.4Very Good 212 Reviews -
Kantine
Unfussy, canteen‑style dining on Karolinevej in Slagelse, serving hearty everyday meals and coffee to locals, workers and curious visitors on a budget.
Karolinevej 1, 4200 Slagelse5.0Excellent 1 Reviews -
Kebab Palace
Central Slagelse grill bar for generous kebab, pizzas and fast, filling meals between errands, shopping or sightseeing on and around Rådhuspladsen.
Rådhuspladsen 3, 4200 Slagelse3.9Good 454 Reviews -
King's Running Sushi & Wok
Casual all‑you‑can‑eat sushi and wok in the heart of Nyborg, mixing conveyor‑belt plates, tablet ordering and playful robot service in a lively setting.
Korsgade 2, 5800 Nyborg4.2Very Good 306 Reviews -
La Viva
Italian-inspired café and restaurant on Schweizerpladsen, serving brunch, pizza, pasta and cocktails in a warm, all‑day setting in the heart of Slagelse.
Schweizerpladsen 3, 4200 Slagelse4.3Very Good 395 Reviews -
Laboratoriet
Historic pharmacy turned intimate wine sanctuary in Nyborg's charming heart.
I gården, Adelgade 2, 5800 Nyborg4.9Excellent 23 Reviews -
Lauses Grill
Harbourfront Danish fast‑food classic serving roast pork, hotdogs and towering ice creams with live summer music and sea‑air ambience in Nyborg.
Vesterhavnen 1, 5800 Nyborg4.1Very Good 1,153 Reviews -
Lucky Sushi Slagelse
Casual, central Slagelse sushi spot serving generous mix menus, colourful rolls and convenient takeaway from midday through the evening.
Rosengade 13, 4200 Slagelse4.0Very Good 470 Reviews -
MA TEO Madbar Slagelse
Neighbourhood Italian madbar in Slagelse serving Neapolitan pizza, antipasti and easygoing drinks in a relaxed, evening-only setting with dine-in and takeaway.
Ndr. Ringgade 59B, 4200 Slagelse4.4Very Good 140 Reviews -
Malsk by Bratved
Refined Danish comfort food in a cozy countryside setting beside Trelleborg Golf Club, where smørrebrød, views and relaxed hospitality define the experience.
Oksebrovej 13, 4200 Slagelse4.3Very Good 70 Reviews -
Mamma's Nyborg
Casual Italian pizzas, pasta and focaccia in Nyborg’s historic centre, offering a warm, family‑friendly evening stop for relaxed dine‑in meals or easy takeaway.
Mellemgade 19, 5800 Nyborg4.0Very Good 46 Reviews -
McDonald's Nyborg
Roadside McDonald’s by the Great Belt route, offering familiar fast food, long hours and easy access for drivers, families and travellers crossing Denmark.
Storebæltsvej 3, 5800 Nyborg3.7Good 4,656 Reviews -
Mexican Chipotle Steak
Casual Tex‑Mex and grilled steaks in the heart of Slagelse, serving hearty portions, smoky chipotle flavors and unfussy comfort in a relaxed, central setting.
Jernbanegade 3, 4200 Slagelse4.0Very Good 4 Reviews -
Monarch Nyborg
Busy roadside restaurant by the Great Belt corridor, serving straightforward comfort food and practical facilities for drivers taking a well-earned break.
Hjejlevej 107, 5800 Nyborg3.1Average 3,703 Reviews -
Mulles madglæde
Fresh sandwiches and build-your-own salads in a friendly, no-fuss café on Møllervej, offering a reliable, good-value lunch stop in everyday Nyborg.
Møllervej 2, 5800 Nyborg -
Nurs Burger & Steakhouse Restaurant
Harbour‑side burgers and steaks in the centre of Nyborg, pairing hearty plates with relaxed, modern interiors and views towards the boats and waterfront.
Nybrogade 2, 5800 Nyborg4.3Very Good 627 Reviews -
Nyborg Grill
No‑nonsense Danish grill bar on Nyborg’s edge, serving hearty burgers, hot dogs and fries for a quick, wallet‑friendly bite between coast and town.
Hjejlevej 101 A, 5800 Nyborg3.0Average 32 Reviews -
Nyborg Pizza
Casual pizzeria serving affordable, satisfying fast food in Nyborg's town center.
Vestergade 31, 5800 Nyborg3.9Good 200 Reviews -
Nyborg Thai Food
Authentic Thai cuisine in Nyborg's center—dine in or take away.
Korsgade 6, 5800 Nyborg4.7Excellent 61 Reviews -
Ophav
Nyborg's refined casual haven blending bar, café, and seasonal dining with Danish hygge in a cozy central spot—perfect for day-to-night vibes.
Nørregade 20, 5800 Nyborg4.6Excellent 32 Reviews -
Paradiso Kebab Grill Restaurant
Casual kebab and pizza joint in central Slagelse, serving generous portions, stone-oven comfort food and quick takeaway from late morning to evening every day.
Fisketorvet 8, 4200 Slagelse3.8Good 119 Reviews -
Pizza & Curry/Pizza Al Capone
Casual seaside takeaway in Nyborg serving generous Danish-style pizzas, grill plates and curries for hungry locals, families and road-trippers along the Great Belt coast.
Strandvejen 14, 5800 Nyborg3.5Good 69 Reviews -
PIZZA FACTORY
Casual neighborhood pizzeria and grill in western Slagelse serving generously topped pizzas, kebab, burgers and family-friendly fast food at moderate prices.
Korsørvej 57 A, 4200 Slagelse3.9Good 104 Reviews -
Pizza King
Casual Nyborg pizzeria crafting fresh pizzas, grills, and pasta with family-run warmth and unwavering quality since 2004.
Korsgade 12, 5800 Nyborg4.2Very Good 289 Reviews -
Pomona Pizza Nyborg
Thin-crust pizza, hearty kebab and easygoing vibes in a central Nyborg pizzeria that doubles as a convenient sit‑down spot and busy takeaway hub.
Kongegade 22, 5800 Nyborg4.3Very Good 234 Reviews -
Restaurant Apoli
Intimate Italian‑inspired café‑restaurant on historic Slotsgade, pairing handmade brunch, antipasti and dinners with one of Nyborg’s most charming castle views.
Slotsgade 9, 5800 Nyborg5.0Excellent 8 Reviews -
Restaurant Flammen
Big‑hearted grill buffet in the center of Slagelse, where glowing grills, generous spreads and cozy interiors make easy work of family dinners and celebrations.
Bredegade 3, 4200 Slagelse4.2Very Good 443 Reviews -
Restaurant Lieffroy
Precise French-Nordic cuisine with Great Belt views in a historic Nyborg setting.
Skræddergyden 34, 5800 Nyborg4.8Excellent 492 Reviews -
Restaurant Pulcinella
Long‑running Italian courtyard restaurant in central Slagelse, serving classic pizzas and pasta in a warm, rustic setting with a surprisingly Mediterranean feel.
Rosengården 22k, 4200 Slagelse4.2Very Good 489 Reviews -
Restaurant Remisen
Contemporary Danish brasserie flavors, seasonal menus and local spirits meet waterfront light and coastal atmosphere at Nyborg’s Restaurant Remisen.
Holmens Blvd. 11, 5800 Nyborg4.4Very Good 82 Reviews -
Restaurant Siang Jiang
Authentic Chinese buffet dining with fresh ingredients and warm hospitality in central Slagelse.
Rosengården 1, 4200 Slagelse4.3Very Good 1,355 Reviews -
Restaurant Stranden
Relaxed Nordic-inspired dining by the sea, set within Nyborg Strand’s beachfront hotel with wide Great Belt views and a calm, grown-up evening atmosphere.
Østerøvej 2, 5800 Nyborg4.5Excellent 2 Reviews -
Restaurant Superbowl & Golfcenter Slagelse
Slagelse's ultimate indoor playground: bowl, golf, play pool, and dine casually in a lively hub perfect for families, friends, and events under one energetic roof.
Bredegade 50, 4200 Slagelse3.6Good 387 Reviews -
Restauranter I Slagelse
Casual roadside dining near the Great Belt coast, pairing hearty Danish comfort food with big skies, sea air and an easygoing, family-friendly atmosphere.
Mullerup Strandvej 19, 4200 Slagelse4.0Very Good 1 Reviews -
Rib House
Hearty ribs, steaks and burgers served in a relaxed steakhouse atmosphere right on Slagelse’s historic Gamle Torv, ideal for families, groups and casual nights out.
Gamle Torv 1C, 4200 Slagelse4.3Very Good 482 Reviews -
RoastNBeef
Intimate Slagelse steakhouse serving generous cuts, rich sauces and classic sides in a warm, evening-only setting on central Jernbanegade.
Jernbanegade 1, 4200 Slagelse4.9Excellent 299 Reviews -
Roeds Brasserie
Refined bistro dining with impeccable service and curated wines in the heart of Nyborg.
Mellemgade 18, 5800 Nyborg4.7Excellent 496 Reviews -
Roll 'n Eat - Slagelse
Denmark's first kebab drive-thru serving fresh shawarma and quality fast food in Slagelse.
Idagårdsvej 8, 4200 Slagelse4.0Very Good 844 Reviews -
Rosso pizzaria
Crispy-based Italian pizzas with balanced toppings in casual Nyborg setting.
Christianslundsvej 71, 5800 Nyborg4.0Very Good 79 Reviews -
Shangrila Restaurant
Spacious Chinese buffet restaurant in Slagelse offering sushi, seafood, grilled dishes and familiar favourites in a relaxed, family-friendly setting on Nørre Ringgade.
Ndr.ringgade 63 A, 4200 Slagelse4.1Very Good 709 Reviews -
Slagelse Lille Køkken
Compact fast-food favorite in central Slagelse serving generous burgers, barbecue-style chicken and hearty takeaway meals at friendly prices.
Sct. Mikkelsgade 2, 4200 Slagelse4.6Excellent 71 Reviews -
Sneppen
Intimate Nyborg restaurant marrying modern Nordic flavors and excellent bread with a relaxed, candlelit atmosphere on historic Slotsgade.
Slotsgade 9, 5800 Nyborg4.8Excellent 44 Reviews -
Stjerne Kebab
Casual kebab and grill on Slagelse’s main square, serving generous, no-frills plates and takeaway boxes to hungry locals and travelers in the heart of town.
Rådhuspladsen 7, 4200 Slagelse4.5Excellent 27 Reviews -
Storebælt Sinatur Hotel & Konference
Light-filled seaside hotel and restaurant on the Great Belt, blending Nordic design, organic dining and conference facilities with sweeping views of bridge and sea.
Østerøvej 121, 5800 Nyborg4.4Very Good 1,371 Reviews -
Strandens Brasserie
Relaxed Italian-inspired comfort food by the Danish seaside, just a short stroll from Stillinge Strand’s sands and West Zealand’s big coastal skies.
Kongsmarkvej 2, 4200 Slagelse3.7Good 27 Reviews -
Sunset Boulevard
Modern Danish fast-food stop in Slagelse offering burgers, sandwiches and quick, casual meals with long opening hours and convenient takeaway options.
Idagårdsvej 4, 4200 Slagelse3.9Good 1,011 Reviews -
Sunset Boulevard
Danish fast-food favourite by the E20, serving spiced fries, burgers and quick, casual meals for road-trippers, locals and families in Nyborg.
Slipshavnsvej 9, 5800 Nyborg3.7Good 1,963 Reviews -
Svebølle Restaurant Parma & Pizzaria
Casual neighbourhood pizzeria and grill in Svebølle’s small shopping centre, serving hearty pizzas, burgers and kebab with long hours and plenty of takeaway.
Centret 2C, 4470 Svebølle3.6Good 64 Reviews -
Taj Mahal Foodtruck - Indisk Pakistansk Køkken
Halal-friendly Pakistani and North Indian comfort food served from a modest roadside truck on the edge of Slagelse, with slow-cooked curries and rotating weekly specials.
Drøsselbjergvej 106, 4200 Slagelse -
Tatami Sushi v/Yun Chen
Casual, central and generously portioned, Tatami Sushi v/Yun Chen serves fresh rolls, nigiri and all‑you‑can‑eat menus that make Japanese dining easy in Slagelse.
Jernbanegade 5A, 4200 Slagelse4.4Very Good 317 Reviews -
Thai-Kokken Grill & Takeaway
Casual Thai grill and takeaway in central Slagelse, serving box menus, curries and stir-fries for easy dinners, quick pick-ups and convenient local catering.
Løvegade 8, 4200 Slagelse4.1Very Good 150 Reviews -
The Juize Bar
Fresh juices, smoothies, and sandwiches in the heart of Slagelse.
Schweizerpladsen 7, 4200 Slagelse3.5Good 58 Reviews -
Tony's Pizzeria
Cozy Italian pizzeria in central Slagelse, serving thin-crust pies, simple pastas and gluten-free options in a relaxed, neighborhood-style setting.
Frederiksgade 2, 4200 Slagelse4.7Excellent 449 Reviews -
Uptown
Central Slagelse’s no-frills stop for pizzas, kebabs and late-night fast food, ideal for quick, filling meals and convenient takeaway in the heart of town.
Rosengade 11D, 4200 Slagelse3.0Average 86 Reviews -
Viking Pizza
Straightforward Bredegade pizzeria in central Slagelse, serving classic Danish‑style pizzas, burgers and grill dishes for quick, budget‑friendly meals and easy takeaway.
Bredegade 44A, 4200 Slagelse3.4Average 49 Reviews -
VINSPECIALISTEN
Savor Nyborg's premier wine haven: exquisite tastings, cozy bar vibes, and award-winning gourmet delights in a hygge-filled gem for every palate.
Nørregade 9, 5800 Nyborg4.6Excellent 163 Reviews -
Vær Kreativ
Nyborg's timeless creative café: Paint ceramics, shape clay, craft freely—no time limits, just pure hygge and personal masterpieces for all ages.
Nørregade 9C, 5800 Nyborg4.3Very Good 6 Reviews
Explore Trelleborg on the Map
A handpicked selection of must-see spots near Trelleborg, mapped for you.
Your all‑in‑one travel companion app
Explore expert travel guides, compare and book tours, experiences, hotels, and more—all from the palm of your hand. Download now for seamless trip planning wherever your wanderlust takes you.
More about Trelleborg
Experience the flavors of Danish wine culture at Vesterhave Vingård—coastal vineyard tastings, local treats, and artisan hospitality near Karrebæksminde.
Tell me more about TrelleborgGet the latest from Evendo
Don't miss out on news and great deals