Passengers traveling from other parts of Denmark can reach Frederikshavn by train, bus or airplane. The journey time by train or bus from Aalborg, the nearest large town to the south, is approx. between 1 hr 10 mins - 1 hr 45 mins. (40 minutes in car). From Aalborg Airport to Frederikshavn station is the journey time aprox. 1.5 hour by bus.
The train station is located not far from the town center and this connects you to pretty much all of Denmark.
Stena Line  operates the route Gothenburg - Frederikshavn which takes 2 hours with Stena Line Express and 3 hours 15 min. with Stena Danica/Jutlandica and the route Oslo - Frederikshavn which takes 12 hours.
Læsø Line operates the route Læsø - Frederikshavn which takes 90 min. 
Frederikshavn does have a public bus system, that mainly connects the rim areas of the city with the city centre. For getting around in the centre, walking is the easiest solution, given the size of the area.
Frederikshavn has a public bike system, where bikes can be borrowed for free (at the Tourist Information center) during the summer. The bikes can be used to getting around to attractions, outside of Frederikshavn city centre easily, as the city has, and expands on, a quite well functioning web of bicycle paths and roads. You will also get free entrance to a few museums if you show your bike key.
Getting around in own car is rather easy, as Frederikshavn has quite a number of parking areas, of which the majority is free. City centre is an exception to this, with a couple of paid parking areas.
- Bangsbo Museum, Dr. Margrethesvej 6, 9900 Frederikshavn, ☎ +45 98 42 31 11, . Feb.-Oct: Mon-Fri: 10:00 - 16:00. Nov.-Dec.: Mon-Fri: 11:00 - 15:00. Sat+Sun: Closed. Bangsbo Museum is located in an old manor house, surrounded by a moat, a small botanical garden and a forest playground. The museum houses exhibitions about the Danish Resistance during World War II, ships and sailing history and textiles. FREE entrance at all exhibitions if you take a free bike from the Tourist Information center and show the key at the museum. Otherwise, the normal entrance fees are: Adults: 50 Kr. Children: 40 Kr. edit
- Bangsbo Fort Bunker Museum, Understedvej 21, 9900 Frederikshavn, ☎ +45 98 42 31 11, . June-Sept: Mon-Fri: 10:00 - 16:00. June-Aug: Sat-Sun: 11:00 - 16:00. Autumn holidays (14-18 Oct): 10:00-16:00. The fort was built by the Germans during the Second World War, and in 1944 it was armed with 15 cm guns from the Danish ship Niels Juel. During the Second World War the Germans built 70 concrete bunkers on the fort. In 1950 the Danish Navy built another 10 bunkers. The fort has belonged to the Navy since 1945. All of the bunkers exist today. Since 2005 Nordjyllands Kystmuseum has rented a large part of the fort, which the Navy does not use, so the story of the fort can be told. FREE entrance if you take a free bike from the Tourist Information center and show the key at the museum. Otherwise, the normal entrance fees are: Adults: 50 Kr. Children (under 18 years old): free. edit
- Cloos Tower, Brønderslevvej 61 (6 km southwest of Frederikshavn Station, bus 210 or 225 to Vinkestrækning 15 minutes away), ☎ +45 9848 6069 (firstname.lastname@example.org, fax: +45 9842 0020), . May, Jun, Aug 10AM-5PM; Jul M-F 10AM-5PM, Sa-Su 10AM-6PM. Observation tower of 60 meter at 160 meter above sea level. This is the most famous landmark of town. The top is reached by stairs or elevator and gives a fantastic view of the surrounding landscape. The tower was built in 1962 at the initiative of Christian Cloos. It has a small shop with snacks and souvenirs. You can sit down in the tower or outside for a picnic. 20 Kr, children 5 Kr. edit
- Fiskerklyngen, Strandgade. This is a cluster of fishermen's cottages in oldest part of Frederikshavn origianlly from the 16th century, but the houses you can see now are from the 18th century. edit
- Gunpowder Tower (Krudttårnet), Kragholmen 2 (by the harbour), ☎ +45 9843 1919, 9842 3111 (email@example.com, fax: +45 9843 0597), . Jul-Aug Tu-Su 10AM-5PM. Martello tower built in 1686-1690. The top floor (cannon deck) houses a range of artillery. The lower floors have exhibitions of the history of Fladstrand and the harbour. Citadel Fladstr. was used as a base by the Danish Navy during the Great Northern War (1709-20) and the war against GB (1807-14). 40 Kr. edit
- Hirsholm, (A small ferry (12 passengers) goes daily during summer, 3 times a week during spring and fall, and weekly during winter.), ☎ +45 29 80 14 38, . Hirsholm is one of six small islands 7 km to the northeast of Frederikshavn: Hirsholm, Græsholm, Lilleholm, Deget, Tyvholm and Kølpen. Only Hirsholm is inhabited, with 17 houses and a 27 metre high lighthouse from 1886. Besides being noted for it's high population of birds, Hirsholm also sports some excellent beaches and a relatively large number of bunkers, dating back to World War II. Return tickets are: Adults: 125 Kr. Children: 100 Kr. edit
- Northern Entrenchment (Nordre Skanse), ☎ +45 9842 3266. Defensive works built by German troops 1627 to protect them against the Danish navy. edit
- Bannerslund Soccergolf, Bannerslund, Strandbyvej 119, Strandby. Th-Su 10AM-7PM. Soccergolf is a mixture of golf, miniature golf and soccer (football). The rules are much like in golf, but you use your feet and a football. 100 Kr, children 50 Kr. edit
- FunHouse Frederikshavn, Apholmenvej 39, ☎ +45 9842 9350 (firstname.lastname@example.org), . 24 Jun-14 Aug 10AM-8PM; 15 Aug-23 Jun F 10AM-7PM, Sa-Su 10AM-6PM. Indoor playground for children. Also has a café. 50 Kr, children 1½-18 years 72 Kr, children below 1½ free. edit
Frederikshavn has a small pedestrian area, surrounding the main pedestrian street, which contains the south end of Danmarksgade and north end of Søndergade. The main pedestrian street is approximately 750 metres long, and the area houses a number of retail shops with various consumer goods, such as clothes, telecom shops, radio/TV shops and restaurants.
For bigger shops such as supermarkets, DIY retailers, furniture shops and such, the north/west end of the city houses the majority of those along Hjørringvej between Suderbovej/Knivholtvej and Toftegårdsvej/Maigårdsvej.
Opening hours follows those otherwise found in Denmark; supermarkets are mainly open between 09:30 and 18:00, other shops between 10:00 and 17:30 and restaurants between 11:00/16:30 and 22:30-23:00.
- Danhostel Frederikshavn Vandrerhjem, Buhlsvej 6, ☎ +45 9842 1475 (email@example.com, fax: +45 9842 6522), . Offers 14 rooms with en suite bathroom, 10 rooms with bath in the corridor. Cafeteria, lounge, garden, guest kitchen. Breakfast buffet. Close to the beach. Feb-Nov 85-550 Kr. edit
- Frederikshavn Sømandshjem & Hotel, Tordenskjoldsgade 15B, ☎ +45 9842 0977 (firstname.lastname@example.org, fax: +45 9843 1899), . Offers 53 rooms with shower/toilet/hairdryer/phone/cable TV. Restaurant, meeting rooms, Internet café, wireless Internet access in all rooms, elevator, free parking. TV/living room with poolbillard and dart. The reception desk is open 24 hours.. 2 Jan-22 Dec. 515-1,275 Kr. edit
- Hotel Lisboa, Søndergade 248 (close to the motorway E45 in the southern part of town), ☎ +45 9842 2133 (email@example.com, fax: +45 9843 8011), . Three star hotel. 32 double rooms which are equipped with private bathroom, telephone, radio and a colour TV with access to satellite channels. Family restaurant, large garden and carpark.. 2 Jan-23 Dec. From 675 Kr. edit
- Hotel Mariehønen - Sussi & Leo, Skolegade 2, ☎ +45 9842 0122 (firstname.lastname@example.org, fax: +45 9843 4099), . Offers 30 rooms where 22 have own shower, toilet and TV. Private parking. All rooms renovated in January 2007.. 10 Jan-20 Dec. From 590 Kr.. edit
- Hotel 1987, Havnegade 8E, Damsgaards Plads (near harbour), ☎ +45 9843 1987 (email@example.com, fax: +45 9843 1942), . Offers 28 rooms where all rooms have bath, TV and minibar. Tel., family rooms, parking. Close to supermarket. Small but cosy hotel. 460-600 Kr. edit
- Hotel Herman Bang, Tordenskjoldsgade 3, ☎ +45 9842 2166 (firstname.lastname@example.org, fax: +45 9842 2107), . Offers 60 rooms with/without shower. Various rooms available – from business to family rooms suites and apartments. Car park. Colour TV. American restaurant. Walking distance of Frederikshavns train station and the harbour, located at the very center of Frederikshavn. Also has spa & wellness. 2 Jan, 22 Dec. 395-1,795 Kr.. edit
- Park Hotel Frederikshavn, Jernbanegade 7, ☎ +45 9842 2255 (fax: +45 9620 1798), . Offers 19 rooms with all comforts. Wireless Internet. Parking. Restaurant/library bar/patio. 11 Jan-19 Dec. 300-2,200 Kr. edit
- Scandic Stena Line Frederikshavn, Tordenskjoldsgade 14 (opposite the port, entrance via Toldbodvej), ☎ +45 9843 3233 (email@example.com, fax: +45 9843 3311), . Offers 213 rooms, including 12 superior rooms and two top-suites. Rooms with writing desk and telephone, TV with in house movies, ironing board, minibar and free internet in several rooms. 111 family rooms for two adults and two children. 20 meeting and breakout rooms. Sub-tropical water park, fitness room, sauna, table tennis, restaurant, brasserie and nightclub. Free public car park. From 300 Kr edit
- Frederikshavn Library, Parallelvej 16, ☎ +45 9622 5650 (firstname.lastname@example.org), . M-F 10AM-6PM, Sa 10AM-1PM. The library offer free internet access for one hour at a time. edit