Melchior also wrote "Hour of Vengeance", a play based on the Viking story of Amled that also inspired William Shakespeare's play "Hamlet". In 1982, it was awarded the Hamlet Award for best playwriting by the Shakespeare Society of America. As a filmmaker, Melchior wrote and directed "The Angry Red Planet" (1959) and "The Time Travelers" (1964). His most high-profile credit was as co-screenwriter (along with John C. Higgins) of Byron Haskin's critically acclaimed "Robinson Crusoe on Mars" (1964). He cowrote the screenplays for two U.S.–Danish coproductions, "Reptilicus" (1961) and "Journey to the Seventh Planet" (1962), and provided the English language script for Mario Bava's "Planet of the Vampires" (1965). For television, he wrote the episode "The Premonition" for the second season of the original "The Outer Limits" series. The episode was broadcast in 1965. Melchior's short story "The Racer" was adapted as Paul Bartel's cult film favorite, "Death Race 2000" (1975), starring David Carradine and Sylvester Stallone and produced by Roger Corman. It was later remade as "Death Race" (2008), starring Jason Statham and Joan Allen, directed by Paul W. S. Anderson and produced by Tom Cruise. He claimed to be the creator of the original idea upon which Irwin Allen based his television series "Lost in Space", although he never received onscreen credit for this. In 1960, Melchior had created an outline for a series he called "Space Family Robinson", which later became a Gold Key comic book. Decades later, Prelude Pictures hired Melchior as a consultant on its "Lost in Space" feature film adaptation, but later sold his contract to New Line Cinema, its production partner on the film. New Line agreed to pay Melchior a $75,000 production bonus and $15,000, but refused him his contractually promised two percent of the producer's gross receipts from the film.