Properly used, says Chicago Manual of Style, incredible (adjective) means “unbelievable.” It is also used to mean “astonishing” (in a good way).
Incredulous (adjective) means “disbelieving, skeptical.” American Heritage Dictionary uses, “an incredulous stare.”