If you want to travel to Denmark from Norway in style, I highly recommend taking the Color Line ferry from Kristensand, about a three hour drive from Sandnes/Stavanger via picturesque route E 39. The ferry is more like a cruise ship. There is duty free shopping, gambling tables, and of course, amazing all-you-can-eat buffets with a variety of excellent local as well as international fare. I highly recommend trying the different styles of pickled herring (you should try it once) and the fresh water crawfish, mussels, and crab claws are deilig (delicious). The carved roast beef with lingonberry sauce plus the potatoes Anna with red wine gravy are equally delicious. The black licorice ice cream is pretty neat. Like eating a mild piece of black licorice (normally not my favorite). Service is excellent and staff is quick to whisk away your dishes and glasses so you can dine some more, pretending it's your first plate. The gluten free area of desserts is great for those who need it. The view of the vast water outside is also a nice way to travel. Very kid-friendly too. There was a performance for kids with treats. A fun and affordable way to travel in Scandinavia between two countries. read more

Well organized ferry service between Denmark and Norway. We took this from Kristiansand over to Denmark. Boarding was easy and there was plenty of seating throughout the boat. It's not as fast as Fjordline over the water but it's a smoother sail. Food options are great on this ferry. This had American and traditional dishes at decent prices served fresh. They also have a huge duty free store. I believe there's a section for gambling and also sleeper chairs. A man was sleeping on the seat by where we were seated and a crew member told them to go to the sleeper section. Getting off the ferry was easy and exiting the port was even easier. Very nice way to go over to Denmark. read more