Fredericia Hostels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Fredericia hotels

Hostels in Fredericia

Sportsby Vejen

Petersmindevej 1 Vejen

$87 nightly

$109 total

Jan 9 - Jan 10, 2026

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

A stay at Sportsby Vejen places you in the heart of Vejen, a 7-minute drive from Vejen Golf Club and 14 minutes from Holsted Golf Club.

Pool

Hot Tub

Danhostel Vejle

Vardevej 485, Skibet Vejle

Located in Vejle (Skibet), Danhostel Vejle is within a 10-minute drive of Vejle Art Museum and Vejle Music Theatre.

Parking included

Free WiFi

Givskud Zoo - Hostel

Løveparkvej 2B, Givskud Give

Located in Give, Givskud Zoo - Hostel is in a rural location, a 1-minute drive from Givskud Zoo and 9 minutes from Jelling Stones.

Pet friendly

Parking included

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

$78 nightly

$97 total

Jan 13 - Jan 14, 2026

Total with taxes and fees

With a stay at SleepIn FÆNGSLET - Hostel in Horsens, you'll be in the historical district, just steps from Horsens Prison Museum and a 3-minute drive from Forum Horsens Stadium.

Pet friendly

Parking included

Danhostel Kolding

Ørnsborgvej 10 Kolding

$80 nightly

$100 total

Dec 14 - Dec 15

Total with taxes and fees

With a stay at Danhostel Kolding in Kolding, you'll be in the historical district, within a 15-minute walk of Sct Nikolai Kirke and Koldinghus.

Parking included

Free WiFi

Flinten Horsens

FLINTEBAKKEN 150 Horsens JUTLAND

When you stay at Flinten Horsens in Horsens, you'll be near the beach, within a 15-minute walk of Caroline Amalie Lundens Legeplads and Norrestrand.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Fredericia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.