New Orleans Riverboat Cruises – Creole Queen Creole Queen is an authentic Paddlewheeler which has been in operation since 1983. Equipped with three private dining rooms, private rooms and modern restrooms this richly Victorian decorated vessel is sure to delight all it’s guests. Different cruise itineraries are available from a Dinner Jazz Cruise to a Battlefield Cruise. Duration : 0:0:30